Sciweavers

1009 search results - page 6 / 202
» On Indexing Line Segments
Sort
View
EMNLP
2007
13 years 9 months ago
Topic Segmentation with Hybrid Document Indexing
We present a domain-independent unsupervised topic segmentation approach based on hybrid document indexing. Lexical chains have been successfully employed to evaluate lexical cohe...
Irina Matveeva, Gina-Anne Levow
ICPP
1993
IEEE
13 years 11 months ago
Data-Parallel R-Tree Algorithms
Abstract Data-parallel algorithms for R-trees, a common spatial data structure are presented, in the domain of planar line segment data e.g., Bureau of the Census TIGER Line les....
Erik G. Hoel, Hanan Samet
ICDAR
2009
IEEE
14 years 2 months ago
Handwritten Text Line Segmentation by Shredding Text into its Lines
In this paper, we propose a novel technique to segment handwritten document images into text lines by shredding their surface with local minima tracers. Our approach is based on t...
Anguelos Nicolaou, Basilios Gatos
CCCG
2007
13 years 9 months ago
Fast Computation of Smallest Enclosing Circle with Center on a Query Line Segment
Here we propose an efficient algorithm for computing the smallest enclosing circle whose center is constrained to lie on a query line segment. Our algorithm preprocesses a given s...
Arindam Karmakar, Sasanka Roy, Sandip Das
COMPGEOM
2010
ACM
14 years 20 days ago
On the complexity of sets of free lines and line segments among balls in three dimensions
We present two new fundamental lower bounds on the worst-case combinatorial complexity of sets of free lines and sets of maximal free line segments in the presence of balls in thr...
Marc Glisse, Sylvain Lazard