16 search results - page 1 / 4 » Geodesic ham-sandwich cuts |
93
Voted
CCCG
1993
14 years 11 months ago
1993
Given disjoint sets P1 P2 : : : Pd in R d with n points in total, a ham-sandwich cut is a hyperplane that simultaneously bisects the Pi. We present algorithms for nding
CCCG
2008
14 years 11 months ago
2008
62
Voted
DCG
2010
14 years 10 months ago
2010
ICCV
2003
IEEE
16 years 4 days ago
2003
IEEE
81
Voted
COMPGEOM
2004
ACM
15 years 3 months ago
2004
ACM
Let P be a simple polygon with m vertices, k of which are reflex, and which contains r red points and b blue points in its interior. Let n = m + r + b. A ham-sandwich geodesic is ...