Sebastian Seibert, Walter Unger. The Hardness of Placing Street Names in a Manhattan Type Map. In Gian Carlo Bongiovanni, Giorgio Gambosi, Rossella Petreschi, editors, Algorithms and Complexity, 4th Italian Conference, CIAC 2000, Rome, Italy, March 2000, Proceedings. Volume 1767 of Lecture Notes in Computer Science, pages 102-112, Springer, 2000. [doi]
Abstract is missing.