Sciweavers

1436 search results - page 130 / 288
» Improved results for directed multicut
Sort
View
GIS
2008
ACM
16 years 7 months ago
Quantifying spatial prepositions: an experimental study
Many aspects of spatial language concerned with relationships between spatial entities are essentially vague. Current GIS technology provides very little support for dealing with ...
Mark M. Hall, Christopher B. Jones
ISBI
2002
IEEE
16 years 7 months ago
Statistically-based reorientation of diffusion tensor field
This paper presents a new method for warping of diffusion tensor fields. The proper reorientation of a tensor field requires knowledge of the underlying fiber orientation, which i...
Dongrong Xu, Susumu Mori, Dinggang Shen, Christos ...
STOC
2003
ACM
126views Algorithms» more  STOC 2003»
16 years 6 months ago
A new approach to dynamic all pairs shortest paths
We study novel combinatorial properties of graphs that allow us to devise a completely new approach to dynamic all pairs shortest paths problems. Our approach yields a fully dynam...
Camil Demetrescu, Giuseppe F. Italiano
ICCAD
2007
IEEE
135views Hardware» more  ICCAD 2007»
16 years 3 months ago
A selective pattern-compression scheme for power and test-data reduction
— This paper proposes a selective pattern-compression scheme to minimize both test power and test data volume during scan-based testing. The proposed scheme will selectively supp...
Chia-Yi Lin, Hung-Ming Chen
WEA
2010
Springer
338views Algorithms» more  WEA 2010»
16 years 1 months ago
New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery
Abstract. This work deals with the Vehicle Routing Problem with Simultaneous Pickup and Delivery. We propose undirected and directed two-commodity flow formulations, which are bas...
Anand Subramanian, Eduardo Uchoa, Luiz Satoru Ochi