Sciweavers

683 search results - page 69 / 137
» Randomized Data Structures for the Dynamic Closest-Pair Prob...
Sort
View
118
Voted
ESA
2003
Springer
118views Algorithms» more  ESA 2003»
15 years 7 months ago
The Voronoi Diagram of Planar Convex Objects
This paper presents a dynamic algorithm for the construction of the Euclidean Voronoi diagram of a set of convex objects in the plane. We consider first the Voronoi diagram of smo...
Menelaos I. Karavelas, Mariette Yvinec
125
Voted
WABI
2005
Springer
120views Bioinformatics» more  WABI 2005»
15 years 8 months ago
Multiple Structural RNA Alignment with Lagrangian Relaxation
In contrast to proteins, many classes of functionally related RNA molecules show a rather weak sequence conservation but instead a fairly well conserved secondary structure. Hence ...
Markus Bauer, Gunnar W. Klau, Knut Reinert
111
Voted
ICML
2007
IEEE
16 years 3 months ago
Comparisons of sequence labeling algorithms and extensions
In this paper, we survey the current state-ofart models for structured learning problems, including Hidden Markov Model (HMM), Conditional Random Fields (CRF), Averaged Perceptron...
Nam Nguyen, Yunsong Guo
121
Voted
ECCV
2006
Springer
16 years 4 months ago
Robust Multi-body Motion Tracking Using Commute Time Clustering
Abstract. The presence of noise renders the classical factorization method almost impractical for real-world multi-body motion tracking problems. The main problem stems from the ef...
Huaijun Qiu, Edwin R. Hancock
121
Voted
SC
2005
ACM
15 years 8 months ago
A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L
Many emerging large-scale data science applications require searching large graphs distributed across multiple memories and processors. This paper presents a distributed breadth...
Andy Yoo, Edmond Chow, Keith W. Henderson, Will Mc...