in O(log 1 ε) amortized time. Chazelle’s soft heaps are derived from the binomial heaps data structure in which each priority queue is composed of a collection of binomial trees. We describe a simpler and more direct implementation of soft heaps in which each priority queue is composed of a collection

This article describes the implementation of a tool to animate al-gorithms operating in 3-dimensional space. Good representatives for such algorithms are those introduced by B. Chazelle and W. Mulzer: Computing Hereditary Convex Structures. This tool may be used to animate any algorithm operating

in the corresponding prefix of the sequence. Select is the inverse, retrieving the positions of the symbol occurrences. It has been shown that improvements to rank/select algorithms, in combination with the BWT, turn into improved compressed text indexes. This paper is devoted to alternative implementations

From the early days of computational geometry, practitioners have looked for faster ways to triangulate a simple polygon. Several near-linear time algorithms have been devised and implemented. However, the true linear time algorithms of Chazelle and Amato et al. are considered impractical

We investigate the problem of monotonicity reconstruction, as defined by Ailon, Chazelle, Comandur and Liu (2004) in a localized setting. We have oracle access to a nonnegative realvalued function f defined on the domain [n] d = {1,..., n} d (where d is viewed as a constant). We would like