Sciweavers

16404 search results - page 610 / 3281
» A set coverage problem
Sort
View
TCS
2010
15 years 5 months ago
Iterative compression and exact algorithms
Iterative Compression has recently led to a number of breakthroughs in parameterized complexity. Here, we show that the technique can also be useful in the design of exact exponen...
Fedor V. Fomin, Serge Gaspers, Dieter Kratsch, Mat...
JGO
2008
328views more  JGO 2008»
15 years 7 months ago
Singularities of minima: a walk on the wild side of the Calculus of Variations
Abstract I will report on some recent developments concerning the problem of estimating the Hausdorff dimension of the singular sets of solutions to elliptic and variational proble...
Giuseppe Mingione
SIGMOD
2000
ACM
143views Database» more  SIGMOD 2000»
15 years 11 months ago
Closest Pair Queries in Spatial Databases
This paper addresses the problem of finding the K closest pairs between two spatial data sets, where each set is stored in a structure belonging in the R-tree family. Five diffe...
Antonio Corral, Yannis Manolopoulos, Yannis Theodo...
CORR
2008
Springer
152views Education» more  CORR 2008»
15 years 7 months ago
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines
We study the scheduling problem on unrelated machines in the mechanism design setting. This problem was proposed and studied in the seminal paper of Nisan and
Pinyan Lu, Changyuan Yu

Publication
2162views
17 years 8 months ago
Virtual Fly-Over: A New Visualization Technique For Virtual Colonoscopy
In this paper, we propose a new visualization technique for virtual colonoscopy (VC). The proposed method is called Virtual Fly-Over, which splits the entire colon anatomy into e...
M. Sabry Hassouna, Aly A. Farag, Robert Falk