Sciweavers

SODA
1992
ACM
113views Algorithms» more  SODA 1992»
15 years 1 months ago
Dynamic Point Location in General Subdivisions
Hanna Baumgarten, Hermann Jung, Kurt Mehlhorn
SODA
1992
ACM
135views Algorithms» more  SODA 1992»
15 years 1 months ago
Applications of Parametric Searching in Geometric Optimization
We present several applications in computational geometry of Megiddo's parametric searching technique. These applications include: (1) Finding the minimum Hausdorff distance ...
Pankaj K. Agarwal, Micha Sharir, Sivan Toledo
101
Voted
SODA
1992
ACM
106views Algorithms» more  SODA 1992»
15 years 1 months ago
Comparison-Sorting and Selecting in Totally Monotone Matrices
An m
Noga Alon, Yossi Azar