Mostra el registre d'ítem simple
Matching points with diametral disks
dc.contributor.author | Huemer, Clemens |
dc.contributor.author | Pérez-Lantero, Pablo |
dc.contributor.author | Seara Ojea, Carlos |
dc.contributor.author | Silveira, Rodrigo Ignacio |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2018-01-30T11:46:33Z |
dc.date.available | 2018-01-30T11:46:33Z |
dc.date.issued | 2017 |
dc.identifier.citation | Huemer, 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.uri | http://hdl.handle.net/2117/113382 |
dc.description.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 |
dc.format.extent | 4 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Computational geometry |
dc.title | Matching points with diametral disks |
dc.type | Conference report |
dc.subject.lemac | Geometria computacional |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.rights.access | Open Access |
local.identifier.drac | 21860044 |
dc.description.version | Postprint (published version) |
local.citation.author | Huemer, C.; Pérez-Lantero, P.; Seara, C.; Silveira, R.I. |
local.citation.contributor | Encuentros de Geometría Computacional |
local.citation.pubplace | Alicante |
local.citation.publicationName | XVII Spanish Meeting on Computational Geometry: book of abstracts, Alicante, June 26-28 |
local.citation.startingPage | 77 |
local.citation.endingPage | 80 |