18155 search results - page 87 / 3631 » Point |
COCOON
2005
Springer
15 years 7 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,...
137
click to vote
ISAAC
2005
Springer
15 years 7 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...
110
click to vote
PERVASIVE
2005
Springer
15 years 7 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...
117
click to vote
GD
2004
Springer
15 years 7 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...
121
click to vote
CGI
1998
IEEE
15 years 5 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...