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

Bibliographic Details
Authors: Alegría Galicia, Carlos, Orden Martin, David, Seara Ojea, Carlos|||0000-0002-0095-1725, Urrutia Galicia, Jorge
Format: article
Publication Date:2022
Country:España
Institution:Universitat Politècnica de Catalunya (UPC)
Repository:UPCommons. Portal del coneixement obert de la UPC
Language:English
OAI Identifier:oai:upcommons.upc.edu:2117/374944
Online Access:https://hdl.handle.net/2117/374944
https://dx.doi.org/10.1007/s10898-022-01238-9
Access Level:Open access
Keyword: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
Description
Summary:The version of record is available online at: http://dx.doi.org/10.1007/s10898-022-01238-9