Sciweavers

22 search results - page 2 / 5
» On the Development of the Intersection of a Plane with a Pol...
Sort
View
3DPVT
2006
IEEE
239views Visualization» more  3DPVT 2006»
13 years 11 months ago
Self-Calibration of Multiple Laser Planes for 3D Scene Reconstruction
Self-calibration is one of the most active issues concerning vision-based 3D measurements. However, in the case of the light sectioning method, there has been little research cond...
Ryo Furukawa, Hiroshi Kawasaki
GD
2005
Springer
13 years 10 months ago
Odd Crossing Number Is Not Crossing Number
The crossing number of a graph is the minimum number of edge intersections in a plane drawing of a graph, where each intersection is counted separately. If instead we count the nu...
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stef...
SIAMDM
2011
13 years 4 days ago
When Does a Curve Bound a Distorted Disk?
Consider a closed curve in the plane that does not intersect itself; by the Jordan-Schoenflies Theorem, it bounds a distorted disk. Now consider a closed curve that intersects its...
Jack E. Graver, Gerald T. Cargo
SWAT
2010
Springer
269views Algorithms» more  SWAT 2010»
13 years 10 months ago
Approximation Algorithms for Free-Label Maximization
Inspired by air traffic control and other applications where moving objects have to be labeled, we consider the following (static) point labeling problem: given a set P of n points...
Mark de Berg, Dirk H. P. Gerrits
COMPGEOM
2007
ACM
13 years 9 months ago
Computing the exact arrangement of circles on a sphere, with applications in structural biology: video
The Bentley-Ottmann (BO) algorithm, initially designed to report the intersection points of line-segments in the plane, is the prototypical sweep-line algorithm. This video presen...
Frédéric Cazals, Sébastien Lo...