Browsing by Author "Saumell Mendiola, Maria"
Now showing items 112 of 12

Hamiltonicity for convex shape Delaunay and Gabriel graphs
Bose, Prosenjit; Cano Vila, María del Pilar; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio (2019)
Conference report
Restricted access  publisher's policyWe study Hamiltonicity for some of the most general variants of Delaunay and Gabriel graphs. Let S be a point set in the plane. The korder Delaunay graph of S, denoted kDGC(S), has vertex set S and edge pq provided ... 
Hamiltonicity for convex shape Delaunay and Gabriel graphs
Bose, Prosenjit; Cano Vila, María del Pilar; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio (202008)
Article
Open AccessWe study Hamiltonicity for some of the most general variants of Delaunay and Gabriel graphs. Instead of defining these proximity graphs using circles, we use an arbitrary convex shape \(\mathcal {C}\) . Let S be a point ... 
Hamiltonicity for convex shape Delaunay and Gabriel Graphs
Bose, Prosenjit; Cano Vila, María del Pilar; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio (Springer, 2019)
Conference report
Restricted access  publisher's policyWe study Hamiltonicity for some of the most general variants of Delaunay and Gabriel graphs. Instead of defining these proximity graphs using circles, we use an arbitrary convex shape C. Let S be a point set in the plane. ... 
Improving shortest paths in the Delaunay triangulation
Abellanas, Manuel; Claverol Aguas, Mercè; HernándezPeñalver, Gregorio; Hurtado Díaz, Fernando Alfredo; Sacristán Adinolfi, Vera; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio (2012)
Article
Open AccessWe study a problem about shortest paths in Delaunay triangulations. Given two nodes s, t in the Delaunay triangulation of a point set P, we look for a new point p that can be added, such that the shortest path from s to ... 
Matching points with things
Taslakian, Perouz; Seara Ojea, Carlos; Saumell Mendiola, Maria; Langerman, Stefan; Hurtado Díaz, Fernando Alfredo; Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila Monroy, Ruy; Hart, Vi (Springer Verlag, 2010)
Conference report
Restricted access  publisher's policyGiven an ordered set of points and an ordered set of geometric objects in the plane, we are interested in finding a noncrossing matching between pointobject pairs. We show that when the objects we match the points to ... 
Mesures de regularitat per a polígons convexos
Saumell Mendiola, Maria (Universitat Politècnica de Catalunya, 2008)
Master thesis
Open AccessAl llarg d'aquesta memòria, hem plantejat possibles mesures de regularitat, totes elles justificades, per a un ngon convex qualsevol que han donat lloc a problemes de geometria discreta i computacional. A més, hem estat ... 
On the number of higher order Delaunay triangulations
Dieter Wilhelm, Mitsche; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio (Springer Verlag, 2010)
Conference report
Restricted access  publisher's policyHigher order Delaunay triangulations are a generalization of the Delaunay triangulation which provides a class of wellshaped triangulations, over which extra criteria can be optimized. A triangulation is orderk Delaunay ... 
Proximity graphs inside large weighted graphs
Ábrego, Bernardo M.; Fabila Monroy, Ruy; FernándezMerchant, Silvia; Flores Peñaloza, David; Hurtado Díaz, Fernando Alfredo; Meijer, Henk; Sacristán Adinolfi, Vera; Saumell Mendiola, Maria (2010)
Conference report
Open AccessGiven 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 ... 
Recoloring directed graphs
Felsner, Stefan; Huemer, Clemens; Saumell Mendiola, Maria (Prensas Universitarias de Zaragoza, 2009)
Conference report
Open AccessLet G be a directed graph and k a positive integer. We define the kcolor graph of G (Dk(G) for short) as the directed graph having all kcolorings of G as node set, and where two kcolorings and ' are joined by a ... 
Some properties of higher order delaunay and gabriel graphs
Bose, Prosenjit; Collette, Sébastien; Hurtado Díaz, Fernando Alfredo; Korman, Matias; Langerman, Stefan; Sacristán Adinolfi, Vera; Saumell Mendiola, Maria (2010)
Conference report
Open AccessWe consider two classes of higher order proximity graphs defined on a set of points in the plane, namely, the kDelaunay graph and the kGabriel graph. We give bounds on the following combinatorial and geometric properties ... 
Terrain prickliness: theoretical grounds for high complexity viewsheds
Acharyya, Ankush; Jallu, Ramesh; Löffler, M.; Meijer, Geert; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio; Staals, Frank (2021)
Conference report
Open AccessAn important task when working with terrain models is computing viewsheds: the parts of the terrain visible from a given viewpoint. When the terrain is modeled as a polyhedral terrain, the viewshed is composed of the union ... 
Terrain prickliness: theoretical grounds for low complexity viewsheds
Acharyya, Ankush; Jallu, Ramesh; Löffler, M.; Meijer, Geert; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio; Staals, Frank; Tiwary, Hans Raj (2021)
Conference report
Restricted access  publisher's policy