Sciweavers

1245 search results - page 67 / 249
» Triangulation for Points on Lines
Sort
View
MFCS
1994
Springer
15 years 1 months ago
"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams
We show that the wavefront approach to Voronoi diagrams (a deterministic line sweep algorithm that does not use geometric transform) can be generalized to distance measures more g...
Frank K. H. A. Dehne, Rolf Klein
GD
2006
Springer
15 years 1 months ago
Controllable and Progressive Edge Clustering for Large Networks
Node-link diagrams are widely used in information visualization to show relationships among data. However, when the size of data becomes very large, node-link diagrams will become ...
Huamin Qu, Hong Zhou, Yingcai Wu
SIAMJO
2010
88views more  SIAMJO 2010»
14 years 4 months ago
A Primal-Dual Exterior Point Method for Nonlinear Optimization
In this paper, a primal dual method for general possible nonconvex nonlinear optimization problems is considered. The method is an exterior point type method which means that it p...
Hiroshi Yamashita, Takahito Tanabe
CCCG
1993
14 years 11 months ago
Maintaining the Approximate Width of a Set of Points in the Plane
d abstract) Gunter Rotey Christian Schwarzz Jack Snoeyinkx The width of a set of n points in the plane is the smallest distance between two parallel lines that enclose the set. W...
Günter Rote, Christian Schwarz, Jack Snoeyink
CRV
2005
IEEE
182views Robotics» more  CRV 2005»
15 years 3 months ago
Using Vanishing Points To Correct Camera Rotation In Images
Vanishing points provide valuable information regarding the camera model used to capture an image. To explore the relationship between classes of camera models and the location of...
Andrew C. Gallagher