Saturated Partial Embeddings of Maximal Planar Graphs

Alexander Clifton, Dániel G. Simon

We investigate two notions of saturation for partial planar embeddings of maximal planar graphs. Let $G=(V,E)$ be a vertex-labeled maximal planar graph on $n$ vertices, which…