Column planarity and partially-simultaneous geometric embedding

DOI10.7155/JGAA.00446MaRDI QIDQ5371032zbMATH OpenOpenAlexFDO

Authors

Publication date 24 October 2017

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.7155/jgaa.00446

zbMATH Keywords

column planaritymaximum size of column planar subsets of trees

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Column planarity and partial simultaneous geometric embedding
• Drawing partially embedded and simultaneously planar graphs
• On simultaneous planar graph embeddings
• Planar and Quasi Planar Simultaneous Geometric Embedding
• Drawing partially embedded and simultaneously planar graphs

Cited in

(6)

• A short proof of the planarity characterization of Colin de Verdière
• Dual circumference and collinear sets
• Planar and Quasi Planar Simultaneous Geometric Embedding
• Column planarity and partial simultaneous geometric embedding
• Dual circumference and collinear sets
• Column randomization and almost-isometric embeddings

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

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