dblp.uni-trier.dewww.uni-trier.de

Ofer Neiman

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
9EEIttai Abraham, Yair Bartal, Ofer Neiman: On low dimensional local embeddings. SODA 2009: 875-884
2008
8EEIttai Abraham, Yair Bartal, Ofer Neiman: Nearly Tight Low Stretch Spanning Trees. FOCS 2008: 781-790
7EEIttai Abraham, Yair Bartal, Ofer Neiman: Embedding metric spaces in their intrinsic dimension. SODA 2008: 363-372
6EEIttai Abraham, Yair Bartal, Ofer Neiman: Nearly Tight Low Stretch Spanning Trees CoRR abs/0808.2017: (2008)
2007
5EEIttai Abraham, Yair Bartal, Ofer Neiman: Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion. SODA 2007: 502-511
4EEIttai Abraham, Yair Bartal, Ofer Neiman: Local embeddings of metric spaces. STOC 2007: 631-640
2006
3EEIttai Abraham, Yair Bartal, Ofer Neiman: Advances in metric embedding theory. STOC 2006: 271-286
2EEIttai Abraham, Yair Bartal, Ofer Neiman: Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion CoRR abs/cs/0610003: (2006)
2005
1EEIttai Abraham, Yair Bartal, Hubert T.-H. Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins: Metric Embeddings with Relaxed Guarantees. FOCS 2005: 83-100

Coauthor Index

1Ittai Abraham [1] [2] [3] [4] [5] [6] [7] [8] [9]
2Yair Bartal [1] [2] [3] [4] [5] [6] [7] [8] [9]
3T.-H. Hubert Chan (Hubert T.-H. Chan) [1]
4Kedar Dhamdhere [1]
5Anupam Gupta [1]
6Jon M. Kleinberg [1]
7Aleksandrs Slivkins [1]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)