Additive Spanners for Circle Graphs and Polygonal Graphs

Feodor F. Dragan, Derek G. Corneil, Ekkehard Köhler, Yang Xiang. Additive Spanners for Circle Graphs and Polygonal Graphs. In Hajo Broersma, Thomas Erlebach, Tom Friedetzky, Daniël Paulusma, editors, Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers. Volume 5344 of Lecture Notes in Computer Science, pages 110-121, 2008. [doi]

Abstract

Abstract is missing.