On point-sets that support planar graphs

DOI10.1016/j.comgeo.2012.03.003zbMath1251.05038OpenAlexW2168580558WikidataQ62042428 ScholiaQ62042428MaRDI QIDQ714901

Sylvain Lazard, Stephen K. Wismath, Vida Dujmović, Giuseppe Liotta, David Rappaport, William J. Lenhart, William S. Evans

Publication date: 12 October 2012

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.03.003

zbMATH Keywords

planar graph drawinguniversal point-sets

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (5)

Area requirement of graph drawings with few crossings per edge ⋮ 1-bend upward planar slope number of SP-digraphs ⋮ Small universal point sets for \(k\)-outerplanar graphs ⋮ Universal point sets for planar three-trees ⋮ Plane 3-Trees: Embeddability and Approximation

This page was built for publication: On point-sets that support planar graphs