Convex quadrangulations of bichromatic point sets

Electronic version of an article published as International journal of computational geometry and applications, 5 May 2020, vol. 29, núm. 4, p. 289-299. Article DOI 10.1142/S0218195919500109 © 2020 copyright World Scientific Publishing Company. Journal URL: https://www.worldscientific.com/doi/abs/10...

ver descrição completa

Detalhes bibliográficos
Autores: Pilz, Alexander, Seara Ojea, Carlos|||0000-0002-0095-1725
Tipo de documento: artigo
Data de publicação:2020
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositório:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglês
OAI Identifier:oai:upcommons.upc.edu:2117/334319
Acesso em linha:https://hdl.handle.net/2117/334319
https://dx.doi.org/10.1142/S0218195919500109
Access Level:Acceso aberto
Palavra-chave:Combinatorial analysis
Graph theory
Programming (Mathematics)
Quadrangulation
bichromatic point set
NP-completeness
Combinacions (Matemàtica)
Grafs, Teoria de
Programació (Matemàtica)
Classificació AMS::05 Combinatorics
Classificació AMS::05 Combinatorics::05C Graph theory
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica
Descrição
Resumo:Electronic version of an article published as International journal of computational geometry and applications, 5 May 2020, vol. 29, núm. 4, p. 289-299. Article DOI 10.1142/S0218195919500109 © 2020 copyright World Scientific Publishing Company. Journal URL: https://www.worldscientific.com/doi/abs/10.1142/S0218195919500109