On Crossings in Geometric Proximity Graphs

• Bernardo M. Ábrego ^[3] ; Ruy Fabila Monroy ^[1] ; Silvia Fernández Merchant ^[3] ; David Flores Peñaloza ^[1] ; Ferran Hurtado ^[2] ; Vera Sacristán ^[2] ; Maria Saumell ^[2]
  1. [1] Universidad Nacional Autónoma de México

     Universidad Nacional Autónoma de México

     México

     
  2. [2] Universitat Politècnica de Catalunya

     Universitat Politècnica de Catalunya

     Barcelona, España

     
  3. [3] California State University

  Mostrar afiliaciones +
• Localización: XIII Encuentros de Geometría Computacional: Zaragoza, del 29 de junio al 1 de julio de 2009 / Alfredo García Olaverri (ed. lit.) , Javier Tejel Altarriba (ed. lit.) , 2009, ISBN 978-84-92774-11-1, págs. 151-156
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • We study the number of crossings among edges of some higher order proximity graphs of the family of the Delaunay graph. That is, given a set P of n points in the Euclidean plane, we give lower and upper bounds on the minimum and the maximum number of crossings that these geometric graphs defined on P have.