Mostra el registre d'ítem simple
On k-enclosing objects in a coloured point set
dc.contributor.author | Barba, Luis |
dc.contributor.author | Durocher, Stephane |
dc.contributor.author | Fraser, Robert |
dc.contributor.author | Hurtado Díaz, Fernando Alfredo |
dc.contributor.author | Mehrabi, Saeed |
dc.contributor.author | Mondal, Debajyoti |
dc.contributor.author | Morrison, Jason Morrison |
dc.contributor.author | Skala, Matthew |
dc.contributor.author | Wahid, Mohammad Abdul |
dc.date.accessioned | 2014-11-04T19:07:20Z |
dc.date.available | 2014-11-04T19:07:20Z |
dc.date.created | 2014 |
dc.date.issued | 2014 |
dc.identifier.citation | Barba, L. [et al.]. On k-enclosing objects in a coloured point set. A: Canadian Conference on Computational Geometry. "Proceedings of the 25th Canadian Conference on Computational Geometry". Waterloo: 2014, p. 229-234. |
dc.identifier.uri | http://hdl.handle.net/2117/24559 |
dc.description.abstract | We introduce the exact coloured k -enclosing object problem: given a set P of n points in R 2 , each of which has an associated colour in f 1 ;:::;t g , and a vec- tor c = ( c 1 ;:::;c t ), where c i 2 Z + for each 1 i t , nd a region that contains exactly c i points of P of colour i for each i . We examine the problems of nd- ing exact coloured k -enclosing axis-aligned rectangles, squares, discs, and two-sided dominating regions in a t -coloured point set |
dc.format.extent | 6 p. |
dc.language.iso | cat |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.title | On k-enclosing objects in a coloured point set |
dc.type | Conference report |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.relation.publisherversion | http://cccg.ca/proceedings/2013/ |
dc.rights.access | Open Access |
local.identifier.drac | 13046591 |
dc.description.version | Postprint (published version) |
local.citation.author | Barba, L.; Durocher, S.; Fraser, R.; Hurtado, F.; Mehrabi , S.; Mondal, D.; Morrison, J.; Skala, M.; Wahid, M. |
local.citation.contributor | Canadian Conference on Computational Geometry |
local.citation.pubplace | Waterloo |
local.citation.publicationName | Proceedings of the 25th Canadian Conference on Computational Geometry |
local.citation.startingPage | 229 |
local.citation.endingPage | 234 |