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}, }