Book Chapter

Dynamic partition trees

Haijo Schipper and Mark H. Overmars

Lecture Notes in Computer Science, 1990, Volume 447, SWAT 90, Pages 404-417

• Download PDF (1.2 MB)

Book Chapter

Applying the Q _n Estimator Online

Robin Nunkesser, Karen Schettlinger and Roland Fried

Studies in Classification, Data Analysis, and Knowledge Organization, 2008, Data Analysis, Machine Learning and Applications, IV, Pages 277-284

• Download PDF (240.1 KB)

Book Chapter

Selection in monotone matrices and computing k^th nearest neighbors

Pankaj K. Agarwal and Sandeep Sen

Lecture Notes in Computer Science, 1994, Volume 824, Algorithm Theory — SWAT '94, Pages 13-24

• Download PDF (783.5 KB)

Book Chapter

Maintaining range trees in secondary memory
extended abstract

Mark H. Overmars and Michiel H. M. Smid

Lecture Notes in Computer Science, 1988, Volume 294, STACS 88, Pages 38-51

• Download PDF (1.2 MB)

Book Chapter

On the Power of the Semi-Separated Pair Decomposition

Mohammad Ali Abam, Paz Carmi, Mohammad Farshi and Michiel Smid

Lecture Notes in Computer Science, 2009, Volume 5664, Algorithms and Data Structures, Pages 1-12

• Download PDF (231.2 KB)

Book Chapter

Dynamic planar point location with optimal query time
Extended abstract

Franco P. Preparata and Roberto Tamassia

Lecture Notes in Computer Science, 1989, Volume 349, STACS 89, Pages 84-95

• Download PDF (822.3 KB)

Book Chapter

Applications of a semi-dynamic convex hull algorithm

John Hershberger and Subhash Suri

Lecture Notes in Computer Science, 1990, Volume 447, SWAT 90, Pages 380-392

• Download PDF (1.0 MB)