Author of the publication

Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D.

, , and . SODA, page 150-170. SIAM, (2024)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles., , and . ACM Trans. Algorithms, 14 (4): 46:1-46:21 (2018)Dynamic Half-Space Range Reporting and Its Applications., and . Algorithmica, 13 (4): 325-345 (1995)Algorithms for center and Tverberg points., , and . ACM Trans. Algorithms, 5 (1): 5:1-5:20 (2008)Motion planning for a steering-constrained robot through moderate obstacles., , and . STOC, page 343-352. ACM, (1995)k-Means Projective Clustering., and . PODS, page 155-165. ACM, (2004)Simple and Practical Geometric Algorithms., and . ACM Comput. Surv., 28 (4es): 16 (1996)Kinetic and dynamic data structures for closest pair and all nearest neighbors., , and . ACM Trans. Algorithms, 5 (1): 4:1-4:37 (2008)Computational geometry., and . SIGACT News, 29 (3): 27-32 (1998)Efficient Sensor Placement for Surveillance Problems., , and . DCOSS, volume 5516 of Lecture Notes in Computer Science, page 301-314. Springer, (2009)Algorithmic Techniques for Geometric Optimization., and . Computer Science Today, volume 1000 of Lecture Notes in Computer Science, Springer, (1995)