Abstract | ||
---|---|---|
We deflne the projection median of a non-empty and flnite multiset of points in R2. We show the projec- tion median provides a better approximation of the Eu- clidean ('2) median than do the rectilinear ('1) median or the centre of mass, both in terms of approximation factor and stability. |
Year | Venue | Keywords |
---|---|---|
2005 | CCCG | centre of mass |
Field | DocType | Citations |
Discrete mathematics,Combinatorics,Computer science | Conference | 5 |
PageRank | References | Authors |
0.49 | 14 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stephane Durocher | 1 | 342 | 42.89 |
David G. Kirkpatrick | 2 | 2394 | 541.05 |