Some open problems on geometric separability
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/376120
Tipus de documentTreball Final de Grau
Data2022-07-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
En aquest projecte hem considerat dos problemes oberts de separació de punts vermells i blaus en el pla, contextualitzats en el camp de la geometria computacional. Partint de resultats ja coneguts, hem estès i millorat els algoritmes, concretament per la separabilitat emprant 4 rectes paral·leles en tires monocromàtiques. I hem analitzat condicions suficients per a aquests criteris de separabilitat. In this project, we have tackled two open questions regarding the separability of red and blue points in the plane, from the framework of computational geometry. Building on existing results, we have extended and improved algorithms, specifically for the separability using 4 parallel lines that define monochromatic strips. Also, sufficient conditions to meet these separability criteria have been studied.
TitulacióGRAU EN ENGINYERIA INFORMÀTICA (Pla 2010)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
170906.pdf | 1,038Mb | Visualitza/Obre |