18155 search results - page 87 / 3631 » Point |
137
click to vote
COCOON
2005
Springer
15 years 12 months ago
2005
Springer
Abstract. We consider the number of different ways to divide a rectangle containing n noncorectilinear points into smaller rectangles by n non-intersecting axis-parallel segments,...
189
click to vote
ISAAC
2005
Springer
15 years 12 months ago
2005
Springer
Let S be a set of points in the plane. What is the minimum possible dilation of all plane graphs that contain S? Even for a set S as simple as five points evenly placed on the ci...
158
click to vote
PERVASIVE
2005
Springer
15 years 12 months ago
2005
Springer
This article outlines two techniques that allow the mobile phone to be used as a pointing device for public terminals and large public displays. Our research has produced two comp...
174
click to vote
GD
2004
Springer
15 years 11 months ago
2004
Springer
Given n red and n blue points in convex position in the plane, we show that there exists a noncrossing alternating path of length n + c n log n . We disprove a conjecture of Erd˝o...
176
click to vote
CGI
1998
IEEE
15 years 10 months ago
1998
IEEE
We present an algorithm for the reconstruction of a surface from an unorganized set of points in space. The point data may be obtained from a laser range scanner or any other digi...