Monotone Drawings of $k$-Inner Planar Graphs

Anargyros Oikonomou, Antonios Symvonis

A $k$-inner planar graph is a planar graph that has a plane drawing with at most $k$ {internal vertices}, i.e., vertices that do not lie on the boundary of the outer face of its dr…