Algorithms and Data Structures : Third Workshop, WADS '93, Montreal, Canada, August 11-13, 1993. Proceedings. 1st ed. 1993

種類:

電子ブック

責任表示:

edited by Frank Dehne, Jörg-Rüdiger Sack, Nicola Santoro, Sue Whitesides

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1993

著者名:

• Dehne, Frank.
• Sack, Jörg-Rüdiger.
• Santoro, Nicola.
• Whitesides, Sue.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 709

ISBN:

9783540479185 [354047918X]    

注記:

Computing the all-pairs longest chains in the plane -- Towards a better understanding of pure packet routing -- Tolerating faults in meshes and other networks -- A generalization of binary search -- Groups and algebraic complexity -- Connected component and simple polygon intersection searching -- An optimal algorithm for finding the separation of simple polygons -- Balanced search trees made simple -- Probing a set of hyperplanes by lines and related problems -- A general lower bound on the I/O-complexity of comparison-based algorithms -- Point probe decision trees for geometric concept classes -- A dynamic separator algorithm -- Online load balancing of temporary tasks -- Connected domination and steiner set on asteroidal triple-free graphs -- The complexity of finding certain trees in tournaments -- Spirality of orthogonal representations and optimal drawings of series-parallel graphs and 3-planar graphs (extended abstract) -- Separating the power of EREW and CREW PRAMs with small communication width -- Tr
The papers in this volume were presented at the Third Workshop on Algorithmsand Data Structures (WADS '93), held in Montreal, Canada, August 1993. The volume opens with five invited presentations: "Computing the all-pairs longest chains in the plane" by M.J. Atallah and D.Z. Chen, "Towards a better understanding of pure packet routing" by A. Borodin, "Tolerating faults in meshes and other networks" (abstract) by R. Cole, "A generalization of binary search" by R.M. Karp, and "Groups and algebraic complexity" (abstract) by A.C. Yao. The volume continues with 52 regular presentations selected from 165 submissions, each of which was evaluated by at least three program committee members, many of whom called upon additional reviewers.

ローカル注記:

学内専用E-BOOKS (local access only)