Buscar
Mostrando ítems 1-10 de 116
Artículo
The seven-triangle longest-side partition of triangles and mesh quality improvement
(Elsevier, 2008)
A new triangle partition, the seven-triangle longest-edge partition, based on the trisection of the edges is presented and the associated mesh quality improvement property, discussed. The seven-triangle longest-edge ...
Artículo
Single bend wiring on surfaces
(2002)
The following problem of rectilinear routing is studied: given pairs of points on a surface and a set of permissible orthogonal paths joining them, whether is it possible to choose a path for each pair avoiding all ...
Artículo
Classical properties of algebras using a new graph association
(Cornell University, 2017)
We study the relation between algebraic structures and Graph Theory. We have de ned ve di erent weighted digraphs associated to a nite dimensional algebra over a eld in order to tackle important properties of the ...
Ponencia
Witness-Bar Visibility Graphs
(Instituto de Matemáticas de la UNAM, 2013)
Bar visibility graphs were introduced in the seventies as a model for some VLSI layout problems. They have been also studied since then by the graph drawing community, and recently several generalizations and restricted ...
Ponencia
Multiple Objective TSP based on ACO
(Universidad de Almería, 2003)
In this paper we present an Ant Colony Optimisation based algorithm to determine the Pareto set for the Multiple Objective Travelling Salesman Problem. Our results are then compared with the ones obtained with a genetic ...
Ponencia
Técnicas cuánticas para la evolución de grafos aleatorios
(Instituto de Matemáticas de la UNAM, 2015)
Con la idea de modelar el comportamiento de diversas redes sociales a lo largo del tiempo, mostramos algunos resultados preliminares sobre evolución de grafos aleatorias empleando técnicas inspiradas en la mecánica ...
Tesis Doctoral
El tamaño de un grafo sin subgrafos homeomorfos a un grafo completo
(1998)
"Desde el origen de la Teoría de Grafos Extremales, uno de los problemas más generales que pueden plantearse en este campo, es estudiar los grafos de manera que podamos encontrar condiciones para que contengan o no a un ...
Ponencia
Anchura de un convexo en la esfera.
(1997-01)
Se generaliza el concepto de anchura de un conjunto en el plano a la superficie de la esfera, dando condiciones necesarias y suficientes para que un conjunto convexo sobre la superficie de la esfera puede pasar a través ...
Ponencia
Algunas notas sobre mosaicos de Penrose
(Alberto Márquez, 2002)
Artículo
Locally grid graphs: classification and Tutte uniqueness
(2003)
We define a locally grid graph as a graph in which the structure around each vertex is a 3×3 grid ⊞, the canonical examples being the toroidal grids Cp×Cq. The paper contains two main results. First, we give a complete ...