Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Alegría Galicia, Carlos"'
Publikováno v:
Theory of Computing Systems 63:3 (2019), 543-566
We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on a line segment, a line, or a
Externí odkaz:
http://arxiv.org/abs/1805.02570
Publikováno v:
Journal of Global Optimization (2021) 79:687-714
Let $P$ be a set of $n$ points in the plane. We compute the value of $\theta\in [0,2\pi)$ for which the rectilinear convex hull of $P$, denoted by $\mathcal{RH}_{\theta}(P)$, has minimum (or maximum) area in optimal $O(n\log n)$ time and $O(n)$ space
Externí odkaz:
http://arxiv.org/abs/1710.10888
Autor:
Alegría-Galicia, Carlos, Garduño, Tzolkin, Seara, Carlos, Rosas-Navarrete, Areli, Urrutia, Jorge
Publikováno v:
Lecture Notes in Computer Science 7579 (2012) 226-235
Let $P$ be a planar set of $n$ points in general position. We consider the problem of computing an orientation of the plane for which the Rectilinear Convex Hull of $P$ has minimum area. Bae et al. (Computational Geometry: Theory and Applications, Vo
Externí odkaz:
http://arxiv.org/abs/1509.02627
Publikováno v:
Computational Geometry: Theory an Applications 68 (2018) 277-291
We study the $O_\beta$-hull of a planar point set, a generalization of the Orthogonal Convex Hull where the coordinate axes form an angle $\beta$. Given a set $P$ of $n$ points in the plane, we show how to maintain the $O_\beta$-hull of $P$ while $\b
Externí odkaz:
http://arxiv.org/abs/1509.02601
Publikováno v:
In Computational Geometry: Theory and Applications March 2018 68:277-291
Autor:
Alegría-Galicia, Carlos1 (AUTHOR) calegria@uxmcc2.iimas.unam.mx, Orden, David2 (AUTHOR) david.orden@uah.es, Palios, Leonidas3 (AUTHOR) palios@cs.uoi.gr, Seara, Carlos4 (AUTHOR) carlos.seara@upc.edu, Urrutia, Jorge5 (AUTHOR) urrutia@matem.unam.mx
Publikováno v:
Theory of Computing Systems. Apr2019, Vol. 63 Issue 3, p543-566. 24p.
Autor:
Alegría Galicia, Carlos
Publikováno v:
Universidad Nacional Autónoma de México
UNAM
Repositorio de Tesis DGBSDI, Dirección General de Bibliotecas y Servicios Digitales de Información, UNAM
UNAM
Repositorio de Tesis DGBSDI, Dirección General de Bibliotecas y Servicios Digitales de Información, UNAM
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3056::5e6c882c150fca4e5590c6004c7214c8
https://ru.dgb.unam.mx/handle/DGB_UNAM/TES01000782757
https://ru.dgb.unam.mx/handle/DGB_UNAM/TES01000782757
Publikováno v:
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Universitat Politècnica de Catalunya (UPC)
© 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ We study the Oß-hull of a planar point set, a generalization of the Orthogonal Convex Hull where the coordinate ax
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::f0440486769492be5e8611e1d998f2d1
http://hdl.handle.net/2117/180893
http://hdl.handle.net/2117/180893
Autor:
Alegría-Galicia, Carlos, Garduño, Tzolkin, Rosas-Navarrete, Areli, Seara, Carlos, Urrutia, Jorge
Publikováno v:
Computational Geometry (9783642341908); 2012, p226-235, 10p