This book constitutes the refereed proceedings of the 12th Algorithms and Data Structures Symposium, WADS 2011, held in New York, NY, USA, in August 2011. The Algorithms and Data Structures Symposium - WADS (formerly qWorkshop on Algorithms and Data Structuresq) is intended as a forum for researchers in the area of design and analysis of algorithms and data structures. The 59 revised full papers presented in this volume were carefully reviewed and selected from 141 submissions. The papers present original research on the theory and application of algorithms and data structures in all areas, including combinatorics, computational geometry, databases, graphics, parallel and distributed computing.SoCG 2007, pp. 354a363 (2007) Franciosa, P.G., Gaibisso, C., Talamo, M.: An Optimal Algorithm for the Maxima Set Problem for Data in Motion. In: Proc. CG 1992, pp. 17a21 (1992) Gabow, H.N., Bentley, J.L., Tarjan, R.E.: Scaling and Relatedanbsp;...

Title | : | Algorithms and Data Structures |

Author | : | Frank Dehne, John Iacono, Jörg-Rüdiger Sack |

Publisher | : | Springer - 2011-07-18 |

Continue