scientific article; zbMATH DE number 7236474

DOI10.4230/LIPICS.SOCG.2018.70zbMATH Open1489.68374arXiv1712.04595MaRDI QIDQ5116530FDOQ5116530

V. Sridhar, Kritika Singhal, Anastasios Sidiropoulos

Publication date: 18 August 2020

Full work available at URL: https://arxiv.org/abs/1712.04595

Title of this publication is not available (Why is that?)

zbMATH Keywords

treewidthlower boundsfractal dimensionexponential time hypothesisspanners

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Fractals (28A80)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Measured descent: A new embedding method for finite metrics
• On hierarchical routing in doubling metrics
• The traveling salesman problem
• Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
• Graph minors. V. Excluding a planar graph
• Quickly excluding a planar graph
• A sparse graph almost as good as the complete graph on points in \(k\) dimensions
• Algorithms – ESA 2005
• Geometric separation and exact solutions for the parameterized independent set problem on disk graphs
• The black-box complexity of nearest-neighbor search
• Bypassing the embedding
• An Optimal Dynamic Spanner for Doubling Metric Spaces
• Searching dynamic point sets in spaces with bounded doubling dimension
• Finding nearest neighbors in growth-restricted metrics
• The carving-width of generalized hypercubes
• The Online Metric Matching Problem for Doubling Metrics
• Approximating TSP on metrics with bounded global growth
• Polynomial Bounds for the Grid-Minor Theorem
• Algorithmic Interpretations of Fractal Dimension
• The limited blessing of low dimensionality
• Small hop-diameter sparse spanners for doubling metrics

Cited In (2)

• Lower Bounds for Geometrical and Physical Problems
• On Geometric Set Cover for Orthants

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Geometric Measures for Fractals 👍 👎
• Lower S-dimension of fractal sets 👍 👎
• The dimension of affine-invariant fractals 👍 👎
• Lower dimensions of some fractal sets 👍 👎
• Fractal dimension and lower bounds for geometric problems 👍 👎
• Assouad Dimension and Fractal Geometry 👍 👎
• An isodiametric problem of fractal dimension 👍 👎
• Algorithmic Fractal Dimensions in Geometric Measure Theory 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5116530)