Spanners for Geometric Intersection Graphs
From MaRDI portal
Publication:3603536
DOI10.1007/978-3-540-73951-7_28zbMath1209.05241arXivcs/0605029OpenAlexW1494596592MaRDI QIDQ3603536
Shiva Prasad Kasiviswanathan, Martin Fuerer
Publication date: 17 February 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cs/0605029
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (3)
Compact and Low Delay Routing Labeling Scheme for Unit Disk Graphs ⋮ New constructions of SSPDs and their applications ⋮ Compact and low delay routing labeling scheme for unit disk graphs
This page was built for publication: Spanners for Geometric Intersection Graphs