Travelled to:3 × USA
Collaborated with:R.Cole Y.Bartal R.Krauthgamer M.Lewenstein
Talks about:dictionari (1) dimension (1) salesman (1) polynomi (1) approxim (1) problem (1) travel (1) search (1) scheme (1) dimens (1)
Person: Lee-Ad Gottlieb
DBLP: Gottlieb:Lee=Ad
Contributed to:
201220062004Wrote 3 papers:
- STOC-2012-BartalGK #approximate #polynomial #problem
- The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme (YB, LAG, RK), pp. 663–672.
- STOC-2006-ColeG #bound #set
- Searching dynamic point sets in spaces with bounded doubling dimension (RC, LAG), pp. 574–583.
- STOC-2004-ColeGL #fault #taxonomy
- Dictionary matching and indexing with errors and don’t cares (RC, LAG, ML), pp. 91–100.