Spanners for geometric intersection graphs with applications
From MaRDI portal
Publication:2968085
DOI10.20382/jocg.v3i1a3zbMath1404.68191OpenAlexW1956345397MaRDI QIDQ2968085
Shiva Prasad Kasiviswanathan, Martin Fuerer
Publication date: 9 March 2017
Full work available at URL: https://doaj.org/article/68620becf4d44d0a803652b44e50ca8f
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (4)
Spanners for Directed Transmission Graphs ⋮ Plane hop spanners for unit disk graphs: simpler and better ⋮ Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications ⋮ Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions
This page was built for publication: Spanners for geometric intersection graphs with applications