Meytal Maman

collaborators

2 papers

cs.CG2022

Piercing Diametral Disks Induced by Edges of Maximum Spanning Tree

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

Let $P$ be a set of points in the plane and let $T$ be a maximum-weight spanning tree of $P$ . For an edge $(p, q)$ , let $D_{pq}$ be the diametral disk induced by $(p, q)$ , i.e., the…

cs.CG2021

Piercing Pairwise Intersecting Geodesic Disks by Five Points

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

Given a simple polygon $P$ on $n$ vertices, and a set $D$ of $m$ pairwise intersecting geodesic disks in $P$ , we show that five points in $P$ are always sufficient to pierce all th…