121 citations · 153 across the 25 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.CG2015
Weight Balancing on Boundaries
Luis Barba, Otfried Cheong, Michael Gene Dobbins +8
Given a polygonal region containing a target point (which we assume is the origin), it is not hard to see that there are two points on the perimeter that are antipodal, that is, wh…
cs.CG2015★ 1 cited
Computing the Geodesic Centers of a Polygonal Domain
Sang Won Bae, Matias Korman, Yoshio Okamoto
We present an algorithm that computes the geodesic center of a given polygonal domain. The running time of our algorithm is for any , where is the number of…
cs.DS2015★ 6 cited
Polynomial-time approximability of the k-Sink Location problem
Rémy Belmonte, Yuya Higashikawa, Naoki Katoh +1
A dynamic network where is a graph, integers and represent, for each edge , the time required to traverse edge and its no…