Exploració per autor "Bose, Prosenjit"
Ara es mostren els items 15-17 de 17
-
Sequences of spanning trees for L-infinity Delaunay triangulations
Bose, Prosenjit; Cano Vila, María del Pilar; Silveira, Rodrigo Ignacio (2018)
Text en actes de congrés
Accés obertWe extend a known result about L2-Delaunay triangulations to L∞-Delaunay. Let TS be the set of all non-crossing spanning trees of a planar n-point set S. We prove that for each element T of TS, there exists a length-decreasing ... -
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)
Text en actes de congrés
Accés obertWe consider two classes of higher order proximity graphs defined on a set of points in the plane, namely, the k-Delaunay graph and the k-Gabriel graph. We give bounds on the following combinatorial and geometric properties ... -
Spanning ratio of shortest paths in weighted square tessellations
Bose, Prosenjit; Esteban Pascual, Guillermo; Orden Martin, David; Silveira, Rodrigo Ignacio (2022)
Text en actes de congrés
Accés restringit per política de l'editorialContinuous 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, ...