Inserting Multiple Edges into a Planar Graph
Work
Year: 2023
Type: article
Abstract: Let $G$ be a connected planar (but not yet embedded) graph and $F$ a set of edges with ends in $V(G)$ and not belonging to $E(G)$. The multiple edge insertion problem (MEI) asks for a drawing of $G+F$... more
Authors Markus Chimani, Petr Hliněný
Cites: 31
Cited by: 3
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond