Piercing diametral disks induced by edges of maximum spanning trees
type: Item
instance of: scholarly article
title: Piercing diametral disks induced by edges of maximum spanning trees
author: A. Karim Abu-Affash
author: Paz Carmi
author: Meytal Maman
published in: Journal of Graph Algorithms and Applications
publication date: 2024-11-12T00:00:00Z
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 7942900
zbMATH Keywords: maximum spanning tree
zbMATH Keywords: piercing set
zbMATH Keywords: Helly's theorem
zbMATH Keywords: Fingerhut's conjecture
MaRDI profile type: Publication
cites work: On maximum-sum matchings of points
cites work: Stabbing pairwise intersecting disks by four points
cites work: Q3651735
cites work: Q3029701
cites work: Stabbing pairwise intersecting disks by five points
cites work: Über Mengen konvexer Körper mit gemeinschaftlichen Punkten.
cites work: Über Systeme von abgeschlossenen Mengen mit gemeinschaftlichen Punkten.
cites work: Matching points with disks with a common intersection
cites work: Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
cites work: Computing Euclidean maximum spanning trees
cites work: Intersecting diametral balls induced by a geometric graph
cites work: Tverberg's theorem, disks, and Hamiltonian cycles
cites work: Q5508115
cites work: Q3738164
DOI: 10.7155/JGAA.V28I3.2968
description: scientific article; zbMATH DE number 7942900