Inserting a vertex into a planar graph

MaRDI QIDQ4633846zbMATH OpenFDO

Authors Markus Chimani, Carsten Gutwenger, Petra Mutzel, Christian Wolf

Publication date 6 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=1496812

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Recommendations

• Inserting an edge into a planar graph
• Inserting an edge into a planar graph
• Inserting an edge into a geometric embedding

Cited in

(18)

• Inserting an edge into a planar graph
• Star-struck by fixed embeddings: modern crossing number heuristics
• Inserting an edge into a planar graph
• An effective crossing minimisation heuristic based on star insertion
• Approximating the Crossing Number of Apex Graphs
• Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
• Inserting an edge into a geometric embedding
• Inserting an edge into a geometric embedding
• Inserting one edge into a simple drawing is hard
• scientific article; zbMATH DE number 7765366 (Why is no real title available?)
• Inserting Multiple Edges into a Planar Graph
• Planarizing graphs and their drawings by vertex splitting
• Vertex insertion approximates the crossing number of apex graphs
• On k-plane insertion into plane drawings
• Crossing-optimal extension of simple drawings
• Exact algorithms for clustered planarity with linear saturators
• Heuristics for exact 1-planarity testing
• Heuristics for exact 1-planarity testing

This page was built for publication: Inserting a vertex into a planar graph

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