The Minimum Number of Points Taking Part in k-Sets in Sets of Unaligned Points

Rodrigo Hitos, Javier y López González, M. Dolores (2012). The Minimum Number of Points Taking Part in k-Sets in Sets of Unaligned Points. "Journal of Mathematics and System Science", v. 2 (n. 3); pp. 179-184. ISSN 2159-5291.

Descripción

Título: The Minimum Number of Points Taking Part in k-Sets in Sets of Unaligned Points
Autor/es:
  • Rodrigo Hitos, Javier
  • López González, M. Dolores
Tipo de Documento: Artículo
Título de Revista/Publicación: Journal of Mathematics and System Science
Fecha: Marzo 2012
Volumen: 2
Materias:
Escuela: E.T.S.I. Caminos, Canales y Puertos (UPM)
Departamento: Matemática e Informática Aplicadas a la Ingeniería Civil [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

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

Localizaciones alternativas

URL Oficial: http://www.davidpublishing.org/journals_info.asp?jId=892

Resumen

En este trabajo se da un ejemplo de un conjunto de n puntos situados en posición general, en el que se alcanza el mínimo número de puntos que pueden formar parte de algún k-set para todo k con 1menor que=kmenor quen/2. Se generaliza también, a puntos en posición no general, el resultado de Erdõs et al., 1973, sobre el mínimo número de puntos que pueden formar parte de algún k-set. The study of k- sets is a very relevant topic in the research area of computational geometry. The study of the maximum and minimum number of k-sets in sets of points of the plane in general position, specifically, has been developed at great length in the literature. With respect to the maximum number of k-sets, lower bounds for this maximum have been provided by Erdõs et al., Edelsbrunner and Welzl, and later by Toth. Dey also stated an upper bound for this maximum number of k-sets. With respect to the minimum number of k-set, this has been stated by Erdos el al. and, independently, by Lovasz et al. In this paper the authors give an example of a set of n points in the plane in general position (no three collinear), in which the minimum number of points that can take part in, at least, a k-set is attained for every k with 1 ≤ k < n/2. The authors also extend Erdos’s result about the minimum number of points in general position which can take part in a k-set to a set of n points not necessarily in general position. That is why this work complements the classic works we have mentioned before.

Más información

ID de Registro: 15605
Identificador DC: http://oa.upm.es/15605/
Identificador OAI: oai:oa.upm.es:15605
Depositado por: Memoria Investigacion
Depositado el: 05 Nov 2013 11:55
Ultima Modificación: 21 Abr 2016 15:51
  • 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