Shortest Path Separators in Unit Disk Graphs

Elfarouk Harb, Zhengcheng Huang, Da Wei Zheng

We introduce a new balanced separator theorem for unit-disk graphs involving two shortest paths combined with the 1-hop neighbours of those paths and two other vertices. This answe…