Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
2 answers
404 views

Estimating shortest paths in planar drawings of graphs

Consider a drawing (in $\mathbb{R}^2$) of a planar graph. (The drawing is given, contrarily to the common setup in graph theory where we are seeking to build a drawing with specific properties.) For ...