ESA
2007
Springer
13 years 10 months ago
2007
Springer
We introduce a general framework for processing a set of curves defined on a continuous two-dimensional parametric surface, while sweeping the parameter space. We can handle plan...
ESA
2007
Springer
13 years 10 months ago
2007
Springer
We study the partial capacitated vertex cover problem (pcvc) in which the input consists of a graph G and a covering requirement L. Each edge e in G is associated with a demand (o...
ESA
2007
Springer
13 years 10 months ago
2007
Springer
We investigate Knuth’s eleventh open question on stable matchings. In the stable family problem, sets of women, men, and dogs are given, all of whom state their preferences among...
ESA
2007
Springer
13 years 10 months ago
2007
Springer
In real systems, such as operating systems, the scheduler is often unaware of the remaining work in each job or of the ability of the job to take advantage of more resources. In th...
ESA
2007
Springer
13 years 10 months ago
2007
Springer
ESA
2007
Springer
13 years 10 months ago
2007
Springer
We review recent progress in the study of arrangements in computational and combinatorial geometry, and discuss several open problems and areas for further research. In this talk I...
ESA
2007
Springer
13 years 10 months ago
2007
Springer
We consider the problem of ray shooting in a three-dimensional scene consisting of k (possibly intersecting) convex polyhedra with a total of n facets. That is, we want to preproc...
ESA
2007
Springer
13 years 10 months ago
2007
Springer
ESA
2007
Springer
13 years 10 months ago
2007
Springer