für 44.10€ kaufen ··· 9783845489483 ··· 10361136968 ··· ¿Cuántos guardias son necesarios y su cientes para vigilar una galería de arte La anterior pregunta fue formulada por Victor Kleen en 1973 en una plática con Vasek Chvátal. Dos años después Chvátal presentó una solución a este problema. El propuso que si un galería de arte puede representarse a través de un polígono simple con n vértices, entonces n/3 guardias son siempre suficientes y a veces necesarios para vigilar el interior de la galería de arte. Este resultado atrajo la atención de investigadores en geometría computacional y combinatoria dando como resultado una colección de variantes de este problema y soluciones. Por ejemplo, guardias móviles o con restringida amplitud de visión o si la galería de arte puede representarse a través de un polígono ortogonal o un polígono simple con hoyos o un poliedro ortogonal entre otras variantes. Este trabajo presenta en detalle algunas de las variantes más representativas. Hersteller: Editorial Académica Española Marke: Editorial Académica Española EAN: 9783845489483 Kat: Hardcover/Naturwissenschaften, Medizin, Informatik, Technik/Mathematik Lieferzeit: Sofort lieferbar Versandkosten: Ab 20¤ Versandkostenfrei in Deutschland Icon: https://www.inforius-bilder.de/bild/?I=DHNtUA6%2FWXDLcxWcoCfSyxIFmPH4s2ln5T3CEbRl%2BTI%3D Bild:
Affiliate Marketing
AdHoc MeldungenAffiliate & PublisherAdvertiser & MerchantAcademyAntwortenArtikelsucheAdventskalender
AffilitivProduktdatenPreisvergleich
