The intersection graph of the disks with diameters the sides of a convex n-gon

© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/

Detalles Bibliográficos
Autores: Huemer, Clemens|||0000-0001-7557-0823, Pérez Lantero, Pablo
Tipo de recurso: artículo
Fecha de publicación:2019
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/176844
Acceso en línea:https://hdl.handle.net/2117/176844
https://dx.doi.org/10.1016/j.disc.2019.111669
Access Level:acceso abierto
Palabra clave:Graph theory
Intersection graph
Planarity
Disks
Convex polygon
Grafs, Teoria de
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Descripción
Sumario:© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/