Volume 4, Number 1, Winter 1992
Volume 4, Number 2, Spring 1992
Volume 4, Number 3, Summer 1992
Volume 4, Number 4, Fall 1992
- Joseph S. B. Mitchell, Jan Karel Lenstra:
Guest Editors' Introduction.
357-359

- David Eppstein:
Dynamic Three-Dimensional Linear Programming.
360-368

- David Hartvigsen:
Recognizing Voronoi Diagrams with Linear Programming.
369-374

- Esther M. Arkin, Klara Kedem, Joseph S. B. Mitchell, Josef Sprinzak, Michael Werman:
Matching Points into Pairwise-Disjoint Noise Regions: Combinatorial Bounds and Algorithms.
375-386

- Jon Louis Bentley:
Fast Algorithms for Geometric Traveling Salesman Problems.
387-411

- S. Louis Hakimi, Martine Labbé, Edward F. Schmeichel:
The Voronoi Partition of a Network and Its Implications in Location Theory.
412-417

- Hossam ElGindy, J. Mark Keil:
Efficient Algorithms for the Capacitated 1-Median Problem.
418-425

- Hiroshi Imai, D. T. Lee, Chung-Do Yang:
1-Segment Center Problems.
426-434

- Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri:
On the Optimal Bisection of a Polygon.
435-438

- V. Chandru, V. T. Rajan, R. Swaminathan:
Monotone Pieces of Chains.
439-446

- Laurent Alonso, Arthur S. Goldstein, Edward M. Reingold:
"Lion and Man": Upper and Lower Bounds.
447-452

Last update Wed May 22 17:48:56 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page