Untangling polygons and graphs

DOI10.1016/J.ENDM.2008.06.041MaRDI QIDQ5301008zbMATH OpenOpenAlexFDO

Authors Josef Cibulka

Publication date 28 June 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.06.041

zbMATH Keywords

untanglingmoving verticesnumber of fixed verticesstraight-line plane drawing

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Untangling polygons and graphs
• A polynomial bound for untangling geometric planar graphs
• Untangling a planar graph
• Untangling a Planar Graph
• Upper Bound Constructions for Untangling Planar Geometric Graphs

Cites work

• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• A Polynomial Bound for Untangling Geometric Planar Graphs
• Trees in Polyhedral Graphs
• Untangling a Planar Graph
• Untangling a polygon

Cited in

(12)

• scientific article; zbMATH DE number 2084274 (Why is no real title available?)
• Untangling circular drawings: algorithms and complexity
• A polynomial bound for untangling geometric planar graphs
• Untangling a Planar Graph
• The utility of untangling
• Untangling a planar graph
• Upper bound constructions for untangling planar geometric graphs
• The utility of untangling
• Untangling a polygon
• Unravelling tangled graphs
• Connecting polygonizations via stretches and twangs
• Untangling polygons and graphs

This page was built for publication: Untangling polygons and graphs

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