## Algorithms - ESA '95: Third Annual European Symposium, Corfu, Greece, September, 25 - 27, 1995. ProceedingsThis book consitutes the proceedings of the Third Annual European Symposium on Algorithms, ESA '95, held in Corfu, Greece in September 1995. The volume presents 42 full revised papers selected during a careful refereeing process from a total of 119 submissions; in addition, there is a prominent keynote address. This year, the scope has been further expanded to new areas of computational endeavour in science; the book covers many aspects of algorithms research and application ranging from combinatorial mathematics to hardware design. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Key note address | 1 |

Gianfranco Bilardi | 17 |

Optimal Parallel Shortest Paths in Small Treewidth Digraphs | 31 |

Copyright | |

33 other sections not shown

### Other editions - View all

### Common terms and phrases

approximation approximation algorithm assignment assume augmentation bandwidth biconnected binary search binomial transform block C-planar cell certificate clustered graph color competitive ratio complexity Computer Science connected consider constant constraints construct contains corresponding cost cubes data structure define Delaunay triangulation deletion denote deterministic digraph disk dynamic edges efficient endpoints feasible function given graph G Hausdorff distance Hence hot-potato routing inequality input integer intersection interval graph Kalmanson label Lemma linear load logn lower bound matrix Max Cut maximum minimum node NP-complete O(logn online algorithm optimal packets pair Parallel Algorithms partition performance permutation Phase planar polynomial polytope PRAM preprocessing problem Proc processors programming Proof protocol queries random requests root routing Section sequence server shortest path simple polygon simulation solution solved step subgraph subset subtree Theorem tree treewidth triangulation update variables vector vertex vertices Voronoi diagram weight zonotope