Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Compatible matchings in geometric graphs

Autor
Aichholzer, O.; Garcia, A.; Hurtado, F.; Tejel, F. J.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
XIV Encuentros de Geometría Computacional
Any de l'edició
2011
Data de presentació
2011-06-27
Llibre d'actes
Actas de los XIV Encuentros de Geometría Computacional
Pàgina inicial
145
Pàgina final
148
Editor
Centre de Recerca Matemàtica
Repositori
http://hdl.handle.net/2117/15075 Obrir en finestra nova
URL
http://www.crm.es/Publications/Documents/Documents_8.pdf Obrir en finestra nova
Resum
Two non-crossing geometric graphs on the same set of points are compatible if their union is also non-crossing. In this paper, we prove that every graph G that has an outerplanar embedding admits a non-crossing perfect matching compatible with G. Moreover, for non-crossing geometric trees and simple polygons, we study bounds on the minimum number of edges that a compatible non-crossing perfect matching must share with the tree or the polygon. We also give bounds on the maximal size of a compatib...
Citació
Aichholzer, O. [et al.]. Compatible matchings in geometric graphs. A: Encuentros de Geometría Computacional. "Actas de los XIV Encuentros de Geometría Computacional". Alcalá de Henares: Centre de Recerca Matemàtica, 2011, p. 145-148.
Grup de recerca
DCG - Discrete and Combinatorial Geometry

Participants

  • Aichholzer, Oswin  (autor ponent)
  • Garcia Olaverri, Alfredo Martin  (autor ponent)
  • Hurtado Diaz, Fernando Alfredo  (autor ponent)
  • Tejel Altarriba, F. Javier  (autor ponent)

Arxius