Marca:

Tienda: MoreBooks! publishing

Disponibilidad: En almacén, envío inmediato.

Cuntos guardias son necesarios y sucientes para vigilar una galera de arte La anterior pregunta fue formulada por Victor Kleen en 1973 en una pltica con Vasek Chvtal. Dos aos despus Chvtal present una solucin a este problema. El propuso que si un galera de arte puede representarse a travs de un polgono simple con n vrtices, entonces n3 guardias son siempre suficientes ya veces necesarios para vigilar el interior de la galera de arte. Este resultado atrajo la atencin de investigadores en geometra computacional y combinatoria dando como resultado una coleccin de variantes de este problema y soluciones. Por ejemplo, guardias mviles o con restringida amplitud de visin o si la galera de arte puede representarse a travs de un polgono ortogonal o un polgono simple con hoyos o un poliedro ortogonal entre otras variantes. Este trabajo presenta en detalle algunas de las variantes ms representativas.