Sciweavers

3780 search results - page 30 / 756

» Algorithms for Game Metrics

83

SODA
2010
ACM

210views Algorithms» more SODA 2010»

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

16 years 17 days 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 »

117

WADS
2009
Springer

240views Algorithms» more WADS 2009»

Optimal Embedding into Star Metrics

15 years 9 months ago

Optimal Embedding into Star Metrics

Download www.ics.uci.edu

David Eppstein, Kevin A. Wortman

claim paper

Read More »

102

STOC
1997
ACM

95views Algorithms» more STOC 1997»

Nearest Neighbor Queries in Metric Spaces

15 years 7 months ago

Nearest Neighbor Queries in Metric Spaces

Download www.almaden.ibm.com

Kenneth L. Clarkson

claim paper

Read More »

80

Voted

ESA
2008
Springer

80views Algorithms» more ESA 2008»

An Optimal Dynamic Spanner for Doubling Metric Spaces

15 years 5 months ago

An Optimal Dynamic Spanner for Doubling Metric Spaces

Download cs.nyu.edu

Lee-Ad Gottlieb, Liam Roditty

claim paper

Read More »

67

Voted

SODA
2008
ACM

66views Algorithms» more SODA 2008»

Embedding metric spaces in their intrinsic dimension

15 years 4 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 »