2026-04-17T11:50:03Zhttps://recercat.cat/oai/request

oai:recercat.cat:2099.1/47352025-07-22T17:56:36Zcom_2072_1033col_2072_452951

Mesures de regularitat per a polígons convexos Saumell Mendiola, Maria Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II Hurtado Díaz, Fernando Alfredo Sacristán Adinolfi, Vera Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria convexa i discreta Convex polytopes Polygons polígons convexos n-gon convex algorismes Geometria convexa Polígons Classificació AMS::52 Convex and discrete geometry::52B Polytopes and polyhedra Al llarg d'aquesta memòria, hem plantejat possibles mesures de regularitat, totes elles justificades, per a un n-gon convex qualsevol que han donat lloc a problemes de geometria discreta i computacional. A més, hem estat capaços d'oferir algorismes per al seu càlcul de complexitat baixa (i, en alguns casos, òptima) i, per tant, realitzables. Els mètodes proposats són, en algunes ocasions, l'aplicació de resultats més generals, en d'altres, algorismes ad hoc, i, en d'altres, un estudi acurat permet transformar el problema que s'ha de resoldre en un altre problema d'optimització geomètrica que té una solució eficient coneguda. 2008 Master thesis https://hdl.handle.net/2099.1/4735 cat http://creativecommons.org/licenses/by-nc-sa/2.5/es/ Open Access Attribution-NonCommercial-ShareAlike 2.5 Spain application/pdf Universitat Politècnica de Catalunya