The Hardness of Placing Street Names in a Manhattan Type Map

@article{Seibert2000TheHO,
  title={The Hardness of Placing Street Names in a Manhattan Type Map},
  author={Sebastian Seibert and Walter Unger},
  journal={Theor. Comput. Sci.},
  year={2000},
  volume={285},
  pages={89-99}
}