Carregant...
Carregant...

Vés al contingut (premeu Retorn)

On k-enclosing objects in a coloured point set

Autor
Barba, L.; Durocher, S.; Fraser, R.; Hurtado, F.; Mehrabi , S.; Mondal, D.; Morrison, J.; Skala, M.; Wahid, M.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
CCCG Canadian Conference on Computational Geometry
Any de l'edició
2014
Data de presentació
2013-08-09
Llibre d'actes
Proceedings of the 25th Canadian Conference on Computational Geometry
Pàgina inicial
229
Pàgina final
234
Repositori
http://hdl.handle.net/2117/24559 Obrir en finestra nova
URL
http://cccg.ca/proceedings/2013/ Obrir en finestra nova
Resum
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
Citació
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.
Grup de recerca
DCG - Discrete and Combinatorial Geometry

Participants

  • Barba, Luis  (autor ponent)
  • Durocher, Stephane  (autor ponent)
  • Fraser, Robert  (autor ponent)
  • Hurtado Diaz, Fernando Alfredo  (autor ponent)
  • Mehrabi, Saeed  (autor ponent)
  • Mondal, Debajyoti  (autor ponent)
  • Morrison, Jason Morrison  (autor ponent)
  • Skala, Matthew  (autor ponent)
  • Wahid, Mohammad Abdul  (autor ponent)

Arxius