Browsing by Author "Esteban Pascual, Guillermo"

Now showing items 1-7 of 7

    • New production matrices for geometric graphs 

      Esteban Pascual, Guillermo; Huemer, Clemens; Silveira, Rodrigo Ignacio (Elsevier, 2022-01-15)
      Article
      Open Access
      We use production matrices to count several classes of geometric graphs. We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-angulations, which provide another, simple and ...

    • New results on production matrices for geometric graphs 

      Esteban Pascual, Guillermo; Huemer, Clemens; Silveira, Rodrigo Ignacio (2018-07-01)
      Article
      Open Access
      We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-angulations, which provide another way of counting the number of such objects. For instance, a formula for the number of ...

    • On approximating shortest paths in weighted triangular tessellations 

      Bose, Prosenjit; Esteban Pascual, Guillermo; Orden Martin, David; Silveira, Rodrigo Ignacio (Springer, 2022)
      Conference report
      Open Access
      We study the quality of weighted shortest paths when a continuous 2-dimensional space is discretized by a weighted triangular tessellation. In order to evaluate how well the tessellation approximates the 2-dimensional ...

    • On approximating shortest paths in weighted triangular tessellations 

      Bose, Prosenjit; Esteban Pascual, Guillermo; Orden Martin, David; Silveira, Rodrigo Ignacio (2023-05-01)
      Article
      Open Access
      We study the quality of weighted shortest paths when a continuous 2-dimensional space is discretized by a weighted triangular tessellation. In order to evaluate how well the tessellation approximates the 2-dimensional ...

    • Production matrices and enumeration of geometric graphs 

      Esteban Pascual, Guillermo (Universitat Politècnica de Catalunya, 2018-07)
      Master thesis
      Open Access
      We 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 ...

    • Shortest coordinated motion for square robots 

      Esteban Pascual, Guillermo; Halperin, Dan; Ruíz, Víctor; Sacristán Adinolfi, Vera; Silveira, Rodrigo Ignacio (Springer, 2023)
      Conference report
      Restricted access - publisher's policy
      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 ...

    • Spanning ratio of shortest paths in weighted square tessellations 

      Bose, Prosenjit; Esteban Pascual, Guillermo; Orden Martin, David; Silveira, Rodrigo Ignacio (2022)
      Conference report
      Restricted access - publisher's policy
      Continuous 2-dimensional space is often discretized by considering a grid of weighted square cells. In this work we study how well a weighted tessellation approximates the space, with respect to shortest paths. In particular, ...