Mari Ángeles Garrido, Claudia Iturriaga, Alberto Márquez, José Ramón Portillo, Pedro Reyes, Er Wolff
Abstract. Graphical features on map, charts, diagrams and graph drawings usually must be annotated with text labels in order to convey their meaning. In this paper we focus on a problem that arises...
Atienza, Nieves, De Castro, Natalia, Cortés, Carmen, Grima, Clara I., Hernández, Gregorio, ...
We study problems that arise in the context of covering certain geometric objects (so-called $seeds$, e.g., points or disks) by a set of other geometric objects (a so-called $cover$, e.g., a set of...
Atienza, Nieves, De Castro, Natalia, Cortés, Carmen, Grima, Clara I., Hernández, Gregorio, ...
We study problems that arise in the context of covering certain geometric objects (so-called $seeds$, e.g., points or disks) by a set of other geometric objects (a so-called $cover$, e.g., a set of...
ported by the Austrian FWF Joint Research Project ’Industrial Geometry ’ S9205-N12. (2008)
Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García, Clemens Huemer, Ferran Hurtado, ...
Abstract: This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are compatible if they have the same vertex set and their union is also non-crossing. Our first...
Triangle-Free Planar Graphs as Segment Intersection Graphs (2007)
Natalia Castro, Francisco Javier, Cobos Juan, Carlos Dana, Alberto Márquez, Marc Noy
We prove that every triangle-free planar graph is the intersection graph of a set of segments in the plane. Moreover, the segments can be chosen in only three directions (horizontal, vertical and...
Compatible Geometric Matchings (2007)
Aichholzer, Oswin, Bereg, Sergey, Dumitrescu, Adrian, García, Alfredo, Huemer, Clemens, Hurtado, Ferran, ...
This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are \emph{compatible} if they have the same vertex set and their union is also non-crossing. Our first result...
Compatible Geometric Matchings (2007)
Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García, Clemens Huemer, Ferran Hurtado, ...
Abstract: This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are compatible if they have the same vertex set and their union is also non-crossing. Our first...
Nieves Atienza, Natalia De Castro, Carmen Cortés, M. Ángeles Garrido, Clara I. Grima, Gregorio Hernández, ...
Abstract. We study problems that arise in the context of covering certain geometric objects (so-called seeds, e.g., points or disks) by a set of other geometric objects (a so-called cover, e.g., a...
Carmen Cortés, Alberto Márquez, Atsuhiro Nakamoto, Jesús Valenzuela
Any metric quadrangulation (made by segments of straight line) of a point set in the plane determines a 2-coloration of the set, such that edges of the quadrangulation can only join points with...
Fernández Mora, Olga, Pietroniro Tatta, Giuseppe A, Márquez, Alberto, López, Rubén
Mecanografíado Tesis (Arquitecto)-- Universidad de Los Andes, Facultad de Arquitectura y Arte, Escuela de Arquitectura, Departamento de Composición, Méria, 1998 Incluye bibliografía