Sciweavers

CALDAM
2016
53views more  CALDAM 2016»
8 years 1 months ago
Random-Bit Optimal Uniform Sampling for Rooted Planar Trees with Given Sequence of Degrees and Applications
In this paper, we redesign and simplify an algorithm due to Remy et al. for the generation of rooted planar trees that satisfies a given partition of degrees. This new version is ...
Olivier Bodini, David Julien, Philippe Marchal
CALDAM
2016
67views more  CALDAM 2016»
8 years 1 months ago
Lower Bounds on the Dilation of Plane Spanners
Adrian Dumitrescu, Anirban Ghosh