Sciweavers

Share
8 search results - page 1 / 2
» Size Estimation of the Intersection Join between Two Line Se...
Sort
View
ADBIS
2000
Springer
103views Database» more  ADBIS 2000»
12 years 14 days ago
Size Estimation of the Intersection Join between Two Line Segment Datasets
Abstract. In this paper we provide a theoretical framework for estimating the size of the intersection join between two line segment datasets (e.g., roads, railways, utilities). Fo...
Enrico Nardelli, Guido Proietti
ESA
2008
Springer
159views Algorithms» more  ESA 2008»
11 years 10 months ago
Cache-Oblivious Red-Blue Line Segment Intersection
We present an optimal cache-oblivious algorithm for finding all intersections between a set of non-intersecting red segments and a set of non-intersecting blue segments in the plan...
Lars Arge, Thomas Mølhave, Norbert Zeh
COMPGEOM
1991
ACM
11 years 11 months ago
Crossing Families
Given a set of points in the plane, a crossing family is a collection of line segments, each joining two of the points, such that any two line segments intersect internally. Two s...
Boris Aronov, Paul Erdös, Wayne Goddard, Dani...
DAS
2010
Springer
11 years 11 months ago
Handwritten Arabic text line segmentation using affinity propagation
In this paper, we present a novel graph-based method for extracting handwritten text lines in monochromatic Arabic document images. Our approach consists of two steps Coarse text ...
Jayant Kumar, Wael Abd-Almageed, Le Kang, David S....
COMPGEOM
1994
ACM
12 years 6 days ago
Query-Sensitive Ray Shooting
Ray (segment) shooting is the problem of determining the first intersection between a ray (directed line segment) and a collection of polygonal or polyhedral obstacles. In order t...
Joseph S. B. Mitchell, David M. Mount, Subhash Sur...
books