More about lower bounds for the number of k-facets

Aichholzer, Oswin; Garcia Lopez de Lacalle, Jesus; Orden Martín, David y Ramos, Pedro (2008). More about lower bounds for the number of k-facets. En: "VI Jornadas de Matemática Discreta y Algorítmica, VI-JMDA", 21/07/2008-23/07/2008, Lérida, España. ISBN 978-84-8409-263-6.

Descripción

Título: More about lower bounds for the number of k-facets
Autor/es:
  • Aichholzer, Oswin
  • Garcia Lopez de Lacalle, Jesus
  • Orden Martín, David
  • Ramos, Pedro
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: VI Jornadas de Matemática Discreta y Algorítmica, VI-JMDA
Fechas del Evento: 21/07/2008-23/07/2008
Lugar del Evento: Lérida, España
Título del Libro: Actas de las "VI Jornadas de Matemática Discreta y Algorítmica", VI-JMDA
Fecha: 8 Septiembre 2008
ISBN: 978-84-8409-263-6
Materias:
Palabras Clave Informales: (· k)-edges, (· k)-facets, ²-nets
Escuela: E.U. de Informática (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (180kB) | Vista Previa

Resumen

In this paper we present two results dealing with the number of (• k)-facets of a set of points: •² In R2, we use the notion of ²-net to give structural properties of sets that achieve the optimal lower bound 3¡k+22 ¢ of (• k)-edges for a ¯xed 0 • k • bn=3c ¡ 1;² •In Rd, we show that for k < bn=(d + 1)c the number of (• k)-facets of a set of n points in general position is at least (d + 1)¡k+dd ¢, and that this bound is tight in that range.

Más información

ID de Registro: 4455
Identificador DC: http://oa.upm.es/4455/
Identificador OAI: oai:oa.upm.es:4455
URL Oficial: http://www.jmda2008.udl.cat/
Depositado por: Memoria Investigacion
Depositado el: 05 Oct 2010 10:03
Ultima Modificación: 20 Abr 2016 13:40
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM