| 1993 | A Data Structure for Dynamically Maintaining Rooted Trees. Greg N. Frederickson |
| 1993 | A Linear Time 2+epsilon Approximation Algorithm for Edge Connectivity. David W. Matula |
| 1993 | A New and Simple Algorithm for Quality 2-Dimensional Mesh Generation. Jim Ruppert |
| 1993 | A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk. John Hershberger, Subhash Suri |
| 1993 | A Representation for Crossing Set Families with Applications to Submodular Flow Problems. Harold N. Gabow |
| 1993 | A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps. Yi-Jen Chiang, Franco P. Preparata, Roberto Tamassia |
| 1993 | An Efficient Protocol for Unconditionally Secure Secret Key Exchange. Michael J. Fischer, Rebecca N. Wright |
| 1993 | An O(n Elaine M. Eschen, Jeremy P. Spinrad |
| 1993 | Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs. Alan M. Frieze, A. J. Radcliffe, Stephen Suen |
| 1993 | Approximate Nearest Neighbor Queries in Fixed Dimensions. Sunil Arya, David M. Mount |
| 1993 | Balancing Minimum Spanning and Shortest Path Trees. Samir Khuller, Balaji Raghavachari, Neal E. Young |
| 1993 | Chernoff-Hoeffding Bounds for Applications with Limited Independence. Jeanette P. Schmidt, Alan Siegel, Aravind Srinivasan |
| 1993 | Competitive Implementation of Parallel Programs. Xiaotie Deng, Elias Koutsoupias |
| 1993 | Confluently Persistent Deques via Data Structural Bootstrapping. Adam L. Buchsbaum, Robert Endre Tarjan |
| 1993 | Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces. Peter N. Yianilos |
| 1993 | Data Structures for Traveling Salesmen. Michael L. Fredman, David S. Johnson, Lyle A. McGeoch, G. Ostheimer |
| 1993 | Dynamic Generation of Discrete Random Variates. Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni |
| 1993 | Efficient Automatic Part Nesting on Irregular and Inhomogeneous Surfaces. Jörg Heistermann, Thomas Lengauer |
| 1993 | Efficient Randomized Algorithms for the Repeated Median Line Estimator. Jirí Matousek, David M. Mount, Nathan S. Netanyahu |
| 1993 | Equidistribution of Point Sets for the Traveling Salesman and Related Problems. Timothy Law Snyder, J. Michael Steele |
| 1993 | Fast Construction of Irreducible Polynomials over Finite Fields. Victor Shoup |
| 1993 | Fast Deterministic Processor Allocation. Torben Hagerup |
| 1993 | Faster Algorithms for Some Geometric Graph Problems in Higher Dimensions. Paul B. Callahan, S. Rao Kosaraju |
| 1993 | Finding Connected Components in O(log n log log n) Time on the EREW PRAM. Ka Wong Chong, Tak Wah Lam |
| 1993 | Finding Near-Optimal Cuts: An Empirical Evaluation. Kevin J. Lang, Satish Rao |
| 1993 | Global Min-cuts in RNC, and Other Ramifications of a Simple Min-Cut Algorithm. David R. Karger |
| 1993 | Improved Approximation Algorithms for Biconnected Subgraphs via Better Lower Bounding Techniques. Naveen Garg, Santosh S. Vempala, Aman Singla |
| 1993 | Improved Dynamic Dictionary Matching. Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer |
| 1993 | Iterated Nearest Neighbors and Finding Minimal Polytopes. David Eppstein, Jeff Erickson |
| 1993 | Lower Bounds for Set Intersection Queries. Paul F. Dietz, Kurt Mehlhorn, Rajeev Raman, Christian Uhrig |
| 1993 | Maxima in Convex Regions. Mordecai J. Golin |
| 1993 | Non-Clairvoyant Scheduling. Rajeev Motwani, Steven J. Phillips, Eric Torng |
| 1993 | On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimensions. Bernard Chazelle, Jirí Matousek |
| 1993 | On Traversing Layered Graphs On-line. H. Ramesh |
| 1993 | On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas. Andrei Z. Broder, Alan M. Frieze, Eli Upfal |
| 1993 | On-line Choice of On-line Algorithms. Yossi Azar, Andrei Z. Broder, Mark S. Manasse |
| 1993 | Optimal Edge Ranking of Trees in Polynomial Time. Pilar de la Torre, Raymond Greenlaw, Alejandro A. Schäffer |
| 1993 | Optimistic Sorting and Information Theoretic Complexity. Peter M. McIlroy |
| 1993 | Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology. Farid Alizadeh, Richard M. Karp, Lee Aaron Newberg, Deborah K. Weisser |
| 1993 | Polygonal Approximations that Minimize the Number of Inflections. John D. Hobby |
| 1993 | Polynomial Algorithms for Minimum Cost Paths in Periodic Graphs. Franz Höfting, Egon Wanke |
| 1993 | Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 25-27 January 1993, Austin, Texas, USA. Vijaya Ramachandran |
| 1993 | Random Weighted Laplacians, Lovász Minimum Digraphs and Finding Minimum Separators. Joseph Cheriyan |
| 1993 | Randomized Data Structures for the Dynamic Closest-Pair Problem. Mordecai J. Golin, Rajeev Raman, Christian Schwarz, Michiel H. M. Smid |
| 1993 | Ray Shooting Amidst Convex Polytopes in Three Dimensions. Pankaj K. Agarwal, Micha Sharir |
| 1993 | Scaling Algorithms for the Shortest Paths Problem. Andrew V. Goldberg |
| 1993 | Scapegoat Trees. Igal Galperin, Ronald L. Rivest |
| 1993 | Scheduling Unrelated Machines with Costs. David B. Shmoys, Éva Tardos |
| 1993 | Searching in an Unknown Environment: An Optimal Randomized Algorithm for the Cow-Path Problem. Ming-Yang Kao, John H. Reif, Stephen R. Tate |
| 1993 | Solving Mixed 0-1 Programs by a Lift-and-Project Method. Egon Balas, Sebastián Ceria, Gérard Cornuéjols |
| 1993 | The Stanford GraphBase: A Platform for Combinatorial Algorithms. Donald E. Knuth |
| 1993 | The Suffix of a Square Matrix, with Applications. Raffaele Giancarlo |
| 1993 | The Vertex-Disjoint Menger Problem in Planar Graphs. Heike Ripphausen-Lipa, Dorothea Wagner, Karsten Weihe |
| 1993 | Tree Compatibility and Inferring Evoluationary History. Tandy J. Warnow |
| 1993 | Triangulating Vertex Colored Graphs. Fred R. McMorris, Tandy J. Warnow, Thomas Wimer |
| 1993 | Upper and Lower Bounds on Constructing Alphabetic Binary Trees. Maria M. Klawe, Brendan Mumey |