Sciweavers

ESA
2006
Springer
77views Algorithms» more  ESA 2006»
15 years 6 months ago
Traversing the Machining Graph
Abstract. Zigzag pocket machining (or 2D-milling) plays an important role in the manufacturing industry. The objective is to minimize the number of tool retractions in the zigzag m...
Danny Z. Chen, Rudolf Fleischer, Jian Li, Haitao W...
ESA
2006
Springer
89views Algorithms» more  ESA 2006»
15 years 6 months ago
Spanners with Slack
Hubert T.-H. Chan, Michael Dinitz, Anupam Gupta
ESA
2006
Springer
98views Algorithms» more  ESA 2006»
15 years 6 months ago
Taxes for Linear Atomic Congestion Games
We study congestion games where players aim to access a set of resources. Each player has a set of possible strategies and each resource has a function associating the latency it i...
Ioannis Caragiannis, Christos Kaklamanis, Panagiot...
ESA
2006
Springer
158views Algorithms» more  ESA 2006»
15 years 6 months ago
Algorithmic Aspects of Proportional Symbol Maps
Sergio Cabello, Herman J. Haverkort, Marc J. van K...
ESA
2006
Springer
92views Algorithms» more  ESA 2006»
15 years 6 months ago
Skewed Binary Search Trees
Gerth Stølting Brodal, Gabriel Moruz