Linear-time algorithms for problems on planar graphs with fixed disk dimension

Faisal N. Abu-Khzam, Michael A. Langston. Linear-time algorithms for problems on planar graphs with fixed disk dimension. Inf. Process. Lett., 101(1):36-40, 2007. [doi]

@article{Abu-KhzamL07,
  title = {Linear-time algorithms for problems on planar graphs with fixed disk dimension},
  author = {Faisal N. Abu-Khzam and Michael A. Langston},
  year = {2007},
  doi = {10.1016/j.ipl.2006.08.006},
  url = {http://dx.doi.org/10.1016/j.ipl.2006.08.006},
  tags = {planar graph, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/Abu-KhzamL07},
  cites = {0},
  citedby = {0},
  journal = {Inf. Process. Lett.},
  volume = {101},
  number = {1},
  pages = {36-40},
}