Small Hop-Diameter Sparse Spanners for Doubling Metrics

doi 10.1145/1109557.1109566
Full Text
Abstract

Available in full text

Date
Authors
Publisher

ACM Press

Related search

Sparse Fault-Tolerant Spanners for Doubling Metrics With Bounded Hop-Diameter or Degree

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2012English

Fast Greedy Algorithms for Constructing Sparse Geometric Spanners

SIAM Journal on Computing
MathematicsComputer Science
2002English

Approximation Schemes for Capacitated Clustering in Doubling Metrics

2020English

Designing Sparse Wireless Multi-Hop Networks

2006English

Geometric Spanners With Small Chromatic Number

English

A QPTAS for TSP With Fat Weakly Disjoint Neighborhoods in Doubling Metrics

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2011English

Small Doubling in Ordered Groups

Journal of the Australian Mathematical Society
Mathematics
2014English

Reducing Curse of Dimensionality: Improved PTAS for TSP (With Neighborhoods) in Doubling Metrics

2015English

Small Diameter Cardiovascular Graft.

Kobunshi
Materials SciencePolymersPlasticsChemical EngineeringEnvironmental Science
1996English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy