Spanners for geometric intersection graphs with applications
From MaRDI portal
Publication:2968085
DOI10.20382/JOCG.V3I1A3zbMATH Open1404.68191OpenAlexW1956345397MaRDI QIDQ2968085FDOQ2968085
Shiva Prasad Kasiviswanathan, Martin Fürer
Publication date: 9 March 2017
Full work available at URL: https://doaj.org/article/68620becf4d44d0a803652b44e50ca8f
Recommendations
- Spanners for Geometric Intersection Graphs
- scientific article; zbMATH DE number 7781250
- On Spanners of Geometric Graphs
- On Spanners of Geometric Graphs
- ON SPANNERS OF GEOMETRIC GRAPHS
- Spanners for geodesic graphs and visibility graphs
- On spanners and lightweight spanners of geometric graphs
- Approximation Algorithms for Geometric Intersection Graphs
- On path-greedy geometric spanners
- scientific article; zbMATH DE number 1775442
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)
Cited In (12)
- Title not available (Why is that?)
- Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions
- Plane hop spanners for unit disk graphs: simpler and better
- Geometric spanners with applications in wireless networks
- Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications
- Spanners for Directed Transmission Graphs
- Spanners of Complete k-Partite Geometric Graphs
- ON SPANNERS OF GEOMETRIC GRAPHS
- A unified framework for light spanners
- On plane geometric spanners: a survey and open problems
- Spanners for Geometric Intersection Graphs
- Geometric Spanners for Points Inside a Polygonal Domain
This page was built for publication: Spanners for geometric intersection graphs with applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2968085)
