Planar Graph: A graph that can be drawn on a plane without any edges crossing. Graph Colouring: The process of assigning colours to elements of a graph, typically vertices, ...

The graph below shows the total number of publications each year in Planar Graph Algorithms and Distance Queries. References [1] Planar graphs, negative weight edges, shortest paths, and near ...