Author of the publication

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

Binary Space Partitions of Orthogonal Subdivisions., , and . SIAM J. Comput., 34 (6): 1380-1397 (2005)Finding Tailored Partitions., and . J. Algorithms, 12 (3): 431-463 (1991)Computing the visibility graphs of n line segments in O(nn) time., and . Bulletin of the EATCS, (1985)A New Data Structure for Shortest Path Queries in a Simple Polygon.. Inf. Process. Lett., 38 (5): 231-235 (1991)A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk., and . J. Algorithms, 18 (3): 403-431 (1995)Compact interval trees: a data structure for convex hulls., , and . Int. J. Comput. Geom. Appl., 1 (1): 1-22 (1991)Space complexity of hierarchical heavy hitters in multi-dimensional data streams., , , and . PODS, page 338-347. ACM, (2005)Finding the Upper Envelope of n Line Segments in O(n log n) Time.. Inf. Process. Lett., 33 (4): 169-174 (1989)Upper Envelope Onion Peeling.. SWAT, volume 447 of Lecture Notes in Computer Science, page 368-379. Springer, (1990)Convex Polygons Made from Few Lines and Convex Decompositions of Polyhedra., and . SWAT, volume 621 of Lecture Notes in Computer Science, page 376-387. Springer, (1992)