Sciweavers

37 search results - page 8 / 8
» soda 2000
Sort
View
SODA
2000
ACM
122views Algorithms» more  SODA 2000»
13 years 6 months ago
Cooperative facility location games
The location of facilities in order to provide service for customers is a well-studied problem in the operations research literature. In the basic model, there is a predefined cos...
Michel X. Goemans, Martin Skutella
JACM
2007
132views more  JACM 2007»
13 years 4 months ago
Dynamic ordered sets with exponential search trees
We introduce exponential search trees as a novel technique for converting static polynomial space search structures for ordered sets into fully-dynamic linear space data structure...
Arne Andersson, Mikkel Thorup