123
click to vote
CIAC
15 years 6 months ago
2003 Springer 
Abstract. In this paper we show that every chordal graph with n vertices and m edges admits an additive 4-spanner with at most 2n−2 edges and an additive 3-spanner with at most O...
132
click to vote
CIAC
15 years 4 months ago
2003 Springer 
We study vehicle routing problems with constraints on the distance traveled by each vehicle or on the number of vehicles. The objective is to minimize the total distance traveled b...
CIAC
15 years 6 months ago
2003 Springer  CIAC
15 years 6 months ago
2003 Springer
In the Art Gallery problem, given is a polygonal gallery and the goal is to guard the gallery’s interior or walls with a number of guards that must be placed strategically in the...
CIAC
15 years 6 months ago
2003 Springer  |
Algorithms