27 citations · 69 across the 14 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.CG2011
Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions
Esther M. Arkin, Antonio Fernandez Anta, Joseph S. B. Mitchell +1
Motivated by low energy consumption in geographic routing in wireless networks, there has been recent interest in determining bounds on the length of edges in the Delaunay graph of…
cs.DS2011
Minimum Covering with Travel Cost
Sandor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt
Given a polygon and a visibility range, the Myopic Watchman Problem with Discrete Vision (MWPDV) asks for a closed path P and a set of scan points S, such that (i) every point of t…