Sciweavers

727 search results - page 57 / 146
» One line and n points
Sort
View
STACS
2010
Springer
15 years 5 months ago
Long Non-crossing Configurations in the Plane
We revisit several maximization problems for geometric networks design under the non-crossing constraint, first studied by Alon, Rajagopalan and Suri (ACM Symposium on Computation...
Noga Alon, Sridhar Rajagopalan, Subhash Suri
CVPR
2006
IEEE
15 years 12 months ago
Motion Estimation from Spheres
This paper addresses the problem of recovering epipolar geometry from spheres. Previous works have exploited epipolar tangencies induced by frontier points on the spheres for moti...
Guoqiang Zhang, Kwan-Yee Kenneth Wong
COMPGEOM
2007
ACM
15 years 1 months ago
Bi-criteria linear-time approximations for generalized k-mean/median/center
We consider the problem of approximating a set P of n points in Rd by a collection of j-dimensional flats, and extensions thereof, under the standard median / mean / center measur...
Dan Feldman, Amos Fiat, Micha Sharir, Danny Segev
WSCG
2004
136views more  WSCG 2004»
14 years 11 months ago
Properties of Three Shadows on a Plane
We describe the geometrical properties of solid's shadows projected onto a flat plane by point-light sources. Even though the shape and position of each element are arbitrary...
Toshio Moriya, Fumiko Beniyama, Kosei Matsumoto, T...
WSC
1998
14 years 11 months ago
Simulating Haul Durations for Linear Scheduling
A major portion of highway construction work is comprised of linear activities. A linear activity is one that progresses along a path (non-stationary), as it does it is complete a...
David J. Harmelink, Maria Andrea Bernal