1. SODA 1990:
San Francisco,
California
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms,
January 22-24,
1990,
San Francisco,
California. ACM/SIAM
- David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung:
Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph.
1-11 BibTeX
- Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni:
Incremental Algorithms for Minimal Length Paths.
12-21 BibTeX
- Adam L. Buchsbaum, Paris C. Kanellakis, Jeffrey Scott Vitter:
A Data Structure for Arc Insertion and Regular Path Finding.
22-31 BibTeX
- Bowen Alpern, Roger Hoover, Barry K. Rosen, Peter F. Sweeney, F. Kenneth Zadeck:
Incremental Evaluation of Computational Circuits.
32-42 BibTeX
- Andrei Z. Broder, Anna R. Karlin:
Multilevel Adaptive Hashing.
43-53 BibTeX
- Johannes A. La Poutré:
New Techniques for the Union-Find Problems.
54-63 BibTeX
- Daniel M. Yellin:
Representing Sets with Constant Time Equality Testing.
64-73 BibTeX
- Siu-Wing Cheng, Ravi Janardan:
Efficient Maintenance of the Union Intervals on a Line, with Applications.
74-83 BibTeX
- Kenneth J. Supowit:
New Techniques for Some Dynamic Closest-Point and Farthest-Point Problems.
84-90 BibTeX
- Jon Louis Bentley:
Experiments on Traveling Salesman Heuristics.
91-99 BibTeX
- Mike Paterson, F. Frances Yao:
Optimal Binary Space Partitions for Orthogonal Objects.
100-106 BibTeX
- Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman:
Visibility with a Moving Point of View.
107-117 BibTeX
- Michael T. Goodrich:
Applying Parallel Processing Techniques to Classification Problems in Constructive Solid Geometry.
118-128 BibTeX
- Esther M. Arkin, L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Joseph S. B. Mitchell:
An Efficiently Computable Metric for Comparing Polygonal Shapes.
129-137 BibTeX
- Walter Schnyder:
Embedding Planar Graphs on the Grid.
138-148 BibTeX
- Ruey-Der Lou, Majid Sarrafzadeh, D. T. Lee:
An Optimal Algorithm for the Maximum Two-Chain Problem.
149-158 BibTeX
- Robert L. (Scot) Drysdale III:
A Practical Algorithm for Computing the Delaunay Triangulation for Convex Distance Functions.
159-168 BibTeX
- Leonidas J. Guibas, John Hershberger, Jack Snoeyink:
Compact Interval Trees: A Data Structure for Convex Hulls.
169-178 BibTeX
- Jon Louis Bentley, Kenneth L. Clarkson, David B. Levine:
Fast Linear Expected-Time Algorithms for Computing Maxima and Convex Hulls.
179-187 BibTeX
- John Cremona, Susan Landau:
Shrinking Lattice Polyhedra.
188-193 BibTeX
- James L. Hafner, Kevin S. McCurley:
Asymptotically Fast Triangularization of Matrices Over Rings.
194-200 BibTeX
- Eric Bach, James R. Driscoll, Jeffrey Shallit:
Factor Refinement.
201-211 BibTeX
- Paul Beame, Michael Luby:
Parallel Search for Maximal Independence Given Minimal Dependence.
212-218 BibTeX
- Mark K. Goldberg, Thomas H. Spencer:
An Efficient Parallel Algorithm that Finds Independent Sets of Guaranteed Size.
219-225 BibTeX
- Craig A. Morgenstern, Harry Shapiro:
Coloration Neighborhood Structures for General Graph Coloring.
226-235 BibTeX
- Bonnie Berger, Peter W. Shor:
Approximation Algorithms for the Maximum Acyclic Subgraph Problem.
236-243 BibTeX
- Elias Dahlhaus, Marek Karpinski, Mark B. Novick:
Fast Parallel Algorithms for the Clique Separator Decomposition.
244-251 BibTeX
- Tze-Heng Ma, Jeremy Spinrad:
Split Decomposition of Undirected Graphs.
252-260 BibTeX
- Wansoo T. Rhee, Michel Talagrand:
Packing Random Items of Three Colors.
261-271 BibTeX
- Edward G. Coffman Jr., Leopold Flatto, Frank Thomson Leighton:
First-Fit Storage of Linear Lists: Tight Probabilistic Bounds on Wasted Space.
272-279 BibTeX
- Piotr Berman, Howard J. Karloff, Gábor Tardos:
A Competitive 3-Server Algorithm.
280-290 BibTeX
- Marek Chrobak, Howard J. Karloff, T. H. Payne, Sundar Vishwanathan:
title=New Results on Server Problems.
291-300 BibTeX
- Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki:
Competitive Randomized Algorithms for Non-Uniform Problems.
301-309 BibTeX
- Lawrence L. Larmore, Daniel S. Hirschberg:
Length-Limited Coding.
310-318 BibTeX
- Udi Manber, Gene Myers:
Suffix Arrays: A New Method for On-Line String Searches.
319-327 BibTeX
- Ricardo A. Baeza-Yates, Gaston H. Gonnet, Mireille Régnier:
Analysis of Boyer-Moore-Type String Searching Algorithms.
328-343 BibTeX
- Amihood Amir, Gad M. Landau, Uzi Vishkin:
Efficient Pattern Matching with Scaling.
344-357 BibTeX
- Ron Shamir, Brenda L. Dietrich:
Characterization and Algorithms for Greedily Solvable Transportation Problems.
358-366 BibTeX
- Serge A. Plotkin, Éva Tardos:
Improved Dual Network Simplex.
367-376 BibTeX
- Carolyn Haibt Norton, Serge A. Plotkin, Éva Tardos:
Using Separation Algorithms in Fixed Dimension.
377-387 BibTeX
- Michel X. Goemans, Dimitris Bertsimas:
On the Parsimonious Property of Connectivity Problems.
388-396 BibTeX
- Donald E. Knuth, Rajeev Motwani, Boris Pittel:
Stable Husbands.
397-404 BibTeX
- Christos H. Papadimitriou, Martha Sideri:
The Bisection Width of Grid Graphs.
405-410 BibTeX
- Arkady Kanevsky:
On the Number of Minimum Size Separating Vertex Sets in a Graph and How to Find All of Them.
411-421 BibTeX
- Dan Gusfield, Dalit Naor:
Efficient Algorithms for Generalized Cut Trees.
422-433 BibTeX
- Harold N. Gabow:
Data Structures for Weighted Matching and Nearest Common Ancestors with Linking.
434-443 BibTeX
- Hitoshi Suzuki, Takehiro Akama, Takao Nishizeki:
Finding Steiner Forests in Planar Graphs.
444-453 BibTeX
- Vwani P. Roychowdhury, Jehoshua Bruck:
On Finding Non-Intersecting Paths in Grids and Its Application in Reconfiguring VLSI/WSI Arrays.
454-464 BibTeX
- Charlotte Wieners-Lummer:
Manhattan Channel Routing with Good Theoretical and Practical Performance.
465-474 BibTeX
- Sampath Kannan, Eugene L. Lawler, Tandy Warnow:
Determining the Evolutionary Tree.
475-484 BibTeX
- Maria M. Klawe:
Superlinear Bounds on Matrix Searching.
485-493 BibTeX
- Dina Kravets, James K. Park:
Selection and Sorting in Totally Monotone Arrays.
494-502 BibTeX
- Lawrence L. Larmore, Baruch Schieber:
On-Line Dynamic Programming with Applications to the Prediction of RNA Secondary Structure.
503-512 BibTeX
- David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano:
Sparse Dynamic Programming.
513-522 BibTeX
Copyright © Sat May 16 23:41:50 2009
by Michael Ley (ley@uni-trier.de)
