Bypassing the embedding
From MaRDI portal
Publication:3580975
Recommendations
- Approximation algorithms for low-distortion embeddings into low-dimensional spaces
- Approximation algorithms for low-distortion embeddings into low-dimensional spaces
- Ultra-low-dimensional embeddings for doubling metrics
- Algorithms for low-distortion embeddings into arbitrary 1-dimensional spaces
- On low dimensional local embeddings
- Computing the nearest Euclidean distance matrix with low embedding dimensions
- Low distortion metric embedding into constant dimension
- Metric embeddings -- beyond one-dimensional distortion
Cited in
(72)- Distributed approaches to triangulation and embedding
- Localized and compact data-structure for comparability graphs
- Geodesic spanners for points on a polyhedral terrain
- Low dimensional embeddings of doubling metrics
- Vertex fault-tolerant spanners for weighted points in polygonal domains
- Pattern matching in doubling spaces
- Geodesic spanners for points in \(\mathbb{R}^3\) amid axis-parallel boxes
- Hierarchical routing over dynamic wireless networks
- A Modern View on Stability of Approximation
- Polynomial time approximation schemes for clustering in low highway dimension graphs
- \((1+\varepsilon)\)-ANN data structure for curves via subspaces of bounded doubling dimension
- Dynamic Routing and Location Services in Metrics of Low Doubling Dimension
- Linear-space approximate distance oracles for planar, bounded-genus and minor-free graphs
- Small hop-diameter sparse spanners for doubling metrics
- Estimating the embedding dimension
- Geometric spanners for weighted point sets
- scientific article; zbMATH DE number 7051256 (Why is no real title available?)
- Linear-size universal discretization of geometric center-based problems in fixed dimensions
- A data-dependent approach for high-dimensional (robust) Wasserstein alignment
- Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median
- On Hop-Constrained Steiner Trees in Tree-Like Metrics
- Generalized \(k\)-center: distinguishing doubling and highway dimension
- Vertex Fault-Tolerant Geometric Spanners for Weighted Points
- Using the doubling dimension to analyze the generalization of learning algorithms
- A PTAS framework for clustering problems in doubling metrics
- Computing the greedy spanner in near-quadratic time
- A PTAS for the Steiner forest problem in doubling metrics
- Local search yields a PTAS for \(k\)-means in doubling metrics
- Load balanced distributed directories
- Routing on heavy path WSPD spanners
- Shifting strategy for geometric graphs without geometry
- Ramsey partitions and proximity data structures
- Low-distortion inference of latent similarities from a multiplex social network
- Fractal dimension and lower bounds for geometric problems
- Approximation algorithms for fair \(k\)-median problem without fairness violation
- scientific article; zbMATH DE number 7378699 (Why is no real title available?)
- Distributed transactional memory for general networks
- A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
- Low dimensional embeddings of doubling metrics
- Additive spanners and distance and routing labeling schemes for hyperbolic graphs
- Efficient approximation of the metric CVRP in spaces of fixed doubling dimension
- Distributed transactional memory for metric-space networks
- Boolean percolation on doubling graphs
- Distance Labeling for Permutation Graphs
- Making doubling metrics geodesic
- Near isometric terminal embeddings for doubling metrics
- Distance and routing labeling schemes for cube-free median graphs
- Near isometric terminal embeddings for doubling metrics
- Travelling on graphs with small highway dimension
- Non-uniform packings
- Approximation algorithms for low-distortion embeddings into low-dimensional spaces
- Metric decompositions of path-separable graphs
- Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension
- scientific article; zbMATH DE number 7651185 (Why is no real title available?)
- Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension
- The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme
- Distance estimation and object location via rings of neighbors
- Distance estimation and object location via rings of neighbors
- Ultra-low-dimensional embeddings for doubling metrics
- A QPTAS for TSP with fat weakly disjoint neighborhoods in doubling metrics
- On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
- Approximation schemes for node-weighted geometric Steiner tree problems
- A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
- A unified PTAS for prize collecting TSP and Steiner tree problem in doubling metrics
- Approximation schemes for Min-Sum \(k\)-Clustering
- The black-box complexity of nearest-neighbor search
- Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median
- Light spanners for high dimensional norms via stochastic decompositions
- Greedy Strategy Works for k-Center Clustering with Outliers and Coreset Construction
- Spanners for geodesic graphs and visibility graphs
- scientific article; zbMATH DE number 7236474 (Why is no real title available?)
- Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension
This page was built for publication: Bypassing the embedding
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3580975)
