Now showing items 1-10 of 10

    • Caminos de desviación mínima local 

      Abellanas, Manuel; Hernández, Gregorio; Sacristán Adinolfi, Vera (U. Zaragoza, 2009)
      Conference report
      Open Access
      Un camino que conecta dos puntos s y t en el plano es de desviación mínima respecto de un conjunto de puntos S si la mayor de las distancias entre un punto del camino y S es la menor posible entre todos los caminos que ...
    • Connecting Red Cells in a Bicolour Voronoi Diagram 

      Abellanas, Manuel; Bajuelos, Antonio L.; Canales, Santiago; Claverol Aguas, Mercè; Hernández, Gregorio; Pereira de Matos, Inés (2012-11)
      Article
      Restricted access - publisher's policy
      Let S be a set of n + m sites, of which n are red and have weight wR, and m are blue and weigh wB. The objective of this paper is to calculate the minimum value of the red sites’ weight such that the union of the red ...
    • Diagramas de Voronoi de alcance limitado 

      Moreno Durán, José Luis; Ordóñez Pérez, Sergio (Universitat Politècnica de Catalunya, 2009-06-19)
      Master thesis (pre-Bologna period)
      Open Access
    • Diseño y construcción de un cuadro de bicicleta de carretera mediante impresión 3D aplicando el método Voronoi. 

      Crespo Cuevas, Victor (Universitat Politècnica de Catalunya, 2016-09-05)
      Bachelor thesis
      Restricted access - confidentiality agreement
    • DVALon: una herramienta para diagramas de Voronoi y grafos de proximidad de alcance limitado 

      Abellanas, Manuel; Hernández, Gregorio; Moreno, José Luis; Ordóñez, Sergio; Sacristán Adinolfi, Vera (Prensas Universitarias de Zaragoza, 2009)
      Conference report
      Open Access
      Presentamos un estudio de los diagramas de Voronoi de alcance limitado de un conjunto finito de puntos del plano y DVALon, una herramienta para la manipulaci´on de dichos diagramas, los grafos de proximidad de alcance ...
    • Euclides no vivió en Manhatan: Geometria urbana 

      Gómez Urgellés, Joan Vicenç (2019-02-05)
      Article
      Open Access
      Se presentan los diagramas de Voronoi y a su vez la taxi distancia como modelos para resolver una situación en la que hay que ubicar tres centros asistenciales. El proyecto está realizado con alumnos de ingeniería de la ...
    • On structural and graph theoretic properties of higher order Delaunay graphs 

      Abellanas, Manuel; Bose, Prosenjit; García López de Lacalle, Jesús; Hurtado Díaz, Fernando Alfredo; Nicolás, Carlos M.; Ramos, Pedro A. (2009-12)
      Article
      Open Access
      Given a set $\emph{P}$ of $\emph{n}$ points in the plane, the order-$\emph{k}$ Delaunay graph is a graph with vertex set $\emph{P}$ and an edge exists between two points p,q ∊ $\emph{P}$ when there is a circle through ...
    • Proximity graphs inside large weighted graphs 

      Ábrego, Bernardo M.; Fabila Monroy, Ruy; Fernández-Merchant, Silvia; Flores Peñaloza, David; Hurtado Díaz, Fernando Alfredo; Meijer, Henk; Sacristán Adinolfi, Vera; Saumell Mendiola, Maria (2010)
      Conference report
      Open Access
      Given a large weighted graph G = (V;E) and a subset U of V , we de¯ne several graphs with vertex set U in which two vertices are adjacent if they satisfy some prescribed proximity rule. These rules use the shortest path ...
    • Simplified Voronoi diagrams for motion planning of quadratically-solvable Gough-Stewart platforms 

      Vaca Alzate, Rubén Hernando; Aranda López, Juan; Thomas, Federico (Springer, 2012)
      Conference report
      Open Access
      The obstacles in Configuration Space of quadratically-solvable Gough-Stewart platforms, due to both kinematic singularities and collisions, can be uniformly represented by a Boolean combination of signs of 4×4 determinants ...
    • Stabbing circles for sets of segments in the plane 

      Claverol Aguas, Mercè; Khramtcova, Elena; Papadopoulou, Evanthia; Saumell, Maria; Seara Ojea, Carlos (2016)
      Conference report
      Restricted access - publisher's policy
      Stabbing a set S of n segments in the plane by a line is a well-known problem. In this paper we consider the variation where the stabbing object is a circle instead of a line. We show that the problem is tightly connected ...