Daniel Perz

activity

20202024

most citedFinding a Battleship of Uncertain Shape

1 citations · 1 across the 3 of their papers we have counts for

collaborators

Showing cs.CGShow all

3 papers · 1 filter

cs.CG2022

No Selection Lemma for Empty Triangles

Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Daniel Perz +1

Let $S$ be a set of $n$ points in general position in the plane. The Second Selection Lemma states that for any family of $Θ (n^{3})$ triangles spanned by $S$ , there exists a point of…

cs.CG2020

Plane Spanning Trees in Edge-Colored Simple Drawings of $K_{n}$

Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus +5

Károlyi, Pach, and Tóth proved that every 2-edge-colored straight-line drawing of the complete graph contains a monochromatic plane spanning tree. It is open if this statement gene…

cs.CG2020

Empty Rainbow Triangles in $k$ -colored Point Sets

Ruy Fabila-Monroy, Daniel Perz, Ana Laura Trujillo-Negrete

Let $S$ be a set of $n$ points in general position in the plane. Suppose that each point of $S$ has been assigned one of $k \geq 3$ possible colors and that there is the same number…

No Selection Lemma for Empty Triangles

Plane Spanning Trees in Edge-Colored Simple Drawings of Kn​

Empty Rainbow Triangles in k-colored Point Sets

Plane Spanning Trees in Edge-Colored Simple Drawings of $K_{n}$

Empty Rainbow Triangles in $k$ -colored Point Sets