Sciweavers

3780 search results - page 30 / 756

» Algorithms for Game Metrics

19

SODA
2010
ACM

210views Algorithms» more SODA 2010»

A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics

14 years 6 months ago

A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics

Download dimacs.rutgers.edu

T-H. Hubert Chan, Khaled Elbassioni

claim paper

Read More »

33

WADS
2009
Springer

240views Algorithms» more WADS 2009»

Optimal Embedding into Star Metrics

14 years 3 months ago

Optimal Embedding into Star Metrics

Download www.ics.uci.edu

David Eppstein, Kevin A. Wortman

claim paper

Read More »

25

STOC
1997
ACM

95views Algorithms» more STOC 1997»

Nearest Neighbor Queries in Metric Spaces

14 years 27 days ago

Nearest Neighbor Queries in Metric Spaces

Download www.almaden.ibm.com

Kenneth L. Clarkson

claim paper

Read More »

14

ESA
2008
Springer

80views Algorithms» more ESA 2008»

An Optimal Dynamic Spanner for Doubling Metric Spaces

13 years 10 months ago

An Optimal Dynamic Spanner for Doubling Metric Spaces

Download cs.nyu.edu

Lee-Ad Gottlieb, Liam Roditty

claim paper

Read More »

10

SODA
2008
ACM

66views Algorithms» more SODA 2008»

Embedding metric spaces in their intrinsic dimension

13 years 10 months ago

Embedding metric spaces in their intrinsic dimension

Download www.cs.huji.ac.il

Ittai Abraham, Yair Bartal, Ofer Neiman

claim paper

Read More »

« Prev « First page 30 / 756 Last » Next »