Title:
Algorithms and Data Structures 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings
Author:
Dehne, Frank. editor.
ISBN:
9783319218403
Edition:
1st ed. 2015.
Physical Description:
XIII, 646 p. 125 illus. online resource.
Series:
Theoretical Computer Science and General Issues, 9214
Contents:
Contact Graphs of Circular Arcs -- Contact Representations of Graphs in 3D -- Minimizing the Aggregate Movements for Interval Coverage -- Online Bin Packing with Advice of Small Size -- On the Approximability of Orthogonal Order Preserving Layout Adjustment -- An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs -- Generation of Colourings and Distinguishing Colourings of Graphs -- Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time -- On Coct-Free Multi-Coloring -- Semi-dynamic connectivity in the plane -- Interval Selection in the Streaming Model -- On the Bounded-Hop Range Assignment Problem -- Greedy Is an Almost Optimal Deque -- A New Approach for Contact Graph Representations and Its Applications -- Communication and Dynamic Networks -- Dealing With 4-Variables by Resolution: An Improved MaxSAT Algorithm -- Select with Groups of 3 or 4 Approximating Nearest Neighbor Distances -- Linearity is Strictly More Powerful than Contiguity for Encoding Graphs -- On the Complexity of an Unregulated Traffic Crossing -- Finding Pairwise Intersections Inside a Query Range -- Cache-Oblivious Iterated Predecessor Queries via Range Coalescing -- Polylogarithmic Fully Retroactive Priority Queues -- On the Minimum Eccentricity Shortest Path Problem -- Convex polygons in geometric triangulations -- Straight-line Drawability of a Planar Graph Plus an Edge -- Solving Problems on Graphs of High Rank-Width -- The Parametric Closure Problem -- Rooted Cycle Bases -- On the Chain Pair Simplification Problem -- Finding Articulation Points of Large Graphs in Linear Time -- LP-based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design -- Universal Reconstruction of a String -- The complexity of dominating set reconfiguration -- Editing Graphs into Few Cliques: Complexity, Approximation, and Kernelization Schemes -- Competitive Diffusion on Weighted Graphs -- Sorting and Selection with Equality Comparisons -- Polynomial Delay Algorithm for Listing Minimal Edge Dominating sets in Graphs -- Fast and simple connectivity in graph timelines -- Dynamic Set Intersection -- Time-Space Trade-of is for Triangulations and Voronoi Diagrams -- A 2k-Vertex Kernel for Maximum Internal Spanning Tree -- Reconfiguration on sparse graphs -- Smoothed Analysis of Local Search Algorithms -- Optimal Shue Code with Permutation Instructions -- Non-Preemptive Scheduling on Machines with Setup Times -- A Moderately Exponential Time Algorithm for k -IBDD Satisfiability -- On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids -- Inferring People's Social Behavior by Exploiting Their Spatiotemporal Location Data -- lastic Geometric Shape Matching for Point Sets under Translations -- Constant Time Enumeration by Amortization -- Computing the Center of Uncertain Points on Tree Networks -- Swapping Colored Tokens on Graphs.
Added Corporate Author:
Electronic Access:
https://doi.org/10.1007/978-3-319-21840-3Copies:
Available:*
Library | Material Type | Item Barcode | Shelf Number | Status | Item Holds |
---|---|---|---|---|---|
Searching... | E-Book | 518976-1001 | XX(518976.1) | Searching... | Searching... |