584 search results - page 71 / 117 » On the Number of Halving Planes |
CCCG
2006
14 years 11 months ago
2006
Every simple planar polygon can undergo only a finite number of pocket flips before becoming convex. Since Erdos posed this as an open problem in 1935, several independent purport...
SODA
2003
ACM
14 years 11 months ago
2003
ACM
This work examines algebraic techniques for comparing quadratic algebraic numbers, thus yielding methods for deciding key predicates in various geometric constructions. Our motiva...
HAID
2008
Springer
14 years 11 months ago
2008
Springer
Tactile displays consisting of tactors located around the user’s waist are a proven means for displaying directions in the horizontal plane. These displays use the body location ...
COMGEO
2008
ACM
14 years 10 months ago
2008
ACM
We study the following problem: Given a set of red points and a set of blue points on the plane, find two unit disks CR and CB with disjoint interiors such that the number of red ...
JGAA
2008
14 years 10 months ago
2008
Bar k-visibility graphs are graphs admitting a representation in which the vertices correspond to horizontal line segments, called bars, and the edges correspond to vertical lines...