This book constitutes the refereed proceedings of the 10th Annual European Symposium on Algorithms, ESA 2002, held in Rome, Italy, in September 2002. The 74 revised full papers presented were carefully reviewed and selected from a total of 201 submissions. The papers address all current issues in Algorithmics, in particular computational biology, computational finance, computational geometry, databases and information retrieval, external memory algorithms, graph and network algorithms, graph drawing, algorithmic learning, network design, online algorithms, parallel and distributed computing, pattern matching, data compression, quantum computing, randomized algorithms, and symbolic computation.of Conic Arcs (Extended Abstract)a Ron Weinaa School of Computer Science Tel Aviv University ... vertex, we keep track of the steps that lead to its construction and the equations we need to solve to obtain its coordinates. ... of C, denoted A(C) is the subdivision of the plane into cells of dimension 0 (vertices), 1 (edges) and 2 (faces) induced by the curves in C. ... (FET Open) Project under Contract No IST2000-26473 (ECG - Effective Computational Geometry for Curves and Surfaces), anbsp;...

Title | : | Algorithms - ESA 2002 |

Author | : | Rolf Möhring, Rajeev Raman |

Publisher | : | Springer Science & Business Media - 2002-09-02 |

Continue