Show simple item record

dc.contributor.authorHuemer, Clemens
dc.contributor.authorPérez-Lantero, Pablo
dc.contributor.authorSeara Ojea, Carlos
dc.contributor.authorSilveira, Rodrigo Ignacio
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2018-01-30T11:46:33Z
dc.date.available2018-01-30T11:46:33Z
dc.date.issued2017
dc.identifier.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.
dc.identifier.urihttp://hdl.handle.net/2117/113382
dc.description.abstractWe 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
dc.format.extent4 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshComputational geometry
dc.titleMatching points with diametral disks
dc.typeConference report
dc.subject.lemacGeometria computacional
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.rights.accessOpen Access
local.identifier.drac21860044
dc.description.versionPostprint (published version)
local.citation.authorHuemer, C.; Pérez-Lantero, P.; Seara, C.; Silveira, R.I.
local.citation.contributorEncuentros de Geometría Computacional
local.citation.pubplaceAlicante
local.citation.publicationNameXVII Spanish Meeting on Computational Geometry: book of abstracts, Alicante, June 26-28
local.citation.startingPage77
local.citation.endingPage80


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record