Piercing diametral disks induced by edges of maximum spanning trees

DOI10.1007/978-3-031-27051-2_7arXiv2209.11260MaRDI QIDQ6091147

A. Karim Abu-Affash, Meytal Maman, Paz Carmi

Publication date: 24 November 2023

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

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

zbMATH Keywords

Helly's theoremmaximum spanning treepiercing setFingerhut's conjecture

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Computing Euclidean maximum spanning trees
• Stabbing pairwise intersecting disks by five points
• On maximum-sum matchings of points
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Piercing diametral disks induced by edges of maximum spanning trees