Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Ruy Fabila Monroy is active.

Publication


Featured researches published by Ruy Fabila Monroy.


Information Processing Letters | 2005

Graham triangulations and triangulations with a center are hamiltonean

Ruy Fabila Monroy; Jorge Urrutia

Let P be a point set with n elements in general position. A triangulation T of P is a set of triangles with disjoint interiors such that their union is the convex hull of P, no triangle contains an element of P in its interior, and the vertices of the triangles of T are points of P. Given T we define a graph G(T) whose vertices are the triangles of T, two of which are adjacent if they share an edge. We say that T is hamiltonean if G(T) has a hamiltonean path. We prove that the triangulations produced by Grahams Scan are hamiltonean. Furthermore we prove that any triangulation T of a point set which has a point adjacent to all the points in P (a center of T) is hamiltonean.


european workshop on computational geometry | 2009

Modem illumination of monotone polygons

Oswin Aichholzer; Ruy Fabila Monroy; David Flores Peñaloza; Thomas Hackl; Clemens Huemer; Jorge Urrutia Galicia; Birgit Vogtenhuber


canadian conference on computational geometry | 2011

On k-Gons and k-Holes in Point Sets.

Birgit Vogtenhuber; Oswin Aichholzer; Ruy Fabila Monroy; Clemens Huemer; Jorge Urrutia; Marco A. Heredia; Hernán González-Aguilar; Thomas Hackl; Pavel Valtr


arXiv: Metric Geometry | 2013

Extremal antipodal polygons and polytopes

Oswin Aichholzer; Luis Evaristo Caraballo; José Miguel Díaz-Báñez; Ruy Fabila Monroy; Carlos Ochoa; P. Nigsch


arXiv: Computational Geometry | 2013

Drawing the double circle on a grid of minimum size

Sergey Bereg; Ruy Fabila Monroy; David Flores-Peñaloza; Mario A. Lopez; Pablo Pérez-Lantero


canadian conference on computational geometry | 2012

Lower Bounds for the Number of Small Convex k-Holes.

Oswin Aichholzer; Ruy Fabila Monroy; Thomas Hackl; Clemens Huemer; Alexander Pilz; Birgit Vogtenhuber


canadian conference on computational geometry | 2008

Empty Monochromatic Triangles.

Oswin Aichholzer; Ruy Fabila Monroy; David Flores-Peñaloza; Thomas Hackl; Clemens Huemer; Jorge Urrutia


arXiv: Discrete Mathematics | 2018

Optimal Grid Drawings of Complete Multipartite Graphs and an Integer Variant of the Algebraic Connectivity.

Ruy Fabila Monroy; Carlos Hidalgo-Toscano; Clemens Huemer; Dolores Lara; Dieter Mitsche


XVII Spanish Meeting on Computational Geometry: Alicante, June 26-28: Book of Abstracts | 2017

The connectivity of the flip graph of Hamiltonian paths of the grid graph

Frank Duque; Ruy Fabila Monroy; David Flores Peñazola; Carlos Hidalgo Toscano; Clemens Huemer


arXiv: Computational Geometry | 2016

Updating the Number of Crossings of Complete Geometric Graphs.

Frank Duque; Ruy Fabila Monroy

Collaboration


Dive into the Ruy Fabila Monroy's collaboration.

Top Co-Authors

Avatar

Oswin Aichholzer

Graz University of Technology

View shared research outputs
Top Co-Authors

Avatar

Clemens Huemer

Polytechnic University of Catalonia

View shared research outputs
Top Co-Authors

Avatar

Thomas Hackl

Graz University of Technology

View shared research outputs
Top Co-Authors

Avatar

Jorge Urrutia

National Autonomous University of Mexico

View shared research outputs
Top Co-Authors

Avatar

Birgit Vogtenhuber

Graz University of Technology

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

David Flores-Peñaloza

National Autonomous University of Mexico

View shared research outputs
Top Co-Authors

Avatar

Ferran Hurtado

Polytechnic University of Catalonia

View shared research outputs
Researchain Logo
Decentralizing Knowledge