Minimum dilation stars

DOI10.1016/J.COMGEO.2006.05.007zbMATH Open1130.05023OpenAlexW3098722153MaRDI QIDQ871060FDOQ871060

David Eppstein, Kevin Wortman

Publication date: 15 March 2007

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2006.05.007

zbMATH Keywords

dilationfacility locationquasiconvex programmingstretch factorEuclidean graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Distance in graphs (05C12) Discrete location and assignment (90B80)

Cites Work

• Efficient randomized algorithms for some geometric optimization problems
• An O(n log n) algorithm for the all-nearest-neighbors problem
• 2-point site Voronoi diagrams
• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximating the Stretch Factor of Euclidean Graphs
• Title not available (Why is that?)
• Optimal Point Placement for Mesh Smoothing

Cited In (10)

• DILATION-OPTIMAL EDGE DELETION IN POLYGONAL CYCLES
• COMPUTING GEOMETRIC MINIMUM-DILATION GRAPHS IS NP-HARD
• SINGLE-SOURCE DILATION-BOUNDED MINIMUM SPANNING TREES
• Optimal Algorithms for Geometric Centers and Depth
• Most finite point sets in the plane have dilation \(>1\)
• Eutactic star closest to a given star
• Testing Euclidean Spanners
• Optimal Embedding into Star Metrics
• Inhomogeneous minima of star bodies
• Distribution-sensitive construction of the greedy spanner

   Recommendations

• Minimum dilation stars 👍 👎
• Inhomogeneous minima of star bodies 👍 👎
• Title not available (Why is that?) 👍 👎
• Deep minima in stellar dynamos 👍 👎
• On diameters of uniformly rotating stars 👍 👎
• Minimal surfaces over stars 👍 👎
• Very low mass stars in binaries: a theoretical look 👍 👎
• Maximum star densities 👍 👎

This page was built for publication: Minimum dilation stars

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