On the Computational Complexity of Degenerate Unit Distance Representations of Graphs

Boris Horvat, Jan Kratochvíl, Tomaz Pisanski. On the Computational Complexity of Degenerate Unit Distance Representations of Graphs. In Costas S. Iliopoulos, William F. Smyth, editors, Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers. Volume 6460 of Lecture Notes in Computer Science, pages 274-285, Springer, 2010. [doi]

Abstract

Abstract is missing.