Author of the publication

Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D.

, , , , , , and . Discret. Comput. Geom., 39 (1-3): 17-37 (2008)

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

Algorithms for graphs of bounded treewidth via orthogonal range searching., and . Comput. Geom., 42 (9): 815-824 (2009)Matching point sets with respect to the Earth Mover's Distance., , , and . Comput. Geom., 39 (2): 118-133 (2008)Shortest path to a segment and quickest visibility queries., , , , , , , and . J. Comput. Geom., 7 (2): 77-100 (2016)Covering many points with a small-area box., , , , and . J. Comput. Geom., 10 (1): 207-222 (2019)09451 Abstracts Collection - Geometric Networks, Metric Space Embeddings and Spatial Data Mining., , , , and . Geometric Networks, Metric Space Embeddings and Spatial Data Mining, volume 09451 of Dagstuhl Seminar Proceedings, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, (2009)Covering and Piercing Disks with Two Centers, , , , , and . CoRR, (2012)Erdős-Szekeres and Testing Weak epsilon-Nets are NP-hard in 3 dimensions - and what now?, and . CoRR, (2011)The parameterized complexity of some geometric problems in unbounded dimension, , , and . CoRR, (2009)Maximizing the Area of Overlap of Two Unions of Disks Under Rigid Motion., , , , , and . SWAT, volume 3111 of Lecture Notes in Computer Science, page 138-149. Springer, (2004)Approximating the Average Stretch Factor of Geometric Graphs., , , and . ISAAC (1), volume 6506 of Lecture Notes in Computer Science, page 37-48. Springer, (2010)