Exploració per tema "Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria convexa i discreta"
Ara es mostren els items 1-20 de 21
-
A polynomial bound for untangling geometric planar graphs
(2009-12)
Article
Accés obertTo untangle a geometric graph means to move some of the vertices so that the resulting geometric graph has no crossings. Pach and Tardos (Discrete Comput. Geom. 28(4): 585–592, 2002) asked if every n-vertex geometric planar ... -
An explicit construction for neighborly centrally symmetric polytopes
(2006-06-29)
Article
Accés obertWe give an explicit construction, based on Hadamard matrices, for an infinite series of $\big\lfloor\frac12\sqrt{d}\big\rfloor$-neighborly centrally symmetric $d$-dimensional polytopes with $4d$~vertices. This ... -
Approximation of a variable density cloud of points by shrinking a discrete membrane
(North Holland, 2005-12)
Article
Accés restringit per política de l'editorialThis paper describes a method to obtain a closed surface that approximates a general 3D data point set with nonuniform density. Aside from the positions of the initial data points, no other information is used. Particularly, ... -
Bounding the volume of facet-empty lattice tetrahedra
(2005)
Article
Accés obert -
Dissections, Hom-complexes and the Cayley trick
(2006-06-27)
Article
Accés obertWe show that certain canonical realizations of the complexes $\Hom(G,H)$ and $\Hom_+(G,H)$ of (partial) graph homomorphisms studied by Babson and Kozlov are in fact instances of the polyhedral Cayley trick. For $G$~a ... -
Every large point set contains many collinear points or an empty pentagon
(2011-01)
Article
Accés restringit per política de l'editorialWe prove the following generalised empty pentagon theorem for every integer ℓ ≥ 2, every sufficiently large set of points in the plane contains ℓ collinear points or an empty pentagon. As an application, we settle the next ... -
Exploiting symmetry on the Universal Polytope
(2012)
Text en actes de congrés
Accés restringit per política de l'editorialThe most successful method to date for finding lower bounds on the number of simplices needed to triangulate a given polytope P involves optimizing a linear functional over the associated Universal Polytope U(P). However, ... -
Lower bounds for the number of small convex k-holes
(2014-07-01)
Article
Accés obertLet S be a set of n points in the plane in general position, that is, no three points of S are on a line. We consider an Erdos-type question on the least number h(k)(n) of convex k-holes in S, and give improved lower bounds ... -
Mesures de regularitat per a polígons convexos
(Universitat Politècnica de Catalunya, 2008)
Projecte Final de Màster Oficial
Accés obertAl 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 ... -
Mesures de regularitat per a polígons convexos
(Universitat Politècnica de Catalunya, 2010-06-30)
Projecte/Treball Final de Carrera
Accés obertL'objectiu d'aquest projecte ha estat fer un pas més i portar la teoria a la pràctica, per poder verificar les mesures descrites, comparar-les i així concloure quines mesures són més eficients per diferents tipus de polígons ... -
On polygons enclosing point sets II
(2009-08)
Article
Accés obertLet R and B be disjoint point sets such that $R\cup B$ is in general position. We say that B encloses by R if there is a simple polygon P with vertex set B such that all the elements in R belong to the interior of P. In ... -
Order reduction, projectability and constrainsts of second-order field theories and higuer-order mechanics
(2016-12-01)
Article
Accés obertThe consequences of the projectability of Poincar\'e-Cartan forms in a third-order jet bundle $J^3\pi$ to a lower-order jet bundle are analyzed using the constraint algorithm for the Euler-Lagrange equations in $J^3\pi$. ... -
Els Poliedres
(La Factoria de Recursos Docents, 2009-12-10)
Audiovisual
Accés obert -
Els Poliedres
(2009-12-10)
Audiovisual
Accés obertUn grup d’estudiants que volen cursar disseny industrial presenten els poliedres i les seves propietats a partir de construccions fetes amb material manipulable, tot “tocant” els elements que els caracteritzen i les seves ... -
Root polytopes and growth series of root lattices
(2011)
Article
Accés obertThe convex hull of the roots of a classical root lattice is called a root polytope. We determine explicit unimodular triangulations of the boundaries of the root polytopes associated to the root lattices $A_n$, $C_n$, and ... -
Rotational and dihedral symmetries in Steinhaus and Pascal binary triangles
(2010)
Text en actes de congrés
Accés obertWe give explicit formulae for obtaining the binary sequences which produce Steinhaus triangles and generalized Pascal triangles with rotational and dihedral symmetries. -
Shortest coordinated motion for square robots
(Springer, 2023)
Text en actes de congrés
Accés restringit per política de l'editorialWe study the problem of determining minimum-length coordinated motions for two axis-aligned square robots translating in an obstacle-free plane: Given feasible start and goal configurations, find a continuous motion for ... -
Two-convex polygons
(Université Libre de Bruxelles, 2009)
Text en actes de congrés
Accés obertWe introduce a notion of k-convexity and explore some properties of polygons that have this property. In particular, 2-convex polygons can be recognized in O(n log n) time, and k-convex polygons can be triangulated in O(kn) time. -
Universal point subsets for planar graphs
(Springer, 2012)
Text en actes de congrés
Accés obertA set S of k points in the plane is a universal point subset for a class G of planar graphs if every graph belonging to G admits a planar straight-line drawing such that k of its vertices are represented by the points of ... -
Witness bar visibility graphs
(2013)
Text en actes de congrés
Accés obertBar visibility graphs were introduced in the seventies as a model for some VLSI layout problems. They have been also studied since then by the graph drawing community, and recently several generalizations and restricted ...