Cubic plane graphs on a given point set

DOI10.1145/2261250.2261281zbMath1293.68174OpenAlexW2150994724MaRDI QIDQ5891420

Pavel Valtr, Jens M. Schmidt

Publication date: 7 August 2014

Published in: Proceedings of the twenty-eighth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2261250.2261281

zbMATH Keywords

cubic graphsplanar embeddingpoint set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Cubic plane graphs on a given point set