Mesures de regularitat per a polígons convexos
View/Open
Cita com:
hdl:2099.1/4735
Document typeMaster thesis
Date2008
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-ShareAlike 2.5 Spain
Abstract
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.
DegreeMÀSTER UNIVERSITARI EN MATEMÀTICA APLICADA (Pla 2006)
Files | Description | Size | Format | View |
---|---|---|---|---|
Memòria.pdf | 436,7Kb | View/Open |