期刊： COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2021; 97 ()
We show that for any compact convex body Qin the plane, the average distance from the Fermat-Weber center of Qto the points in Q is at most 99-50 root......
期刊： COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2021; 93 ()
We present the first static and dynamic external memory data structures for variants of 2-d orthogonal range skyline reporting with worst-case logarit......
