Universal Sets of n Points for 1-Bend Drawings of Planar Graphs with n Vertices

DOI10.1007/978-3-540-77537-9_34MaRDI QIDQ5452237zbMATHOpenAlexDBLPWikidataFDO

Authors Hazel Everett, Sylvain Lazard, Giuseppe Liotta, S. Wismath

Publication date 25 March 2008

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77537-9_34

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices
• Linear-size universal point sets for one-bend drawings
• On point-sets that support planar graphs
• On point-sets that support planar graphs
• On universal point sets for planar graphs

Cited in

(9)

• Linear size universal point sets for classes of planar graphs
• Simultaneous graph embedding with bends and circular arcs
• Linear-size universal point sets for one-bend drawings
• On point set embeddings for \(k\)-planar graphs with few bends per edge
• On point-sets that support planar graphs
• Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices
• Universal Point Sets for Drawing Planar Graphs with Circular Arcs
• On point-sets that support planar graphs
• A Note on Universal Point Sets for Planar Graphs

This page was built for publication: Universal Sets of n Points for 1-Bend Drawings of Planar Graphs with n Vertices

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