78 citations · 81 across the 2 of their papers we have counts for
2 papers
cs.DS2014★ 3 cited
Optimal Data Structures for Farthest-Point Queries in Cactus Networks
Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm +2
Consider the continuum of points on the edges of a network, i.e., a connected, undirected graph with positive edge weights. We measure the distance between these points in terms of…
cs.CG2009★ 78 cited
Geodesic Paths On 3D Surfaces: Survey and Open Problems
Anil Maheshwari, Stefanie Wuhrer
This survey gives a brief overview of theoretically and practically relevant algorithms to compute geodesic paths and distances on three-dimensional surfaces. The survey focuses on…