Plane augmentation of plane graphs to meet parity constraints

J. C. Catana, A. García, J. Tejel +1

A plane topological graph $G=(V,E)$ is a graph drawn in the plane whose vertices are points in the plane and whose edges are simple curves that do not intersect, except at their en…