Algorithm theory-- SWAT '94: 4th Scandinavian Workshop on Algorithm Theory, Aarhus, Denmark, July 6-8, 1994, proceedings
This volume constitutes the proceedings of SWAT '94, the 4th Scandinavian Workshop on Algorithm Theory, held in Aarhus, Denmark in July 1994. The SWAT events are organized each even year and alternate with the WADS meetings (Workshops on Algorithms and Data Structures) held each odd year in North America. The volume contains 31 papers selected from a total of 100 submissions and 3 invited presentations by Michael Fredman (Rutgers), Johan Hastad (Stockholm), and Ketan Mulmuley (Chicago). The contributions cover algorithms and data structures in all areas of computer science and in discrete mathematics, particularly including graph theory, computational geometry, and databases.
What people are saying - Write a review
We haven't found any reviews in the usual places.
Computing Depth Orders and Related Problems
New OnLine Algorithms for the Page Replication Problem
A New Algorithm for the Construction of Optimal BTrees
14 other sections not shown
Other editions - View all
0(n log array assume B-tree binary binary space partition boundary cell cell probe model chain complexity components Computational Geometry Computer Science connected consider constant construct contains convex polygon corresponding cost data structure decomposition defined denote disjoint distance-hereditary graph edges element embedding envelope given graph G grid half-spaces Hence histogram independent set input intersection interval label Lemma length line segments linear log2 lower bound lowest common ancestor LT-RAM machine maximal maximum maximum independent set memory minimum node NP-complete O(logn obtain on-line algorithm optimal solution pair parallel algorithms partial fc-tree partition path planar graph plane polynomial preprocessing problem Proc processors Proof query r-dominating clique random ratio rectilinear polygon recursively request resp scheduling separating triangles sequence simple polygon solved space steps subgraph subtree superstring techniques Theorem translates tree tree-decomposition vertex vertices Voronoi diagram weakly-visible chords weighted