Ara es mostren els items 1-20 de 21

    • A polynomial bound for untangling geometric planar graphs 

      Bose, Prosenjit; Dujmovic, Vida; Hurtado Díaz, Fernando Alfredo; Langerman, Stefan; Morin, Pat; Wood, David (2009-12)
      Article
      Accés obert
      To 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 

      Pfeifle, Julián (2006-06-29)
      Article
      Accés obert
      We 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 

      Esteve Cusiné, Jordi; Brunet Crosa, Pere; Vinacua Pla, Álvaro (North Holland, 2005-12)
      Article
      Accés restringit per política de l'editorial
      This 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 

      Pfeifle, Julián; Duong, Han; Haase, Christian; Reznick, Bruce (2005)
      Article
      Accés obert
    • Dissections, Hom-complexes and the Cayley trick 

      Pfeifle, Julián (2006-06-27)
      Article
      Accés obert
      We 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 

      Wood, David; Por, Attila; Abel, Zachary; Ballinger, Brad; Bose, Prosenjit; Collette, Sébastien; Dujmovic, Vida; Hurtado Díaz, Fernando Alfredo; Kominers, Scott Duke; Langerman, Stefan (2011-01)
      Article
      Accés restringit per política de l'editorial
      We 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 

      Pfeifle, Julián (2012)
      Text en actes de congrés
      Accés restringit per política de l'editorial
      The 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 

      Aichholzer, Oswin; Fabila Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit (2014-07-01)
      Article
      Accés obert
      Let 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 

      Saumell Mendiola, Maria (Universitat Politècnica de Catalunya, 2008)
      Projecte Final de Màster Oficial
      Accés obert
      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 ...
    • Mesures de regularitat per a polígons convexos 

      Chalmeta Ugas, Ramon (Universitat Politècnica de Catalunya, 2010-06-30)
      Projecte/Treball Final de Carrera
      Accés obert
      L'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 

      Hurtado Díaz, Fernando Alfredo; Merino, C.; Oliveros, D.; Sakai, T.; Urrutia, J.; Ventura, Inmaculada (2009-08)
      Article
      Accés obert
      Let 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 

      Gaset Rifà, Jordi; Román Roy, Narciso (2016-12-01)
      Article
      Accés obert
      The 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 

      Aubert Batlle, Estel; Artigas Castillo, Berta; Calvo Concepción, Marcos (La Factoria de Recursos Docents, 2009-12-10)
      Audiovisual
      Accés obert
    • Els Poliedres 

      Aubert Batlle, Ester; Artigas Castillo, Berta; Calvo Concepción, Marcos (2009-12-10)
      Audiovisual
      Accés obert
      Un 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 

      Ardila, Federico; Beck, Matthias; Hosten, Serkan; Pfeifle, Julián; Seashore, Kim (2011)
      Article
      Accés obert
      The 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 

      Brunat Blay, Josep Maria; Maureso Sánchez, Montserrat (2010)
      Text en actes de congrés
      Accés obert
      We 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 

      Esteban Pascual, Guillermo; Halperin, Dan; Ruíz, Víctor; Sacristán Adinolfi, Vera; Silveira, Rodrigo Ignacio (Springer, 2023)
      Text en actes de congrés
      Accés restringit per política de l'editorial
      We 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 

      Aichholzer, Oswin; Aurenhammer, Franz; Hurtado Díaz, Fernando Alfredo; Ramos, Pedro A.; Urrutia, J. (Université Libre de Bruxelles, 2009)
      Text en actes de congrés
      Accés obert
      We 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 

      Angelini, Patrizio; Binucci, Carla; Evans, William; Hurtado Díaz, Fernando Alfredo; Liotta, Giuseppe; Mchedlidze, Tamara; Meijer, Henk; Okamoto, Yoshio (Springer, 2012)
      Text en actes de congrés
      Accés obert
      A 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 

      Cortés, Carmen; Hurtado Díaz, Fernando Alfredo; Márquez, Alberto; Valenzuela, Jesús (2013)
      Text en actes de congrés
      Accés obert
      Bar 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 ...