Universal point subsets for planar graphs

DOI10.1007/978-3-642-35261-4_45MaRDI QIDQ4909559zbMATH OpenOpenAlexFDO

Authors Patrizio Angelini, Carla Binucci, Ferran Hurtado, Giuseppe Liotta, Tamara Mchedlidze, Yoshio Okamoto, W. Evans, Henk Meijer

Publication date 21 March 2013

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2117/18077

zbMATH Keywords

planar graphplanar straight-line drawingpoints in the planeuniversal point subset

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Small point sets for simply-nested planar graphs
• On universal point sets for planar graphs
• On universal point sets for planar graphs
• Small universal point sets for \(k\)-outerplanar graphs
• Universal point sets for planar three-trees

Cited in

(20)

• Small universal point sets for \(k\)-outerplanar graphs
• Universal point sets for planar three-trees
• Dual circumference and collinear sets
• Minor-universal planar graphs without accumulation points
• Universal point sets for planar three-trees
• Superpatterns and universal point sets
• A universal point set for 2-outerplanar graphs
• Drawing planar graphs with many collinear vertices
• On point-sets that support planar graphs
• Small point sets for simply-nested planar graphs
• Universal line-sets for drawing planar 3-trees
• Dual circumference and collinear sets
• A Note on Universal Point Sets for Planar Graphs
• Superpatterns and universal point sets
• Universal Point Sets for Drawing Planar Graphs with Circular Arcs
• On universal point sets for planar graphs
• On universal point sets for planar graphs
• Universal geometric graphs
• On point-sets that support planar graphs
• Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices

This page was built for publication: Universal point subsets for planar graphs

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