Sciweavers

4212 search results - page 362 / 843
» On Compressible Pairings and Their Computation
Sort
View
WG
1992
Springer
15 years 11 months ago
On the Complexity of Partial Order Properties
The recognition complexityof ordered set properties is considered, i.e.how many questions have to be asked to decide if an unknown ordered set has a prescribed property. We prove ...
Stefan Felsner, Dorothea Wagner
132
Voted
CONEXT
2008
ACM
15 years 8 months ago
Overlay routing using coordinate systems
We address the problem of finding indirect overlay paths that reduce the latency between pairs of nodes in an overlay. To this end we propose to rely on an Internet Coordinate Sys...
François Cantin, Bamba Gueye, Dali Kaafar, ...
DGCI
2009
Springer
15 years 8 months ago
An Improved Coordinate System for Point Correspondences of 2D Articulated Shapes
To find corresponding points in different poses of the same articulated shape, a non rigid coordinate system is used. Each pixel of each shape is identified by a pair of distinct c...
Adrian Ion, Yll Haxhimusa, Walter G. Kropatsch
AI
2007
Springer
15 years 7 months ago
Determining the consistency of partial tree descriptions
We present an efficient algorithm that checks the consistency of partial descriptions of ordered trees. The constraint language of these descriptions was introduced by Cornell in c...
Manuel Bodirsky, Martin Kutz
COMGEO
2006
ACM
15 years 6 months ago
A result about the density of iterated line intersections in the plane
Let S be a finite set of points in the plane and let T (S) be the set of intersection points between pairs of lines passing through any two points in S. We characterize all configu...
Christopher J. Hillar, Darren L. Rhea