Recent searches
Search options
New blog post: Spanners have sparse crossings
https://11011110.github.io/blog/2020/02/17/spanners-have-sparse.html
11011110.github.ioSpanners have sparse crossingsIn a 2017 SIGSPATIAL paper with Sid Gupta, Sid and I modeled non-planar road networks as graph drawings whose edges intersect sparsely, and showed that this ...
@11011110
This paper with Abam shows a spanner construction with small separators:
sarielhp.orgNew Constructions of SSPDs and their Applications
@sarielhp Thanks. I'll be sure to add a citation the next time I revise.