Journal: Comput. Geom.

Volume 43, Issue 8

635 -- 0Carola Wenk, Afra Zomorodian. Guest Editors foreword
636 -- 646Timothy M. Chan, Eric Y. Chen. Optimal in-place and cache-oblivious algorithms for 3-d convex hulls and 2-d segment intersection
647 -- 654Gary L. Miller, Donald Sheehy. Approximate centerpoints with proofs
655 -- 662Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos. Randomly removing g handles at once
663 -- 677Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler. Parallel geometric algorithms for multi-core computers
678 -- 687Gaiane Panina, Ileana Streinu. Flattening single-vertex origami: The non-expansive case
688 -- 699Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Elisabeth Pilgerstorfer, Margot Rabl. Divide-and-conquer for Voronoi diagrams revisited
700 -- 712Peyman Afshani, Chris H. Hamilton, Norbert Zeh. A general approach for cache-oblivious range reporting and approximate range counting