Abstract | ||
---|---|---|
Let P be a convex simplicial polyhedron in R-3. The skeleton of P is the graph whose vertices and edges are the vertices and edges of P, respectively. We prove that, if these vertices are on a sphere, the skeleton is a (0.999 . pi)-spanner. If the vertices are very close to a sphere, then the skeleton is not necessarily a spanner. For the case when the boundary of P is between two concentric spheres of radii gamma and R, where R > gamma > 0, and the angles in all faces are at least theta, we prove that the skeleton is a t-spanner, where t depends only on R/r and theta. One of the ingredients in the proof is a tight upper bound on the geometric dilation of a convex cycle that is contained in an annulus. |
Year | Venue | DocType |
---|---|---|
2015 | JOURNAL OF COMPUTATIONAL GEOMETRY | Journal |
Volume | Issue | ISSN |
7 | 1 | 1920-180X |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Prosenjit K. Bose | 1 | 2336 | 293.75 |
Paz Carmi | 2 | 321 | 43.14 |
Mirela Damian | 3 | 212 | 28.18 |
Jean-Lou De Carufel | 4 | 76 | 22.63 |
darryl j hill | 5 | 0 | 0.34 |
Anil Maheshwari | 6 | 869 | 104.47 |
Yuyang Liu | 7 | 5 | 2.82 |
Michiel Smid | 8 | 709 | 69.98 |