ESA
2003
Springer
14 years 5 months ago
2003
Springer
We present an approach that extends the BentleyOttmann sweep-line algorithm [3] to the exact computation of the topology of arrangements induced by non-singular algebraic curves o...
ESA
2003
Springer
14 years 5 months ago
2003
Springer
Sequencing by Hybridization (SBH) is a method for reconstructing an unknown DNA string based on obtaining, through hybridization experiments, whether certain short strings appear ...
ESA
2003
Springer
14 years 5 months ago
2003
Springer
ESA
2003
Springer
14 years 5 months ago
2003
Springer
ESA
2003
Springer
14 years 5 months ago
2003
Springer
We prove that various geometric covering problems, related to the Travelling Salesman Problem cannot be efficiently approximated to within any constant factor unless P = NP. This ...
ESA
2003
Springer
14 years 5 months ago
2003
Springer
ESA
2003
Springer
14 years 5 months ago
2003
Springer
ESA
2003
Springer
14 years 5 months ago
2003
Springer
Abstract. Recently, efficient leader election algorithms for ad hoc radio networks with low time complexity and energy cost have been designed even for the no-collision detection,...
ESA
2003
Springer
14 years 5 months ago
2003
Springer
We consider a network providing Differentiated Services (DiffServ), which allow Internet Service Providers (ISP’s) to offer different levels of Quality of Service (QoS) to diffe...
ESA
2003
Springer
14 years 5 months ago
2003
Springer
This paper presents a dynamic algorithm for the construction of the Euclidean Voronoi diagram of a set of convex objects in the plane. We consider first the Voronoi diagram of smo...