Sciweavers

1245 search results - page 85 / 249
» Triangulation for Points on Lines
Sort
View
GIS
2006
ACM
15 years 6 months ago
B-Spline curve smoothing under position constraints for line generalisation
Currently, most of the operations performed for the construction of marine charts are still done manually. However, with the development of more and more powerful techniques, new ...
Eric Guilbert, Hui Lin 0002
STACS
2007
Springer
16 years 16 days ago
Light Orthogonal Networks with Constant Geometric Dilation
An orthogonal spanner network for a given set of n points in the plane is a plane straight line graph with axis-aligned edges that connects all input points. We show that for any ...
Adrian Dumitrescu, Csaba D. Tóth
ESA
1999
Springer
110views Algorithms» more  ESA 1999»
15 years 10 months ago
Geometric Searching over the Rationals
We revisit classical geometric search problems under the assumption of rational coordinates. Our main result is a tight bound for point separation, ie, to determine whether n given...
Bernard Chazelle
COMGEO
2012
ACM
14 years 2 months ago
Point-set embeddings of plane 3-trees
A straight-line drawing of a plane graph G is a planar drawing of G, where each vertex is drawn as a point and each edge is drawn as a straight line segment. Given a set S of n poi...
Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur...
ICIP
2007
IEEE
16 years 8 months ago
Epipolar Spaces for Active Binocular Vision Systems
Depth recovery for active binocular vision systems is simplified if the camera geometry is known and corresponding points can be restricted to epipolar lines. Unfortunately, compu...
James Monaco, Alan C. Bovik, Lawrence K. Cormack