Sergio Cabello

activity

20212025

collaborators

Showing cs.CGShow all

3 papers · 1 filter

cs.CG2025

Better Late than Never: the Complexity of Arrangements of Polyhedra

Boris Aronov, Sang Won Bae, Sergio Cabello +4

Let $A$ be the subdivision of $R^{d}$ induced by $m$ convex polyhedra having $n$ facets in total. We prove that $A$ has combinatorial complexity $O(m^{\l…

cs.CG2023

Geometric Matching and Bottleneck Problems

Sergio Cabello, Siu-Wing Cheng, Otfried Cheong +1

Let $P$ be a set of at most $n$ points and let $R$ be a set of at most $n$ geometric ranges, such as for example disks or rectangles, where each $p \in P$ has an associated supply…

cs.CG2021

Packing d-dimensional balls into a d+1-dimensional container

Helmut Alt, Sergio Cabello, Otfried Cheong +2

In this article, we consider the problems of finding in $d + 1$ dimensions a minimum-volume axis-parallel box, a minimum-volume arbitrarily-oriented box and a minimum-volume convex b…