Sciweavers

5592 search results - page 192 / 1119
» On Random Betweenness Constraints
Sort
View
262
Voted
ICDE
2003
IEEE
134views Database» more  ICDE 2003»
16 years 7 months ago
Propagating XML Constraints to Relations
We present a technique for refining the design of relational storage for XML data based on XML key propagation. Three algorithms are presented: one checks whether a given function...
Susan B. Davidson, Wenfei Fan, Carmem S. Hara, Jin...
EWSN
2006
Springer
16 years 5 months ago
Constraint-Based Distance Estimation in Ad-Hoc Wireless Sensor Networks
Abstract. We propose a lightweight localisation approach for supporting distance and range queries in ad hoc wireless sensor networks. In contrast to most previous localisation app...
Urs Bischoff, Martin Strohbach, Mike Hazas, Gerd K...
CPAIOR
2007
Springer
16 years 7 days ago
Necessary Condition for Path Partitioning Constraints
Given a directed graph G, the K node-disjoint paths problem consists in finding a partition of G into K node-disjoint paths, such that each path ends up in a given subset of nodes...
Nicolas Beldiceanu, Xavier Lorca
VMCAI
2007
Springer
16 years 5 days ago
Constraint Solving for Interpolation
Interpolation is an important component of recent methods for program verification. It provides a natural and effective means for computing separation between the sets of ‘good...
Andrey Rybalchenko, Viorica Sofronie-Stokkermans
3DPVT
2006
IEEE
140views Visualization» more  3DPVT 2006»
16 years 4 days ago
Carving from Ray-Tracing Constraints: IRT-Carving
We present a new algorithm for improving an available (conservative) estimate of the shape of an object using constraints from ray-tracing. In particular, we exploit incoherences ...
Marco Andreetto, Silvio Savarese, Pietro Perona