Augmenting Plane Straight-Line Graphs to Meet Parity Constraints
Given a plane geometric graph G on n vertices, we want to augment it so that given parity
constraints of the vertex degrees are met. In other words, given a subset R of the vertices, we …
constraints of the vertex degrees are met. In other words, given a subset R of the vertices, we …
[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 …
de investigación reconocidos por el Gobierno de Aragón, 11 miembros no permanentes, y 8 …
Geometric biplane graphs I: Maximal graphs
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 …
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 …
a vertex for each object and an edge between two vertices if and only if the corresponding …
Linear-size planar Manhattan network for convex point sets
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 …
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
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 …
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 …
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 …
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 …
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 …
the family of geometric graphs whose vertex set is S and can be decomposed into two plane …