The following pages link to Bypassing the embedding (Q3580975):
Displaying 50 items.
- Low dimensional embeddings of doubling metrics (Q260269) (← links)
- Shifting strategy for geometric graphs without geometry (Q454249) (← links)
- Making doubling metrics geodesic (Q627522) (← links)
- Geometric spanners for weighted point sets (Q634687) (← links)
- A QPTAS for TSP with fat weakly disjoint neighborhoods in doubling metrics (Q650109) (← links)
- Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median (Q666661) (← links)
- Pattern matching in doubling spaces (Q832835) (← links)
- Using the doubling dimension to analyze the generalization of learning algorithms (Q923877) (← links)
- Ramsey partitions and proximity data structures (Q997827) (← links)
- Localized and compact data-structure for comparability graphs (Q1025540) (← links)
- Estimating the embedding dimension (Q1181335) (← links)
- Metric decompositions of path-separable graphs (Q1679219) (← links)
- Spanners for geodesic graphs and visibility graphs (Q1709579) (← links)
- Distance estimation and object location via rings of neighbors (Q1954208) (← links)
- Distributed transactional memory for metric-space networks (Q1954240) (← links)
- Computing the greedy spanner in near-quadratic time (Q1957650) (← links)
- Fractal dimension and lower bounds for geometric problems (Q2039303) (← links)
- Efficient approximation of the metric CVRP in spaces of fixed doubling dimension (Q2046271) (← links)
- Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension (Q2048811) (← links)
- Non-uniform packings (Q2059874) (← links)
- Light spanners for high dimensional norms via stochastic decompositions (Q2088589) (← links)
- Linear-size universal discretization of geometric center-based problems in fixed dimensions (Q2125228) (← links)
- Load balanced distributed directories (Q2139097) (← links)
- Distance and routing labeling schemes for cube-free median graphs (Q2223698) (← links)
- Geodesic spanners for points in \(\mathbb{R}^3\) amid axis-parallel boxes (Q2224857) (← links)
- Polynomial time approximation schemes for clustering in low highway dimension graphs (Q2229951) (← links)
- Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension (Q2243777) (← links)
- Distributed transactional memory for general networks (Q2256963) (← links)
- Boolean percolation on doubling graphs (Q2302681) (← links)
- Approximation schemes for node-weighted geometric Steiner tree problems (Q2391178) (← links)
- Additive spanners and distance and routing labeling schemes for hyperbolic graphs (Q2428695) (← links)
- The black-box complexity of nearest-neighbor search (Q2581270) (← links)
- Near isometric terminal embeddings for doubling metrics (Q2665904) (← links)
- The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme (Q2817793) (← links)
- Approximation algorithms for low-distortion embeddings into low-dimensional spaces (Q2921660) (← links)
- Distributed approaches to triangulation and embedding (Q2921723) (← links)
- Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs (Q3012798) (← links)
- Distance Labeling for Permutation Graphs (Q3439382) (← links)
- Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median (Q3448778) (← links)
- A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs (Q3448808) (← links)
- Hierarchical routing over dynamic wireless networks (Q3460515) (← links)
- Dynamic Routing and Location Services in Metrics of Low Doubling Dimension (Q3540244) (← links)
- (Q4633899) (← links)
- Local Search Yields a PTAS for $k$-Means in Doubling Metrics (Q4634026) (← links)
- (Q5009572) (← links)
- (Q5009588) (← links)
- Greedy Strategy Works for k-Center Clustering with Outliers and Coreset Construction (Q5075781) (← links)
- Near Isometric Terminal Embeddings for Doubling Metrics (Q5115804) (← links)
- (Q5116530) (← links)
- Geodesic Spanners for Points on a Polyhedral Terrain (Q5206937) (← links)
