Planarity Testing and Optimal Edge Insertion with Embedding Constraints

DOI10.7155/JGAA.00160MaRDI QIDQ5301429zbMATH OpenOpenAlexFDO

Authors Carsten Gutwenger, Karsten Klein, Petra Mutzel

Publication date 19 January 2009

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/55415, http://www.emis.de/journals/JGAA/accepted/2008/GutwengerKleinMutzel2008.12.1.pdf

zbMATH Keywords

graph drawingplanarization methodplanarized graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Planarity Testing and Optimal Edge Insertion with Embedding Constraints
• Planar Graphs with Topological Constraints
• Inserting an edge into a geometric embedding
• Inserting an edge into a planar graph
• Inserting an edge into a planar graph

Cited in

(14)

• Visual Analysis of One-to-Many Matched Graphs
• scientific article; zbMATH DE number 6863594 (Why is no real title available?)
• Characterizing planar tanglegram layouts and applications to edge insertion problems
• Beyond Clustered Planar Graphs
• Simultaneous embedding of embedded planar graphs
• Synchronized Planarity with Applications to Constrained Planarity Problems
• Inserting an edge into a geometric embedding
• Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges
• Inserting an edge into a geometric embedding
• Parameterized complexity of graph planarity with restricted cyclic orders
• Parameterized complexity of graph planarity with restricted cyclic orders
• Planarity Testing and Optimal Edge Insertion with Embedding Constraints
• Planar Graphs with Topological Constraints
• Strip planarity testing for embedded planar graphs

This page was built for publication: Planarity Testing and Optimal Edge Insertion with Embedding Constraints

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