Sciweavers

3780 search results - page 477 / 756
» Algorithms for Game Metrics
Sort
View
SODA
2004
ACM
89views Algorithms» more  SODA 2004»
15 years 6 months ago
Interpolation search for non-independent data
We define a deterministic metric of "well-behaved data" that enables searching along the lines of interpolation search. Specifically, define to be the ratio of distance...
Erik D. Demaine, Thouis R. Jones, Mihai Patrascu
GD
2008
Springer
15 years 5 months ago
Succinct Greedy Graph Drawing in the Hyperbolic Plane
We describe an efficient method for drawing any n-vertex simple graph G in the hyperbolic plane. Our algorithm produces greedy drawings, which support greedy geometric routing, so...
David Eppstein, Michael T. Goodrich
ADHOC
2007
67views more  ADHOC 2007»
15 years 4 months ago
Threshold-related throughput - A new criterion for evaluation of sensor network performance
Energy efficient and power aware protocols are of utmost importance in Sensor Networks. The most popular criteria, so far, for evaluating performance of energy-aware protocols are...
Ilya Ledvich, Adrian Segall
CORR
2008
Springer
52views Education» more  CORR 2008»
15 years 4 months ago
Weighted distance transforms generalized to modules and their computation on point lattices
This paper presents the generalization of weighted distances to modules and their computation through the chamfer algorithm on general point lattices. The first part is dedicated ...
Céline Fouard, Robin Strand, Gunilla Borgef...
CORR
2008
Springer
111views Education» more  CORR 2008»
15 years 4 months ago
Fairness in Combinatorial Auctioning Systems
One of the Multi-Agent Systems that is widely used by various government agencies, buyers and sellers in a market economy, in such a manner so as to attain optimized resource allo...
Megha Saini, Shrisha Rao