Connecting points using centered disks. (Spanish)
Martínez Moro, Edgar (ed.), V jornadas de matemática discreta y algorítmica. Valladolid: Universidade de Valladolid, Secretariado de Publicaciones e Intercambio Editorial (ISBN 978-84-8448-380-9/pbk). Ciencias (Valladolid) 23, 49-56 (2006).
Summary: Given a set $S$ of $n$ points it is not always possible to centre a disc in each point so that their interiors will be pairwise disjunct and the intersection graph of the discs will be connected. In this paper we give the bounds for the cardinal of the subsets $S’\subset S$ for which this is possible.
Start
Contact
Print
General Help
