Separating bichromatic point sets in the plane by restricted orientation convex hulls

The version of record is available online at: http://dx.doi.org/10.1007/s10898-022-01238-9

Detalles Bibliográficos
Autores: Alegría Galicia, Carlos, Orden Martin, David, Seara Ojea, Carlos|||0000-0002-0095-1725, Urrutia Galicia, Jorge
Tipo de recurso: artículo
Fecha de publicación:2022
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/374944
Acceso en línea:https://hdl.handle.net/2117/374944
https://dx.doi.org/10.1007/s10898-022-01238-9
Access Level:acceso abierto
Palabra clave:Computing Methodologies
Restricted orientation convex hulls
Bichromatic separability
Inclusion detection
Lower bounds
Optimization
Informàtica
Classificació AMS::68 Computer science::68U Computing methodologies and applications
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències
Descripción
Sumario:The version of record is available online at: http://dx.doi.org/10.1007/s10898-022-01238-9