COMPUTING A DOUBLE-RAY CENTER FOR A PLANAR POINT SET
1999 ◽
Vol 09
(02)
◽
pp. 109-123
◽
A double-ray configuration is a configuration in the plane consisting of two rays emanating from one point. Given a set S of n points in the plane, we want to find a double-ray configuration that minimizes the Hausdorff distance from S to this configuaration. We call this problem the double-ray center problem. We present an efficient algorithm for computing the double-ray center for set S of n points in the plane which runs in time O(n3α(n) log 2n).
1996 ◽
Vol 54
◽
pp. 440-441
Keyword(s):
2003 ◽
Vol 40
(3)
◽
pp. 269-286
◽
Keyword(s):
2014 ◽
Vol 47
(5)
◽
pp. 589-604
◽
2002 ◽
Vol 12
(05)
◽
pp. 429-443
◽
Keyword(s):