Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
61.690 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
  • Ponències/Comunicacions de congressos
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
  • Ponències/Comunicacions de congressos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Matching points with diametral disks

Thumbnail
View/Open
Matching points with diametral disks.pdf (12,52Mb)
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2117/113382

Show full item record
Huemer, ClemensMés informacióMés informacióMés informació
Pérez-Lantero, Pablo
Seara Ojea, CarlosMés informacióMés informacióMés informació
Silveira, Rodrigo IgnacioMés informacióMés informacióMés informació
Document typeConference report
Defense date2017
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder
Abstract
We consider matchings between a set R of red points and a set B of blue points with diametral disks. In other words, for each pair of matched points p ¿ R and q ¿ B, we consider the diametral disk defined by p and q. We prove that for any R and B such that |R| = |B|, there exists a perfect matching such that the diametral disks of the matched point pairs have a common intersection. More precisely, we show that a maximum weight perfect matching has this property
CitationHuemer, C., Pérez-Lantero, P., Seara, C., Silveira, R.I. Matching points with diametral disks. A: Encuentros de Geometría Computacional. "XVII Spanish Meeting on Computational Geometry: book of abstracts, Alicante, June 26-28". Alicante: 2017, p. 77-80. 
URIhttp://hdl.handle.net/2117/113382
Collections
  • DCCG - Grup de recerca en geometria computacional, combinatoria i discreta - Ponències/Comunicacions de congressos [68]
  • Departament de Matemàtiques - Ponències/Comunicacions de congressos [1.057]
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
Matching points with diametral disks.pdf12,52MbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina