Sciweavers

67
Voted
SODA
1992
ACM
113views Algorithms» more  SODA 1992»
15 years 2 days ago
Dynamic Point Location in General Subdivisions
Hanna Baumgarten, Hermann Jung, Kurt Mehlhorn
75
Voted
SODA
1992
ACM
89views Algorithms» more  SODA 1992»
15 years 2 days ago
Improved Parallel Integer Sorting Without Concurrent Writing
Susanne Albers, Torben Hagerup
101
Voted
SODA
1992
ACM
135views Algorithms» more  SODA 1992»
15 years 2 days 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