192
click to vote
ESA
15 years 11 months ago
2007 Springer 
We present an experimental evaluation of an approximate distance oracle recently suggested by Thorup [1] for undirected planar graphs. The oracle uses the existence of graph separa...
149
click to vote
ESA
15 years 11 months ago
2007 Springer 
We review recent progress in the study of arrangements in computational and combinatorial geometry, and discuss several open problems and areas for further research. In this talk I...
155
click to vote
ESA
15 years 9 months ago
2007 Springer 
We present a complete, exact and efficient implementation to compute the adjacency graph of an arrangement of quadrics, i.e. surfaces of algebraic degree 2. This is a major step t...
198
click to vote
ESA
15 years 9 months ago
2007 Springer
We consider the price of selfish routing in terms of tradeoffs and from an average-case perspective. Each player in a network game seeks to send a message with a certain length by...
149
click to vote
ESA
15 years 11 months ago
2007 Springer
We study the problem of scheduling transmissions on the downlink of IEEE 802.16/WiMAX systems that use the OFDMA technology. These transmissions are scheduled using a matrix whose...
|
Algorithms