Construction of multidimensional spanner graphs, with applications to minimum spanning trees
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
On Euclidean spanner graphs with small degree
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
New sparseness results on graph spanners
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Asymptotically optimal geometric mobile ad-hoc routing
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
Beta-skeletons have unbounded dilation
Computational Geometry: Theory and Applications
An Intersection Algorithm Based on Delaunay Triangulation
IEEE Computer Graphics and Applications
Constructing Plane Spanners of Bounded Degree and Low Weight
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
On greedy geographic routing algorithms in sensing-covered networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Localized algorithms for energy efficient topology in wireless ad hoc networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Competitive online routing in geometric graphs
Theoretical Computer Science - Special issue: Online algorithms in memoriam, Steve Seiden
A unified energy-efficient topology for unicast and broadcast
Proceedings of the 11th annual international conference on Mobile computing and networking
Impact of Sensing Coverage on Greedy Geographic Routing Algorithms
IEEE Transactions on Parallel and Distributed Systems
Computational Geometry: Theory and Applications - Special issue on the Japan conference on discrete and computational geometry 2004
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
Mobile Networks and Applications
Localized algorithms for energy efficient topology in wireless ad hoc networks
Mobile Networks and Applications
On the stabbing number of a random Delaunay triangulation
Computational Geometry: Theory and Applications
Cycle bases of graphs and sampled manifolds
Computer Aided Geometric Design
A PTAS for the Sparsest Spanners Problem on Apex-Minor-Free Graphs
MFCS '08 Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science
Light orthogonal networks with constant geometric dilation
Journal of Discrete Algorithms
On Spanners of Geometric Graphs
TAMC '09 Proceedings of the 6th Annual Conference on Theory and Applications of Models of Computation
Analysis of shortest path routing for large multi-hop wireless networks
IEEE/ACM Transactions on Networking (TON)
Small stretch (α,β)-spanners in the streaming model
Theoretical Computer Science
Computational Geometry: Theory and Applications - Special issue on the Japan conference on discrete and computational geometry 2004
Single-step creation of localized Delaunay triangulations
Wireless Networks
Efficient construction of low weight bounded degree planar spanner
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Light orthogonal networks with constant geometric dilation
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
Topology control and geographic routing in realistic wireless networks
ADHOC-NOW'07 Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks
Small stretch spanners in the streaming model: new algorithms and experiments
ESA'07 Proceedings of the 15th annual European conference on Algorithms
On the necessity of using delaunay triangulation substrate in greedy routing based networks
IEEE Communications Letters
Almost all Delaunay triangulations have stretch factor greater than π/2
Computational Geometry: Theory and Applications
On the stretch factor of Delaunay triangulations of points in convex position
Computational Geometry: Theory and Applications
Approximation of minimum weight spanners for sparse graphs
Theoretical Computer Science
Connections between theta-graphs, delaunay triangulations, and orthogonal surfaces
WG'10 Proceedings of the 36th international conference on Graph-theoretic concepts in computer science
On Spanners and Lightweight Spanners of Geometric Graphs
SIAM Journal on Computing
kthorder geometric spanners for wireless ad hoc networks
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
Approximate shortest path queries using Voronoi duals
Transactions on computational science IX
Approximate shortest path queries using Voronoi duals
Transactions on computational science IX
Improved upper bound on the stretch factor of delaunay triangulations
Proceedings of the twenty-seventh annual symposium on Computational geometry
Dynamic delaunay triangulation for wireless ad hoc network
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
Small stretch spanners on dynamic graphs
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Upper bound on dilation of triangulations of cyclic polygons
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Embedding point sets into plane graphs of small dilation
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Diamond triangulations contain spanners of bounded degree
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
GD'11 Proceedings of the 19th international conference on Graph Drawing
Some properties of k-Delaunay and k-Gabriel graphs
Computational Geometry: Theory and Applications
Approximated algorithms for the minimum dilation triangulation problem
Journal of Heuristics
Hi-index | 0.00 |