Planar and Quasi Planar Simultaneous Geometric Embedding

DOI10.1007/978-3-662-45803-7_5MaRDI QIDQ2936913zbMATH OpenOpenAlexFDO

Authors Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, S. Wismath

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://doi.org/10.1007/978-3-662-45803-7_5

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• On the geometry of a class of embeddings in the plane
• Geodesic embeddings and planar graphs
• Column planarity and partial simultaneous geometric embedding
• Column planarity and partially-simultaneous geometric embedding
• Simultaneous embedding of embedded planar graphs
• Simultaneous embedding of embedded planar graphs
• Embeddings and hyperplanes of discrete geometries
• Polyhedral embeddings in the projective plane
• Geometricity and embedding
• On the construction of planar embedding for a class of orthogonal polyhedra

Cited in

(10)

• The density of fan-planar graphs
• Right Angle Crossing Drawings of Graphs
• Column planarity and partially-simultaneous geometric embedding
• Quasi-planar Graphs
• Monotone simultaneous embeddings of paths in d dimensions
• Planar embeddings with infinite faces
• Constrained simultaneous and near-simultaneous embeddings
• Constrained Simultaneous and Near-Simultaneous Embeddings
• Recognizing and embedding simple optimal 2-planar graphs
• The QuaSEFE problem

This page was built for publication: Planar and Quasi Planar Simultaneous Geometric Embedding

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