Descripción
|
|
---|---|
In this paper we present three different results dealing with the number of $(\leq k)$-facets of a set of points: \begin{enumerate} \item We give structural properties of sets in the plane that achieve the optimal lower bound $3\binom{k+2}{2}$ of $(\leq k)$-edges for a fixed $k\leq \lfloor n/3 \rfloor -1$; \item We show that the new lower bound $3\binom{k+2}{2}+3\binom{k-\lfloor \frac{n}{3} \rfloor+2}{2}$ for the number of $(\leq k)$-edges of a planar point set shown in \cite{AGOR-06} is optimal in the range $\lfloor n/3 \rfloor \leq k \leq \lfloor 5n/12 \rfloor -1$; \item We show that, for $k < n/4$ the number of $(\leq k)$-facets a set of $n$ points in $\mathbb{R}^3$ in general position is at least $4\binom{k+3}{3}$, and that this bound is tight in that range. \end{enumerate} | |
Internacional
|
No |
Nombre congreso
|
XII Encuentros de Geometría Computacional |
Tipo de participación
|
960 |
Lugar del congreso
|
Valladolid |
Revisores
|
No |
ISBN o ISSN
|
84-690-6900-4 |
DOI
|
|
Fecha inicio congreso
|
25/06/2007 |
Fecha fin congreso
|
27/06/2007 |
Desde la página
|
|
Hasta la página
|
|
Título de las actas
|