05938nam 22008175 450 991014403260332120200707032440.03-540-45078-510.1007/b11837(CKB)1000000000212098(SSID)ssj0000321215(PQKBManifestationID)11247377(PQKBTitleCode)TC0000321215(PQKBWorkID)10262446(PQKB)11137315(DE-He213)978-3-540-45078-8(MiAaPQ)EBC3089034(PPN)155220640(EXLCZ)99100000000021209820121227d2003 u| 0engurnn#008mamaatxtccrAlgorithms and Data Structures 8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings /edited by Frank Dehne, Jörg Rüdiger Sack, Michiel Smid1st ed. 2003.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2003.1 online resource (XII, 522 p.)Lecture Notes in Computer Science,0302-9743 ;2748Bibliographic Level Mode of Issuance: Monograph3-540-40545-3 Includes bibliographical references at the end of each chapters and index.Multi-party Pseudo-Telepathy -- Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips -- Shape Segmentation and Matching with Flow Discretization -- Phylogenetic Reconstruction from Gene-Rearrangement Data with Unequal Gene Content -- Toward Optimal Motif Enumeration -- Common-Deadline Lazy Bureaucrat Scheduling Problems -- Bandwidth-Constrained Allocation in Grid Computing -- Algorithms and Approximation Schemes for Minimum Lateness/Tardiness Scheduling with Rejection -- Fast Algorithms for a Class of Temporal Range Queries -- Distribution-Sensitive Binomial Queues -- Optimal Worst-Case Operations for Implicit Cache-Oblivious Search Trees -- Extremal Configurations and Levels in Pseudoline Arrangements -- Fast Relative Approximation of Potential Fields -- The One-Round Voronoi Game Replayed -- Integrated Prefetching and Caching with Read and Write Requests -- Online Seat Reservations via Offline Seating Arrangements -- Routing and Call Control Algorithms for Ring Networks -- Algorithms and Models for Railway Optimization -- Approximation of Rectilinear Steiner Trees with Length Restrictions on Obstacles -- Multi-way Space Partitioning Trees -- Cropping-Resilient Segmented Multiple Watermarking -- On Simultaneous Planar Graph Embeddings -- Smoothed Analysis -- Approximation Algorithm for Hotlink Assignments in Web Directories -- Drawing Graphs with Large Vertices and Thick Edges -- Semi-matchings for Bipartite Graphs and Load Balancing -- The Traveling Salesman Problem for Cubic Graphs -- Sorting Circular Permutations by Reversal -- An Improved Bound on Boolean Matrix Multiplication for Highly Clustered Data -- Dynamic Text and Static Pattern Matching -- Real Two Dimensional Scaled Matching -- Proximity Structures for Geometric Graphs -- The Zigzag Path of a Pseudo-Triangulation -- Alternating Paths along Orthogonal Segments -- Improved Approximation Algorithms for the Quality of Service Steiner Tree Problem -- Chips on Wafers -- A Model for Analyzing Black-Box Optimization -- On the Hausdorff Voronoi Diagram of Point Clusters in the Plane -- Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries -- Significant-Presence Range Queries in Categorical Data -- Either/Or: Using Vertex Cover Structure in Designing FPT-Algorithms — the Case of k-Internal Spanning Tree -- Parameterized Complexity of Directed Feedback Set Problems in Tournaments -- Compact Visibility Representation and Straight-Line Grid Embedding of Plane Graphs -- New Directions and New Challenges in Algorithm Design and Complexity, Parameterized.Lecture Notes in Computer Science,0302-9743 ;2748Computer programmingAlgorithmsData structures (Computer science)Numerical analysisComputer science—MathematicsComputer graphicsProgramming Techniqueshttps://scigraph.springernature.com/ontologies/product-market-codes/I14010Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Data Structureshttps://scigraph.springernature.com/ontologies/product-market-codes/I15017Numeric Computinghttps://scigraph.springernature.com/ontologies/product-market-codes/I1701XDiscrete Mathematics in Computer Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/I17028Computer Graphicshttps://scigraph.springernature.com/ontologies/product-market-codes/I22013Computer programming.Algorithms.Data structures (Computer science).Numerical analysis.Computer science—Mathematics.Computer graphics.Programming Techniques.Algorithm Analysis and Problem Complexity.Data Structures.Numeric Computing.Discrete Mathematics in Computer Science.Computer Graphics.005.1Dehne Frankedthttp://id.loc.gov/vocabulary/relators/edtSack Jörg Rüdigeredthttp://id.loc.gov/vocabulary/relators/edtSmid Michieledthttp://id.loc.gov/vocabulary/relators/edtWADS 2003MiAaPQMiAaPQMiAaPQBOOK9910144032603321Algorithms and Data Structures1967417UNINA