Approximate weighted farthest neighbors and minimum dilation stars

DOI10.1142/S1793830910000887zbMATH Open1211.68125OpenAlexW2028728549MaRDI QIDQ3084690FDOQ3084690

Authors: David Eppstein, Kevin Wortman, John Augustine 

Publication date: 25 March 2011

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830910000887

Recommendations

• Approximate weighted farthest neighbors and minimum dilation stars
• Minimum dilation stars
• Minimum dilation stars
• Optimal Embedding into Star Metrics
• scientific article; zbMATH DE number 177542

zbMATH Keywords

computational geometryapproximate queriesminimum dilation

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05) Approximation algorithms (68W25)

Cited In (2)

• Minimum dilation stars
• Approximate weighted farthest neighbors and minimum dilation stars

This page was built for publication: Approximate weighted farthest neighbors and minimum dilation stars

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