Exploració per altres contribucions "Huemer, Clemens"
Ara es mostren els items 1-10 de 10
-
Algorithmic geometry with infinite time computation
(Universitat Politècnica de Catalunya, 2020-07)
Projecte Final de Màster Oficial
Accés obertIn this project we do an algorithmic study of problems from computational geometry with countably infinite input, especially countable sets in R^n. To do so, we use the infinite time Blum-Shub-Smale (ITBSS) machine, which ... -
Ángulos obtusos en conjuntos de puntos: un problema de geometría combinatoria
(Universitat Politècnica de Catalunya, 2013-07-04)
Treball Final de Grau
Accés obertThis project treats a classic problem in combinatorial geometry: the study of obtuse angles (angles larger than pi/2 radians) in a set of points on the plane. The main question is: What is the minimum number of obtuse ... -
Combinatorial properties of convex polygons in point sets
(Universitat Politècnica de Catalunya, 2019-07)
Projecte Final de Màster Oficial
Accés obertThe Erdős-Szekeres theorem is a famous result in Discrete geometry that inspired a lot of research and motivated new problems. The theorem states that for every integer n ≥ 3 there is another integer N_0 such ... -
Contaje de triángulos en conjuntos de puntos coloreados: un problema de la geometría combinatoria
(Universitat Politècnica de Catalunya, 2013-05-14)
Treball Final de Grau
Accés obertA classical object of study in combinatorial geometry are sets S of points in the plane. A triangle with vertices from S is called empty if it contains no points of S in its interior. The number of empty triangles depends ... -
Monte carlo methods for the rectilinear crossing number
(Universitat Politècnica de Catalunya, 2016-07-26)
Treball Final de Grau
Accés obertThe thesis is dedicated to find a fast Monte Carlo algorithm for the calculation of the rectilinear crossing number Cr(S) of a point set S in the plane, where Cr(S) is the number of intersections of all the straight ... -
On the number of drawings of a combinatorial triangulations
(Universitat Politècnica de Catalunya, 2023-10-16)
Projecte Final de Màster Oficial
Accés obertAquesta tesi explora la relació entre triangulacions combinatòries i geomètriques en geometria discreta i combinatòria. Per triangulacions combinatòries ens referim a grafs, mentre que per triangulacions geomètriques ens ... -
Production matrices and enumeration of geometric graphs
(Universitat Politècnica de Catalunya, 2018-07)
Projecte Final de Màster Oficial
Accés obertWe propose the study of counting problems for geometric graphs defined on point sets in convex position. Many formulae are known, for instance the numbers of triangulations are given by the Catalan numbers. Our approach ... -
Properties for Voronoi diagrams of arbitrary order in the sphere
(Universitat Politècnica de Catalunya, 2021-10)
Projecte Final de Màster Oficial
Accés obertIn this thesis we study properties for spherical Voronoi diagrams of order $k$, SV_k(U)$ using different tools: the geometry of the sphere, a labeling for the edges of $SV_k(U)$, and the inversion transformation. Among the ... -
Two problems in computational geometry
(Universitat Politècnica de Catalunya, 2023-06)
Projecte Final de Màster Oficial
Accés obertEn aquesta tesi s'estudien dos problemes del camp de la geometria computacional. El primer problema és: donat un set S de n punts en el pla en posició general, com de prop són quatre punts de S de ser cocirculars. Definim ... -
Visualització de xarxes - Dibuixos de rectangles d'influència per a grafs bipartits planars
(Universitat Politècnica de Catalunya, 2012-07-05)
Treball Final de Grau
Accés restringit per decisió de l'autorEste trabajo se sitúa en el ámbito de Graph Drawing. Los grafos describen relaciones entre objetos y muchas redes que surgen en la práctica se modelan con grafos. El estudio de propiedades de grafos es una de las ramas ...