Sciweavers

34

SODA
1992
ACM

113views Algorithms» more SODA 1992»

Dynamic Point Location in General Subdivisions

14 years 4 months ago

Dynamic Point Location in General Subdivisions

Download edocs.fu-berlin.de

Hanna Baumgarten, Hermann Jung, Kurt Mehlhorn

claim paper

Read More »

39

SODA
1992
ACM

89views Algorithms» more SODA 1992»

Improved Parallel Integer Sorting Without Concurrent Writing

14 years 4 months ago

Improved Parallel Integer Sorting Without Concurrent Writing

Download www2.informatik.hu-berlin.de

Susanne Albers, Torben Hagerup

claim paper

Read More »

56

SODA
1992
ACM

135views Algorithms» more SODA 1992»

Applications of Parametric Searching in Geometric Optimization

14 years 4 months ago

Applications of Parametric Searching in Geometric Optimization

Download www.tau.ac.il

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

claim paper

Read More »

51

SODA
1992
ACM

106views Algorithms» more SODA 1992»

Comparison-Sorting and Selecting in Totally Monotone Matrices

14 years 4 months ago

Comparison-Sorting and Selecting in Totally Monotone Matrices

Download www.math.tau.ac.il

An m

Noga Alon, Yossi Azar

claim paper

Read More »