Issue 2/2009
Content (10 Articles)
On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features
Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Open Access
Wooden Geometric Puzzles: Design and Hardness Proofs
Helmut Alt, Hans Bodlaender, Marc van Kreveld, Günter Rote, Gerard Tel
Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles
Ronen Gradwohl, Moni Naor, Benny Pinkas, Guy N. Rothblum
Pictures from Mongolia. Extracting the Top Elements from a Partially Ordered Set
Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna