Geometric biplane graphs I: Maximal graphs

A García, F Hurtado, M Korman, I Matos… - Graphs and …, 2015 - Springer
We study biplane graphs drawn on a finite planar point set SS in general position. This is the
family of geometric graphs whose vertex set is SS and can be decomposed into two plane …

Computing Well-Structured Subgraphs in Geometric Intersection Graphs

S Jana - 2021 - search.proquest.com
For a set of geometric objects, the associative geometric intersection graph is the graph with
a vertex for each object and an edge between two vertices if and only if the corresponding …

[PDF][PDF] MEMORIA DE ACTIVIDADES 2019 MEMORIA DE ACTIVIDADES 2019

YA DE MATEMATICAS - iuma.unizar.es
En 2017 el IUMA ha contado con 77 profesores permanentes, pertenecientes a 11 Grupos
de investigación reconocidos por el Gobierno de Aragón, 11 miembros no permanentes, y 8 …

Linear-size planar Manhattan network for convex point sets

S Jana, A Maheshwari, S Roy - Computational Geometry, 2022 - Elsevier
Abstract Let G=(V, E) be an edge weighted geometric graph (not necessarily planar) such
that every edge is horizontal or vertical. The weight of an edge uv∈ E is the L 1-distance …

Plane augmentation of plane graphs to meet parity constraints

JC Catana, A García, J Tejel, J Urrutia - Applied Mathematics and …, 2020 - Elsevier
A plane topological graph G=(V, E) is a graph drawn in the plane whose vertices are points
in the plane and whose edges are simple curves that do not intersect, except at their …

The mathematics of Ferran Hurtado: a brief survey

J Urrutia - Japanese Conference on Discrete and Computational …, 2015 - Springer
The Mathematics of Ferran Hurtado: A Brief Survey | SpringerLink Skip to main content
Advertisement SpringerLink Account Menu Find a journal Publish with us Track your research …

Geometric biplane graphs I: maximal graphs

AM Garcia Olaverri, FA Hurtado Díaz… - Graphs and …, 2015 - upcommons.upc.edu
We study biplane graphs drawn on a finite planar point set in general position. This is the
family of geometric graphs whose vertex set is and can be decomposed into two plane …

Geometric biplane graphs II: graph augmentation

AM Garcia Olaverri, FA Hurtado Díaz… - Graphs and …, 2015 - upcommons.upc.edu
We study biplane graphs drawn on a finite point set in the plane in general position. This is
the family of geometric graphs whose vertex set is and which can be decomposed into two …

[PDF][PDF] Geometric biplane graphs I: maximal graphs

FA Hurtado Díaz, AM Garcia Olaverri… - Mexican …, 2013 - upcommons.upc.edu
We study biplane graphs drawn on a finite point set S in the plane in general position. This is
the family of geometric graphs whose vertex set is S and can be decomposed into two plane …