Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Erick Solís-Villarreal"'
Autor:
Jose Luis Álvarez-Rebollar, Jorge Urrutia, Juan C. Catana-Salazar, Erick Solís-Villarreal, N. Marín, Carlos Velarde, Israel Aldana-Galván
Publikováno v:
Graphs and Combinatorics. 36:617-630
We consider two variants of the Art Gallery Problem: illuminating orthotrees with a minimum set of vertex lights, and covering orthotrees with a minimum set of vertex beacons. An orthotree P is a simply connected orthogonal polyhedron that is the uni
Autor:
Juan C. Catana-Salazar, Jose Luis Álvarez-Rebollar, Jorge Urrutia, Erick Solís-Villarreal, Mazay Jimenez-Salinas, Israel Aldana-Galván
Publikováno v:
Information Processing Letters. 143:47-50
In this paper we characterize the set of orthogonal polyhedra in R 3 that minimize the sum of their internal solid angles. To prove our result, we first generalize the well known result that any orthogonal polygon in the plane with n vertices has ( n
Autor:
J. Cravioto-Lagos, Jose Luis Álvarez-Rebollar, Erick Solís-Villarreal, Jorge Urrutia, N. Marín
Publikováno v:
Information Processing Letters. 175:106228
Autor:
C. Alegría, Israel Aldana-Galván, Jose Luis Álvarez-Rebollar, Jorge Urrutia, Erick Solís-Villarreal, Carlos Velarde, N. Marín
Publikováno v:
Computational Geometry. 90:101656
A witness set W in a polygon P is a subset of P such that any set G ⊂ P that guards W is guaranteed to guard P. We study the problem of finding a minimum witness set for an orthogonal polygon under three models of orthogonal visibility. It is known