ESA
2004
Springer
14 years 2 months ago
2004
Springer
ESA
2004
Springer
14 years 2 months ago
2004
Springer
Arrangements of planar curves are fundamental structures in computational geometry. We describe the recent developments in the arrangement package of Cgal, the Computational Geomet...
ESA
2004
Springer
14 years 2 months ago
2004
Springer
The main contribution of this paper is an optimal bounded space online algorithm for variable-sized multidimensional packing. In this problem, hyperboxes must be packed in ddimens...
ESA
2004
Springer
14 years 2 months ago
2004
Springer
We consider the following buffer management problem arising in QoS networks: packets with specified weights and deadlines arrive at a network switch and need to be forwarded so th...
ESA
2004
Springer
14 years 2 months ago
2004
Springer
ESA
2004
Springer
14 years 2 months ago
2004
Springer
The ability to represent and query continuously moving objects is important in many applications of spatio-temporal database systems. In this paper we develop data structures for ...
ESA
2004
Springer
14 years 4 months ago
2004
Springer
Let A and B two n × n matrices over a ring R (e.g., the reals or the integers) each containing at most m non-zero elements. We present a new algorithm that multiplies A and B usi...
ESA
2004
Springer
14 years 4 months ago
2004
Springer
We propose the linear axis, a new skeleton for polygonal shapes. It is related to the medial axis and the straight skeleton, being the result of a wavefront propagation process. Th...
ESA
2004
Springer
14 years 4 months ago
2004
Springer
ESA
2004
Springer
14 years 4 months ago
2004
Springer
Sample sort, a generalization of quicksort that partitions the input into many pieces, is known as the best practical comparison based sorting algorithm for distributed memory para...