Graph Drawing

DOI10.1007/B94919MaRDI QIDQ5896899zbMATH OpenOpenAlexFDO

Authors Carsten Gutwenger, Petra Mutzel

Publication date 11 August 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b94919

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• scientific article; zbMATH DE number 1670673
• On the complexity of graph embeddings
• Uniqueness and minimality of large face-width embeddings of graphs
• Tight lower bounds on graph embedding problems
• Algorithmic graph embeddings
• Face-width of embedded graphs
• Face distributions of embeddings of complete graphs
• scientific article; zbMATH DE number 4156462
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems

Cited in

(10)

• HV-planarity: algorithms and complexity
• Star-struck by fixed embeddings: modern crossing number heuristics
• scientific article; zbMATH DE number 1670673 (Why is no real title available?)
• scientific article; zbMATH DE number 1696626 (Why is no real title available?)
• Planar embeddings with small and uniform faces
• Computing a Minimum-Depth Planar Graph Embedding in O(n 4) Time
• scientific article; zbMATH DE number 1342142 (Why is no real title available?)
• Finding a minimum-depth embedding of a planar graph in \(O(n^{4})\) time
• On the complexity of embedding planar graphs to minimize certain distance measures
• Graph Drawing

This page was built for publication: Graph Drawing

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