18 citations · 18 across the 4 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2025
Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
Adrian Dumitrescu, Arsenii Sagdeev, Josef Tkadlec
Given a family of shapes in the plane, we study what is the lowest possible density of a point set that pierces (``intersects'', ``hits'') all translates of each…
cs.CG2024
Long Plane Trees
Sergio Cabello, Michael Hoffmann, Katharina Klost +2
In the longest plane spanning tree problem, we are given a finite planar point set , and our task is to find a plane (i.e., noncrossing) spanning tree for $\mathcal{P}…