Linear size universal point sets for classes of planar graphs

DOI10.4230/LIPICS.SOCG.2023.31MaRDI QIDQ6620521

Felix Schröder, Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner

Publication date: 16 October 2024

zbMATH Keywords

graph drawingquadrangulation2-treeuniversal point setseparating decomposition2-page book embeddingone-sided Hamiltoniansubcubic planar graph

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: Linear size universal point sets for classes of planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6620521)