scientific article; zbMATH DE number 2119744
From MaRDI portal
Publication:4829019
zbMath1058.65028MaRDI QIDQ4829019
Giri Narasimhan, Joachim Gudmundsson, Christos Levcopoulos, Michiel H. M. Smid
Publication date: 29 November 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Distance in graphs (05C12)
Related Items (9)
Truly Optimal Euclidean Spanners ⋮ Approximate distance oracles for graphs with dense clusters ⋮ Light Euclidean Spanners with Steiner Points ⋮ Geometric spanners with small chromatic number ⋮ Shortest-path queries in static networks ⋮ Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies ⋮ Deformable spanners and applications ⋮ Ramsey partitions and proximity data structures ⋮ Many distances in planar graphs
This page was built for publication:
