Sciweavers

5786 search results - page 81 / 1158
» Lines Pinning Lines
Sort
View
ECCV
1992
Springer
15 years 10 months ago
Critical Sets for 3D Reconstruction Using Lines
This paper describes the geometrical limitations of algorithms for 3D reconstruction which use corresponding line tokens. In addition to announcing a description of the general cri...
Thomas Buchanan
COMPGEOM
2001
ACM
15 years 10 months ago
Balanced lines, halving triangles, and the generalized lower bound theorem
A recent result by Pach and Pinchasi on so-called balanced lines of a finite two-colored point set in the plane is related to other facts on halving triangles in 3-space and to a ...
Micha Sharir, Emo Welzl
GISCIENCE
2010
Springer
166views GIS» more  GISCIENCE 2010»
15 years 6 months ago
Periodic Multi-labeling of Public Transit Lines
We designed and implemented a simple and fast heuristic for placing multiple labels along edges of a planar network. As a testbed, realworld data from Google Transit is taken: our ...
Valentin Polishchuk, Arto Vihavainen
DCG
2010
64views more  DCG 2010»
15 years 6 months ago
Uniform Convergence of Discrete Curvatures from Nets of Curvature Lines
We study discrete curvatures computed from nets of curvature lines on a given smooth surface and prove their uniform convergence to smooth principal curvatures. We provide explicit...
Ulrich Bauer, Konrad Polthier, Max Wardetzky
JGT
2008
74views more  JGT 2008»
15 years 6 months ago
Straight line embeddings of cubic planar graphs with integer edge lengths
We prove that every simple cubic planar graph admits a planar embedding such that each edge is embedded as a straight line segment of integer length.
Jim Geelen, Anjie Guo, David McKinnon