Sciweavers

2342 search results - page 329 / 469
» Sublinear geometric algorithms
Sort
View
ISAAC
1998
Springer
72views Algorithms» more  ISAAC 1998»
15 years 7 months ago
Casting with Skewed Ejection Direction
Casting is a manufacturing process in which liquid is poured into a cast (mould) that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after ...
Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
AVBPA
1997
Springer
113views Biometrics» more  AVBPA 1997»
15 years 7 months ago
Generalized Likelihood Ratio-based Face Detection and Extraction of Mouth Features
In this paper we describe a system to reliably localize the position of the speaker’s face and mouth in videophone sequences. A statistical scheme based on a subspace method is p...
Charles Kervrann, Franck Davoine, P. Pérez,...
KDD
1997
ACM
161views Data Mining» more  KDD 1997»
15 years 7 months ago
Automated Discovery of Active Motifs in Three Dimensional Molecules
In this paper 1 we present a method for discovering approximately common motifs (also known as active motifs) in three dimensional (3D) molecules. Each node in a molecule is repre...
Xiong Wang, Jason Tsong-Li Wang, Dennis Shasha, Br...
STACS
1992
Springer
15 years 7 months ago
A Simplified Technique for Hidden-Line Elimination in Terrains
In this paper we give a practical and e cient output-sensitive algorithm for constructing the display of a polyhedral terrain. It runs in Od + nlog2 n time and uses On n space, wh...
Franco P. Preparata, Jeffrey Scott Vitter
CSR
2006
Springer
15 years 6 months ago
All Semi-local Longest Common Subsequences in Subquadratic Time
For two strings a, b of lengths m, n respectively, the longest common subsequence (LCS) problem consists in comparing a and b by computing the length of their LCS. In this paper, w...
Alexandre Tiskin