Algorithms and data structures : 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011, proceedings / Frank Dehne, John Iacono, Jörg-Rüdiger Sack (eds.)
Machine generated contents note: Piecewise-Linear Approximations of Uncertain Functions / Amirali Khosravi -- Constant Factor Approximation Algorithm for Boxicity of Circular Arc Graphs / L. Sunil Chandran -- On the Area Requirements of Euclidean Minimum Spanning Trees / Claudio Squarcella -- Multi-target Ray Searching Problems / Konstantinos Panagiotou -- Convex Transversals / Shang Yang -- How to Cover a Point Set with a V-Shape of Minimum Width / Muriel Dulieu -- Witness Rectangle Graphs / Ferran Hurtado -- Faster Optimal Algorithms for Segment Minimization with Small Maximal Value / Maxwell Young -- Orthogonal Cartograms with Few Corners Per Face / Lesvia Elena Ruiz Velazquez -- Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals / B. V. Raghavendra Rao -- Feedback Vertex Set in Mixed Graphs / Daniel Lokshtanov -- Switching to Directional Antennas with Constant Increase in Radius and Hop Distance /
Note continued: Fast Algorithm for Three-Dimensional Layers of Maxima Problem / Yakov Nekrich -- Succinct 2D Dictionary Matching with No Slowdown / Dina Sokol -- PTAS for Densest k-Subgraph in Interval Graphs / Tim Nonner -- Improved Distance Queries in Planar Graphs / Yahav Nussbaum -- Piercing Quasi-Rectangles: On a Problem of Danzer and Rogers / Gabor Tardos -- Faster Algorithms for Minimum-Link Paths with Restricted Orientations / Mikko Sysikaski -- Streaming Algorithms for 2-Coloring Uniform Hypergraphs / Saswata Shannigrahi -- Density-Constrained Graph Clustering / Dorothea Wagner -- MST of Symmetric Disk Graphs (in Arbitrary Metric Spaces) Is Light / Shay Solomon -- Theory vs. Practice in the Design and Analysis of Algorithms / Robert E. Tarjan -- Fully Polynomial Approximation Scheme for a Knapsack Problem with a Minimum Filling Constraint (Extended Abstract) / Xiaofan Lai
Summary
Annotation Constituting the refereed proceedings of the 12th Algorithms and Data Structures Symposium held in New York in August 2011, this text presents original research on the theory and application of algorithms and data structures in all areas, including combinatorics, computational geometry and databases
Analysis
computerwetenschappen
computer sciences
algoritmen
algorithms
computeranalyse
computer analysis
gegevensstructuren
data structures
wiskunde
mathematics
computergrafie
computer graphics
numerieke methoden
numerical methods
computertechnieken
computer techniques
computernetwerken
computer networks
Information and Communication Technology (General)
Informatie- en communicatietechnologie (algemeen)
Bibliography
Includes bibliographical references and author index