Lower and upper bounds on the number of empty cylinders and ellipsoids (2009)
Aicholzer, Oswin, Aurenhammer, Franz, Devillers, Olivier, Hackl, Thomas, Teillaud, Monique, Vogtenhuber, Birgit
Given a set S of n points in three dimensions, we study the maximum numbers of quadrics spanned by subsets of points in S in several ways. Among various results we prove that the number of empty...
Lower and upper bounds on the number of empty cylinders and ellipsoids (2009)
Aicholzer, Oswin, Aurenhammer, Franz, Devillers, Olivier, Hackl, Thomas, Teillaud, Monique, Vogtenhuber, Birgit
Given a set S of n points in three dimensions, we study the maximum numbers of quadrics spanned by subsets of points in S in several ways. Among various results we prove that the number of empty...
Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem (2008)
Aicholzer, Oswin, Devillers, Olivier, Aurenhammer, Franz, Hackl, Thomas, Teillaud, Monique, Vogtenhuber, Birgit
Given a set $\cal S$ of $n$ points in three dimensions, we study the maximum numbers of quadrics spanned by subsets of points in $\cal S$ in various ways. We prove that the set of empty or enclosing...
Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem (2008)
Aicholzer, Oswin, Devillers, Olivier, Aurenhammer, Franz, Hackl, Thomas, Teillaud, Monique, Vogtenhuber, Birgit
Given a set $\cal S$ of $n$ points in three dimensions, we study the maximum numbers of quadrics spanned by subsets of points in $\cal S$ in various ways. We prove that the set of empty or enclosing...