On the Cutting Edge: Simplified O(n) Planarity by Edge Addition. Boyer, J. M. & Myrvold, W. J. 8(3):241-273.
On the Cutting Edge: Simplified O(n) Planarity by Edge Addition [link]Paper  doi  bibtex   
@article{boyerCuttingEdgeSimplified2004,
  langid = {english},
  title = {On the {{Cutting Edge}}: {{Simplified O}}(n) {{Planarity}} by {{Edge Addition}}},
  volume = {8},
  issn = {1526-1719},
  url = {http://jgaa.info/getPaper?id=91},
  doi = {10.7155/jgaa.00091},
  shorttitle = {On the {{Cutting Edge}}},
  number = {3},
  journaltitle = {Journal of Graph Algorithms and Applications},
  urldate = {2018-09-25},
  date = {2004},
  pages = {241-273},
  author = {Boyer, John M. and Myrvold, Wendy J.},
  file = {/home/dimitri/Nextcloud/Zotero/storage/MVNUFRCN/Boyer and Myrvold - 2004 - On the Cutting Edge Simplified O(n) Planarity by .pdf}
}

Downloads: 0