Sciweavers

4302 search results - page 331 / 861
» Index Pairs Algorithms
Sort
View
ICDAR
2003
IEEE
15 years 10 months ago
Skewscope: The Textual Document Skew Detector
Skewscope is a software module designed to detect and analyze skew information of textual document images. Its skew detection algorithm, which is the major topic of this paper, di...
Bo Yuan, Chew Lim Tan
COCOON
2001
Springer
15 years 9 months ago
Packing Two Disks into a Polygonal Environment
: We consider the following problem. Given a polygon P, possibly with holes, and having n vertices, compute a pair of equal radius disks that do not intersect each other, are conta...
Prosenjit Bose, Pat Morin, Antoine Vigneron
137
Voted
APPROX
2006
Springer
91views Algorithms» more  APPROX 2006»
15 years 8 months ago
Threshold Functions for Asymmetric Ramsey Properties Involving Cliques
Consider the following problem: For given graphs G and F1, . . . , Fk, find a coloring of the edges of G with k colors such that G does not contain Fi in color i. For example, if e...
Martin Marciniszyn, Jozef Skokan, Reto Spöhel...
COMPGEOM
2001
ACM
15 years 8 months ago
Hierarchical morse complexes for piecewise linear 2-manifolds
We present algorithms for constructing a hierarchy of increasingly coarse Morse complexes that decompose a piecewise linear 2-manifold. While Morse complexes are defined only in t...
Herbert Edelsbrunner, John Harer, Afra Zomorodian
123
Voted
VIP
2001
15 years 6 months ago
View Synthesis by Image Mapping and Interpolation
This paper is about implementing and analysing a strategy of generating the intermediate views of a scene from a pair of images taken from different position and orientation. In p...
Farris J. Halim, Jesse S. Jin