Sciweavers

549 search results - page 50 / 110
» The corner arc algorithm
Sort
View
ESWS
2004
Springer
15 years 4 months ago
S-Match: an Algorithm and an Implementation of Semantic Matching
Abstract. We think of Match as an operator which takes two graph-like structures and produces a mapping between those nodes of the two graphs that correspond semantically to each o...
Fausto Giunchiglia, Pavel Shvaiko, Mikalai Yatskev...
ALGORITHMICA
2011
14 years 6 months ago
An Approximation Algorithm for Binary Searching in Trees
We consider the problem of computing efficient strategies for searching in trees. As a generalization of the classical binary search for ordered lists, suppose one wishes to find...
Eduardo Sany Laber, Marco Molinaro
CPAIOR
2005
Springer
15 years 4 months ago
Filtering Algorithms for the NValue Constraint
Abstract. The NValue constraint counts the number of different values assigned to a vector of variables. Propagating generalized arc consistency on this constraint is NP-hard. We ...
Christian Bessière, Emmanuel Hebrard, Brahi...
3DPVT
2002
IEEE
173views Visualization» more  3DPVT 2002»
15 years 4 months ago
Edge-Constrained Marching Triangles
Marching triangles is a method for producing a polygon mesh surface approximation composed of triangular facets which are approximately equilateral. This paper improves the Marchi...
Neil H. McCormick, Robert B. Fisher
FGR
2002
IEEE
219views Biometrics» more  FGR 2002»
15 years 4 months ago
Subpixel Eye Gaze Tracking
This paper addresses the accuracy problem of an eye gaze tracking system. We first analyze the technical barrier for a gaze tracking system to achieve desired accuracy, and then p...
Jie Zhu, Jie Yang