Embedding Point Sets into Plane Graphs of Small Dilation

Annette Ebbers-Baumann, Ansgar GrĂ¼ne, Marek Karpinski, Rolf Klein, Christian Knauer, Andrzej Lingas. Embedding Point Sets into Plane Graphs of Small Dilation. In Xiaotie Deng, Ding-Zhu Du, editors, Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings. Volume 3827 of Lecture Notes in Computer Science, pages 5-16, Springer, 2005. [doi]

Abstract

Abstract is missing.