Algorithms and data structures : 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings /: 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings. ([2019])
- Record Type:
- Book
- Title:
- Algorithms and data structures : 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings /: 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings. ([2019])
- Main Title:
- Algorithms and data structures : 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings
- Further Information:
- Note: Zachary Friggstad, Jörg-Rüdiger Sack, Mohammad R. Salavatipour, eds.
- Editors:
- Friggstad, Zachary
Sack, J.-R (Jörg-Rüdiger), 1954-
Salavatipour, Mohammad R - Other Names:
- International Algorithms and Data Structures Symposium, 16th
- Contents:
- Graphs in Nature.- Set Similarity - a Survey.- Concurrent Connected Components Algorithms: Recent Results and Open Problems.- Succinct Data Structures for Families of Interval Graphs.- On Polynomial-Time Combinatorial Algorithms for Maximum L-Bounded Flow.- Efficient Nearest-Neighbor Query and Clustering of Planar Curves.- Positive-Instance Driven Dynamic Programming for Graph Searching.- How to Morph a Tree on a Small Grid.- Approximating the robust bin-packing with budget uncertainty.- Rank-Select Indices Without Tears.- A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs.- A Framework for Vehicle Routing Approximation Schemes in Trees.- Avoidable Vertices and Edges in Graphs.- Plane Hop Spanners for Unit Disk Graphs.- On the Minimum Consistent Subset Problem.- Parameterized Complexity of Conict-free Graph Coloring.- Graph Isomorphism for (H1, H2)-Free Graphs: An Almost Complete Dichotomy.- Hamiltonicity for convex shape Delaunay and Gabriel graphs.- Computing Maximum Independent Set on Outerstring Graphs and Their Relatives.- Online Bin Covering with Advice.- Stackelberg Packing Games.- Range closest-pair search in higher dimensions.- Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles.- Kernelization of Graph Hamiltonicity: Proper H-Graphs.- Weighted Throughput Maximization with Calibrations.- Maximizing Dominance in the Plane and its Applications.- Extending Upward Planar Graph Drawings.- Online Circle Packing.- Guess Free Maximization ofGraphs in Nature.- Set Similarity - a Survey.- Concurrent Connected Components Algorithms: Recent Results and Open Problems.- Succinct Data Structures for Families of Interval Graphs.- On Polynomial-Time Combinatorial Algorithms for Maximum L-Bounded Flow.- Efficient Nearest-Neighbor Query and Clustering of Planar Curves.- Positive-Instance Driven Dynamic Programming for Graph Searching.- How to Morph a Tree on a Small Grid.- Approximating the robust bin-packing with budget uncertainty.- Rank-Select Indices Without Tears.- A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs.- A Framework for Vehicle Routing Approximation Schemes in Trees.- Avoidable Vertices and Edges in Graphs.- Plane Hop Spanners for Unit Disk Graphs.- On the Minimum Consistent Subset Problem.- Parameterized Complexity of Conict-free Graph Coloring.- Graph Isomorphism for (H1, H2)-Free Graphs: An Almost Complete Dichotomy.- Hamiltonicity for convex shape Delaunay and Gabriel graphs.- Computing Maximum Independent Set on Outerstring Graphs and Their Relatives.- Online Bin Covering with Advice.- Stackelberg Packing Games.- Range closest-pair search in higher dimensions.- Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles.- Kernelization of Graph Hamiltonicity: Proper H-Graphs.- Weighted Throughput Maximization with Calibrations.- Maximizing Dominance in the Plane and its Applications.- Extending Upward Planar Graph Drawings.- Online Circle Packing.- Guess Free Maximization of Submodular and Linear Sums.- Efficient Second-Order Shape-Constrained Function Fitting.- Dynamic Online Dictionary Matching.- Balanced Stable Marriage: How Close is Close Enough?.- Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint.- Inventory Routing Problem with Facility Location.- A Linear-Time Algorithm for Radius-Optimally Augmenting Paths in a Metric Space.- Geometric Firefighting in the Half-plane.- Most vital segment barriers.- Splaying Preorders and Postorders .- Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for DFVS.- Discrete Morse Theory for Computing Zigzag Persistence.- Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity.- Zip Trees.- Improved Algorithms for the Bichromatic Two-Center Problem for Pairs of Points. … (more)
- Publisher Details:
- Cham : Springer
- Publication Date:
- 2019
- Copyright Date:
- 2019
- Extent:
- 1 online resource, illustrations (some color)
- Subjects:
- 005.73
Algorithms -- Congresses
Data structures (Computer science) -- Congresses
Conference papers and proceedings
Electronic books - Languages:
- English
- ISBNs:
- 9783030247669
- Related ISBNs:
- 303024766X
9783030247652 - Notes:
- Note: Includes bibliographical references and index.
Note: Online resource; title from PDF title page (SpringerLink, viewed August 29, 2019). - Access Rights:
- Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
- Access Usage:
- Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD.DS.444353
- Ingest File:
- 02_572.xml