prosenjit-bose documents

Simultaneous diagonal flips in plane triangulations
Documents Simultaneous diagonal flips in plane triangulations
A Characterization of the degree sequences of 2-trees
Documents A Characterization of the degree sequences of 2-trees
Guarding polyhedral terrains
Documents Guarding polyhedral terrains
All convex polyhedra can be clamped with parallel jaw grippers
Documents All convex polyhedra can be clamped with parallel jaw grippers
Approximating geometric bottleneck shortest paths
Documents Approximating geometric bottleneck shortest paths
Space-efficient geometric divide-and-conquer algorithms
Documents Space-efficient geometric divide-and-conquer algorithms
On the stabbing number of a random Delaunay triangulation
Documents On the stabbing number of a random Delaunay triangulation
Rotationally monotone polygons
Documents Rotationally monotone polygons
Geometric spanners with small chromatic number
Documents Geometric spanners with small chromatic number
Almost all Delaunay triangulations have stretch factor greater than
Documents Almost all Delaunay triangulations have stretch factor greater than
On a family of strong geometric spanners that admit local routing strategies
Documents On a family of strong geometric spanners that admit local routing strategies
Packing two disks into a polygonal environment
Documents Packing two disks into a polygonal environment
Area-preserving approximations of polygonal paths
Documents Area-preserving approximations of polygonal paths
Spanners of additively weighted point sets
Documents Spanners of additively weighted point sets
Competitive online routing in geometric graphs
Documents Competitive online routing in geometric graphs
Filling polyhedral molds
Documents Filling polyhedral molds
Pattern matching for permutations
Documents Pattern matching for permutations
Experimental results on quadrangulations of sets of fixed points
Documents Experimental results on quadrangulations of sets of fixed points
Characterizing and efficiently computing quadrangulations of planar point sets
Documents Characterizing and efficiently computing quadrangulations of planar point sets
On embedding an outer-planar graph in a point set
Documents On embedding an outer-planar graph in a point set
Fast approximations for sums of distances, clustering and the Fermat–Weber problem
Documents Fast approximations for sums of distances, clustering and the Fermat–Weber problem