Search results for "doubling dimension"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg	Forbidden-set distance labels for graphs of bounded doubling dimension.	PODC	2010	DBLP DOI BibTeX RDF	forbidden sets, fault-tolerance, compact routing, doubling dimension, distance labeling
3	Goran Konjevod, Andréa W. Richa, Donglin Xia, Hai Yu	Compact routing with slack in low doubling dimension.	PODC	2007	DBLP DOI BibTeX RDF	name-indpendent routing, routing with slack, compact routing, doubling dimension
3	Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker	A Doubling Dimension Threshold Theta(loglogn) for Augmented Graph Navigability.	ESA	2006	DBLP DOI BibTeX RDF	small world, greedy routing, doubling dimension
2	Michiel H. M. Smid	The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF
2	Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler	Triangulation and embedding using small sets of beacons.	J. ACM	2009	DBLP DOI BibTeX RDF	Distributed algorithms, embeddings, triangulation, metric spaces, doubling dimension
2	Goran Konjevod, Andréa W. Richa, Donglin Xia	Dynamic Routing and Location Services in Metrics of Low Doubling Dimension.	DISC	2008	DBLP DOI BibTeX RDF
2	Goran Konjevod, Andréa W. Richa, Donglin Xia	Optimal scale-free compact routing schemes in networks of low doubling dimension.	SODA	2007	DBLP DOI BibTeX RDF
2	Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu	Embeddings of surfaces, curves, and moving points in euclidean space.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	moving points, dimensionality reduction, random projection, doubling dimension
2	Yingchao Zhao, Shang-Hua Teng	Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimensional and Nearly-Euclidean Spaces.	TAMC	2007	DBLP DOI BibTeX RDF	shallow minor, Fiedler value, metric embedding, Doubling dimension, neighborhood system
2	Aleksandrs Slivkins	Distance estimation and object location via rings of neighbors.	Distributed Computing	2007	DBLP DOI BibTeX RDF	Triangulation, Small-world networks, Routing schemes, Doubling dimension, Distance labeling
2	Ittai Abraham, Cyril Gavoille, Andrew V. Goldberg, Dahlia Malkhi	Routing in Networks with Low Doubling Dimension.	ICDCS	2006	DBLP DOI BibTeX RDF
2	Richard Cole, Lee-Ad Gottlieb	Searching dynamic point sets in spaces with bounded doubling dimension.	STOC	2006	DBLP DOI BibTeX RDF	approximate nearest neighbor search
2	Sriram V. Pemmaraju, Imran A. Pirwani	Energy conservation via domatic partitions.	MobiHoc	2006	DBLP DOI BibTeX RDF	domatic partition, growth-bounded graphs, distributed algorithms, metric space, dominating sets, unit disk graphs, maximal independent sets, network decomposition, doubling dimension, unit ball graphs
2	Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer	On the locality of bounded growth.	PODC	2005	DBLP DOI BibTeX RDF	bounded growth, distributed algorithms, locality, dominating sets, packing, covering, unit disk graphs, maximal independent set, network decomposition, doubling dimension
1	Srinivasagopalan Srivathsan, Costas Busch, S. S. Iyengar	An Oblivious Spanning Tree for Single-Sink Buy-at-Bulk in Low Doubling-Dimension Graphs.	IEEE Trans. Computers	2012	DBLP DOI BibTeX RDF
1	Mohammad Ali Abam, Sariel Har-Peled	New constructions of SSPDs and their applications.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	separated pair decomposition, separators, geometric spanners
1	Pierre Fraigniaud, George Giakkoupis	On the searchability of small-world networks with arbitrary underlying structure.	STOC	2010	DBLP DOI BibTeX RDF	decentralized search, social networks, small worlds
1	Nader H. Bshouty, Yi Li, Philip M. Long	Using the doubling dimension to analyze the generalization of learning algorithms.	J. Comput. Syst. Sci.	2009	DBLP DOI BibTeX RDF
1	Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii	Similarity caching.	PODS	2009	DBLP DOI BibTeX RDF	caching, competitive analysis, nearest-neighbor, buffer management
1	Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid	Geometric Spanners for Weighted Point Sets.	ESA	2009	DBLP DOI BibTeX RDF
1	T.-H. Hubert Chan, Anupam Gupta	Small Hop-diameter Sparse Spanners for Doubling Metrics.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF	Hop diameter, Algorithms, Doubling metrics, Sparse spanners
1	Goran Konjevod, Andréa W. Richa, Donglin Xia	Dynamic routing and location services in metrics of low doubling dimension.	PODC	2008	DBLP DOI BibTeX RDF
1	Ittai Abraham, Yair Bartal, Ofer Neiman	Embedding metric spaces in their intrinsic dimension.	SODA	2008	DBLP DOI BibTeX RDF
1	Marcel R. Ackermann, Johannes Blömer, Christian Sohler	Clustering for metric and non-metric distance measures.	SODA	2008	DBLP DOI BibTeX RDF
1	T.-H. Hubert Chan, Anupam Gupta	Approximating TSP on metrics with bounded global growth.	SODA	2008	DBLP DOI BibTeX RDF
1	T.-H. Hubert Chan, Anupam Gupta, Kunal Talwar	Ultra-low-dimensional embeddings for doubling metrics.	SODA	2008	DBLP DOI BibTeX RDF
1	Lee-Ad Gottlieb, Liam Roditty	Improved algorithms for fully dynamic geometric spanners and geometric routing.	SODA	2008	DBLP DOI BibTeX RDF
1	Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot	The Inframetric Model for the Internet.	INFOCOM	2008	DBLP DOI BibTeX RDF
1	Sunil Arya, David M. Mount, Antoine Vigneron, Jian Xia	Space-Time Tradeoffs for Proximity Searching in Doubling Spaces.	ESA	2008	DBLP DOI BibTeX RDF
1	Lee-Ad Gottlieb, Liam Roditty	An Optimal Dynamic Spanner for Doubling Metric Spaces.	ESA	2008	DBLP DOI BibTeX RDF
1	Anupam Gupta, Kunal Talwar	How to Complete a Doubling Metric.	LATIN	2008	DBLP DOI BibTeX RDF
1	Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker	Recovering the Long-Range Links in Augmented Graphs.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid	Computing the Greedy Spanner in Near-Quadratic Time.	SWAT	2008	DBLP DOI BibTeX RDF
1	Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan	On Metric Clustering to Minimize the Sum of Radii.	SWAT	2008	DBLP DOI BibTeX RDF	k-clustering, k-cover, metric clustering, planar metric, clustering, doubling metric
1	Robert Krauthgamer	On triangulation of simple networks.	SPAA	2007	DBLP DOI BibTeX RDF	network triangulation, distance estimation, tree metrics, doubling metrics
1	David Barbella, George Kachergis, David Liben-Nowell, Anna Sallstrom, Ben Sowell	Depth of Field and Cautious-Greedy Routing in Social Networks.	ISAAC	2007	DBLP DOI BibTeX RDF
1	Stefan Funke, Sören Laue	Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets.	STACS	2007	DBLP DOI BibTeX RDF
1	Yi Li, Philip M. Long	Learnability and the doubling dimension.	NIPS	2006	DBLP BibTeX RDF
1	Goran Konjevod, Andréa W. Richa, Donglin Xia	Optimal-stretch name-independent compact routing in doubling metrics.	PODC	2006	DBLP DOI BibTeX RDF	name-independent routing, compact routing, doubling metrics
1	Hubert T.-H. Chan, Anupam Gupta	Small hop-diameter sparse spanners for doubling metrics.	SODA	2006	DBLP DOI BibTeX RDF
1	Ravi Kumar, David Liben-Nowell, Andrew Tomkins	Navigating Low-Dimensional and Hierarchical Population Networks.	ESA	2006	DBLP DOI BibTeX RDF
1	Pierre Fraigniaud	Navigability of Small World Networks.	HiPC	2006	DBLP DOI BibTeX RDF
1	Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju	Distributed Spanner Construction in Doubling Metric Spaces.	OPODIS	2006	DBLP DOI BibTeX RDF
1	Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker	Brief Announcement: On Augmented Graph Navigability.	DISC	2006	DBLP DOI BibTeX RDF
1	Sariel Har-Peled, Manor Mendel	Fast construction of nets in low dimensional metrics, and their applications.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	approximate distance oracle, compact representation scheme, well separated pair decomposition, spanners, approximate nearest neighbor search, doubling metrics
1	Aleksandrs Slivkins	Distance estimation and object location via rings of neighbors.	PODC	2005	DBLP DOI BibTeX RDF
1	Bernard Wong, Aleksandrs Slivkins, Emin Gün Sirer	Meridian: a lightweight network location service without virtual coordinates.	SIGCOMM	2005	DBLP DOI BibTeX RDF	network locality, nearest neighbor, node selection
1	Hubert T.-H. Chan, Anupam Gupta, Bruce M. Maggs, Shuheng Zhou	On hierarchical routing in doubling metrics.	SODA	2005	DBLP DOI BibTeX RDF
1	Ittai 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	DBLP DOI BibTeX RDF
1	Kunal Talwar	Bypassing the embedding: algorithms for low dimensional metrics.	STOC	2004	DBLP DOI BibTeX RDF	TSP, PTAS, routing schemes, doubling metrics, distance labels
1	Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler	Triangulation and Embedding Using Small Sets of Beacons.	FOCS	2004	DBLP DOI BibTeX RDF
1	Anupam Gupta, Robert Krauthgamer, James R. Lee	Bounded Geometries, Fractals, and Low-Distortion Embeddings.	FOCS	2003	DBLP DOI BibTeX RDF