Octavio Arizmendi

dblp:130/9076 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
1since 2021 · last 2023
0000-0001-9416-2956ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2023 The graph energy game
Gerardo Arizmendi, Octavio Arizmendi
Discret. Appl. Math.2
2016 Large Area Convex Holes in Random Point Sets
abstract
Let $K, L$ be convex sets in the plane. For normalization purposes, suppose that the area of $K$ is 1. Suppose that a set $K_n$ of $n$ points is chosen independently and uniformly over $K$, and call a subset of $K$ a hole if it does not contain any point in $K_n$. It is shown that with high probability the largest area of a hole homothetic to $L$ is $(1+o(1)) \log{n}/n$. We also consider the problems of estimating the largest area convex hole and the largest area of a convex polygonal hole; with vertices in $K_n$. For these two problems we give an answer that is asymptotically tight within a factor of 4.
Octavio Arizmendi, Gelasio Salazar
SIAM J. Discret. Math.1