Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Coloring Geometric Range Spaces Greg Aloupis1
 

Summary: Coloring Geometric Range Spaces
Greg Aloupis1
, Jean Cardinal1
, S´ebastien Collette1
, Stefan Langerman1
,
and Shakhar Smorodinsky 2
1
Universit´e Libre de Bruxelles, CP212, Bld. du Triomphe, 1050 Brussels, Belgium.
Partially supported by the Communaut´e fran¸caise de Belgique - ARC.
E-mail: {greg.aloupis,jcardin,secollet,slanger}@ulb.ac.be
2
Institute of Mathematics, Hebrew University, Givat-Ram, Jerusalem 91904, Israel
E-mail: shakhar@cims.nyu.edu
Abstract. Given a set of points in R2
or R3
, we aim to color them
such that every region of a certain family (for instance disks) containing
at least a certain number of points contains points of many different
colors. Using k colors, it is not always possible to ensure that every

  

Source: Aloupis, Greg - Département d'Informatique, Université Libre de Bruxelles
Collette. Sébastien - Département d'Informatique, Université Libre de Bruxelles

 

Collections: Computer Technologies and Information Sciences; Mathematics