Journal: Algorithmica

Volume 55, Issue 2

269 -- 270Lars Arge, Emo Welzl. Foreword
271 -- 282Jakub Pawlewicz, Mihai Patrascu. Order Statistics in the Farey Sequences in Sublinear Time and Counting Primitive Lattice Points in Polygons
283 -- 310Haim Kaplan, Natan Rubin, Micha Sharir. Linear Data Structures for Fast Ray-Shooting amidst Convex Polyhedra
311 -- 328Julian Lorenz, Konstantinos Panagiotou, Angelika Steger. Optimal Algorithms for ::::k::::-Search with Application in Option Pricing
329 -- 345Peter Hachenberger. Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra into Convex Pieces
346 -- 374Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini. Graph Spanners in the Streaming Model: An Experimental Study
375 -- 391Arie M. C. A. Koster, Adrian Zymolka, Manuel Kutschka. Algorithms to Separate {0, /frac12}/{0, /frac{1}{2}/} -Chvátal-Gomory Cuts