Sciweavers

ESA
2004
Springer
124views Algorithms» more  ESA 2004»
14 years 3 months ago
Code Flexibility and Program Efficiency by Genericity: Improving Cgal's Arrangements
Arrangements of planar curves are fundamental structures in computational geometry. We describe the recent developments in the arrangement package of Cgal, the Computational Geomet...
Efi Fogel, Ron Wein, Dan Halperin
ESA
2004
Springer
151views Algorithms» more  ESA 2004»
14 years 3 months ago
On Variable-Sized Multidimensional Packing
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...
Leah Epstein, Rob van Stee
ESA
2004
Springer
103views Algorithms» more  ESA 2004»
14 years 3 months ago
Improved Online Algorithms for Buffer Management in QoS Switches
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...
Marek Chrobak, Wojciech Jawor, Jiri Sgall, Tom&aac...
ESA
2004
Springer
85views Algorithms» more  ESA 2004»
14 years 3 months ago
Hardness and Approximation Results for Packing Steiner Trees
Joseph Cheriyan, Mohammad R. Salavatipour
ESA
2004
Springer
106views Algorithms» more  ESA 2004»
14 years 3 months ago
Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects
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 ...
Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Hai Y...
ESA
2004
Springer
98views Algorithms» more  ESA 2004»
14 years 4 months ago
Fast Sparse Matrix Multiplication
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...
Raphael Yuster, Uri Zwick
ESA
2004
Springer
119views Algorithms» more  ESA 2004»
14 years 4 months ago
A Straight Skeleton Approximating the Medial Axis
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...
Mirela Tanase, Remco C. Veltkamp
ESA
2004
Springer
109views Algorithms» more  ESA 2004»
14 years 4 months ago
Construction of Minimum-Weight Spanners
Mikkel Sigurd, Martin Zachariasen
ESA
2004
Springer
166views Algorithms» more  ESA 2004»
14 years 4 months ago
Super Scalar Sample Sort
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...
Peter Sanders, Sebastian Winkel