Geometric simultaneous embeddings of a graph and a matching

DOI10.7155/JGAA.00218MaRDI QIDQ5894997zbMATH OpenOpenAlexFDO

Authors S. Cabello, Giuseppe Liotta, Bettina Speckmann, Kevin Verbeek, Marc Van Kreveld, Henk Meijer

Publication date 19 April 2011

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://eudml.org/doc/226576

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Geometric simultaneous embeddings of a graph and a matching
• Constrained Simultaneous and Near-Simultaneous Embeddings
• On a tree and a path with no geometric simultaneous embedding
• Constrained simultaneous and near-simultaneous embeddings
• On simultaneous planar graph embeddings

Cited in

(14)

• Simultaneous visibility representations of plane \(st\)-graphs using L-shapes
• Simultaneous visibility representations of plane st-graphs using L-shapes
• On a tree and a path with no geometric simultaneous embedding
• On a tree and a path with no geometric simultaneous embedding
• Matched drawings of planar graphs
• Constrained simultaneous and near-simultaneous embeddings
• Matched Drawability of Graph Pairs and of Graph Triples
• Geometric RAC simultaneous drawings of graphs
• Matched Drawings of Planar Graphs
• Constrained Simultaneous and Near-Simultaneous Embeddings
• A geometric theory for hypergraph matching
• Geometric simultaneous embeddings of a graph and a matching
• Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality
• B0-VPG Representation of AT-free Outerplanar Graphs

Describes a project that uses

Uses Software

• GraphAEL

This page was built for publication: Geometric simultaneous embeddings of a graph and a matching

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