Planarity testing

Used to determine if a graph can be drawn on a plane without any edges crossing each other.