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

On the Maximum Path Length of AVL Trees., and . CAAP, volume 299 of Lecture Notes in Computer Science, page 16-27. Springer, (1988)Voronoi Diagrams in the Moscow Metric (Extended Abstract).. WG, volume 344 of Lecture Notes in Computer Science, page 434-441. Springer, (1988)Voronoi Diagrams Based on General Metrics in the Plane., and . STACS, volume 294 of Lecture Notes in Computer Science, page 281-291. Springer, (1988)Reversibility properties of the fire-fighting problem in graphs.. Comput. Geom., (2018)Partially Walking a Polygon., , and . ISAAC, volume 123 of LIPIcs, page 60:1-60:9. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Moving Along a Street.. Workshop on Computational Geometry, volume 553 of Lecture Notes in Computer Science, page 123-140. Springer, (1991)The geometric dilation of three points., , , and . J. Comput. Geom., 10 (1): 532-549 (2019)"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams., and . MFCS, volume 841 of Lecture Notes in Computer Science, page 296-305. Springer, (1994)Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs., , , and . AAIM, volume 4508 of Lecture Notes in Computer Science, page 337-345. Springer, (2007)Geometric Dilation of Geometric Networks.. Encyclopedia of Algorithms, (2016)