Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Bichromatic 2-center of pairs of points

Autor
Arkin, E. M.; Díaz, J.; Hurtado, F.; Kumar, P.; Mitchell, J. S. B.; Palop, B.; Pérez, P.; Saumell, M.; Silveira, R.I.
Tipus d'activitat
Article en revista
Revista
Computational geometry: theory and applications
Data de publicació
2014
Volum
48
Número
2
Pàgina inicial
94
Pàgina final
107
DOI
https://doi.org/10.1016/j.comgeo.2014.08.004 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S0925772114000789 Obrir en finestra nova
Resum
We study a class of geometric optimization problems closely related to the 2-center problem: Given a set S of n pairs of points in the plane, for every pair, we want to assign red color to a point of the pair and blue color to the other point in order to optimize the radii of the minimum enclosing ball of the red points and the minimum enclosing ball of the blue points. In particular, we consider the problems of minimizing the maximum and minimizing the sum of the two radii of the minimum encl...
Grup de recerca
CGA -Computational Geometry and Applications
DCG - Discrete and Combinatorial Geometry

Participants

  • Arkin, Esther M.  (autor)
  • Díaz Bañez, José Miguel  (autor)
  • Hurtado Diaz, Fernando Alfredo  (autor)
  • Kumar, Piyush  (autor)
  • Mitchell, Joseph S. B.  (autor)
  • Palop del Rio, Belén  (autor)
  • Pérez Lantero, Pablo  (autor)
  • Saumell, Maria  (autor)
  • Silveira, Rodrigo Ignacio  (autor)