Geodesic Spanners for Points in R3 amid Axis-parallel Boxes
Mohammad Ali AbamMohammad Javad Rezaei Seraji
所有作者
Mohammad Ali AbamMohammad Javad Rezaei Seraji
文献摘要
Let P be a set of n points in R3 amid a bounded number of
obstacles. When obstacles are axis-parallel boxes, we prove that P admits an
83-spanner with O(nlog3n) edges with respect to the geodesic
distance.