Column planarity and partial simultaneous geometric embedding

DOI10.1007/978-3-662-45803-7_22MaRDI QIDQ2936932zbMATH OpenOpenAlexFDO

Authors Vincent J. J. Kusters, Maria Saumell, Bettina Speckmann, W. Evans

Publication date 7 January 2015

Published in Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications (Search for Journal in Brave)

Full work available at URL https://research.tue.nl/nl/publications/b05e894c-d2fa-4e2c-8204-0bf8f0e2264f

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Column planarity and partially-simultaneous geometric embedding
• On a tree and a path with no geometric simultaneous embedding
• On simultaneous planar graph embeddings
• Simultaneous Embedding of Planar Graphs with Few Bends
• Drawing partially embedded and simultaneously planar graphs

Cited in

(8)

• A short proof of the planarity characterization of Colin de Verdière
• Dual circumference and collinear sets
• Planar and Quasi Planar Simultaneous Geometric Embedding
• Drawing planar graphs with many collinear vertices
• Dual circumference and collinear sets
• Column planarity and partially-simultaneous geometric embedding
• Column randomization and almost-isometric embeddings
• B0-VPG Representation of AT-free Outerplanar Graphs

This page was built for publication: Column planarity and partial simultaneous geometric embedding

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