217
Voted
CIAC
16 years 1 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...
214
Voted
CIAC
15 years 11 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...
156
Voted
CIAC
16 years 1 months ago
2003 Springer  184
Voted
CIAC
16 years 1 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...
|
Algorithms