Some Results on Open Edge and Open Mobile Guarding of Polygons and Triangulations

Autor: Bajuelos, Antonio Leslie, Canales, Santiago, Hernández, Gregorio, Martins, Mafalda, Matos, Inês

This paper focuses on a variation of the Art Gallery problem that considers open edge guards and open mobile guards. A mobile guard can be placed on edges and diagonals of a polygon, and the "open" prefix means that the endpoints of such edge or diag

Externí odkaz: http://arxiv.org/abs/1306.4359

Combinatorial bounds on paired and multiple domination in triangulations

Autor: Canales, Santiago, Castro, Irene, Hernández, Gregorio

Publikováno v: In Electronic Notes in Discrete Mathematics July 2018 68:77-82

Connecting Red Cells in a Bicolour Voronoi Diagram

Autor: Abellanas, Manuel, Bajuelos, Antonio L., Canales, Santiago, Claverol Aguas, Mercè, Hernández, Gregorio, Pereira de Matos, Inés

Publikováno v: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname

Let S be a set of n + m sites, of which n are red and have weight wR, and m are blue and weigh wB. The objective of this paper is to calculate the minimum value of the red sites’ weight such that the union of the red Voronoi cells in the weighted V

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::a724209043d797749d25231a7e6a2bb5
http://hdl.handle.net/2117/18614

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.