Sciweavers

4315 search results - page 744 / 863
» Sorting in linear time
Sort
View
IVC
2002
141views more  IVC 2002»
13 years 9 months ago
Real-time gesture recognition system and application
In this paper, we consider a vision-based system that can interpret a user's gestures in real time to manipulate windows and objects within a graphical user interface. A hand...
Chan Wah Ng, Surendra Ranganath
CGF
1999
98views more  CGF 1999»
13 years 9 months ago
Multiresolution Curve and Surface Representation: Reversing Subdivision Rules by Least-Squares Data Fitting
This work explores how three techniques for defining and representing curves and surfaces can be related efficiently. The techniques are subdivision, least-squares data fitting, a...
Faramarz F. Samavati, Richard M. Bartels
IJFCS
1998
67views more  IJFCS 1998»
13 years 9 months ago
Vertex Splitting in Dags and Applications to Partial Scan Designs and Lossy Circuits
Directed acyclic graphs (dags) are often used to model circuits. Path lengths in such dags represent circuit delays. In the vertex splitting problem, the objective is to determine...
Doowon Paik, Sudhakar M. Reddy, Sartaj Sahni
DM
1999
145views more  DM 1999»
13 years 9 months ago
Modular decomposition and transitive orientation
A module of an undirected graph is a set X of nodes such for each node x not in X , either every member of X is adjacent to x, or no member of X is adjacent to x. There is a canon...
Ross M. McConnell, Jeremy Spinrad
PAMI
1998
87views more  PAMI 1998»
13 years 9 months ago
Learning Local Languages and Their Application to DNA Sequence Analysis
—This paper concerns an efficient algorithm for learning in the limit a special type of regular languages called strictly locally testable languages from positive data, and its a...
Takashi Yokomori, Satoshi Kobayashi