Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
Algorithms and Data Structures [[electronic resource] ] : 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings / / edited by Frank Dehne, Roberto Solis-Oba, Jörg-Rüdiger Sack
| Algorithms and Data Structures [[electronic resource] ] : 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings / / edited by Frank Dehne, Roberto Solis-Oba, Jörg-Rüdiger Sack |
| Edizione | [1st ed. 2013.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2013 |
| Descrizione fisica | 1 online resource (XIV, 538 p. 132 illus.) |
| Disciplina | 005.73 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Algorithms
Artificial intelligence—Data processing Computer science—Mathematics Discrete mathematics Computer graphics Numerical analysis Computer networks Data Science Discrete Mathematics in Computer Science Computer Graphics Numerical Analysis Computer Communication Networks |
| ISBN | 3-642-40104-X |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Algorithms and data structures in bioinformatics -- Algorithms and data structures in combinatorics -- Algorithms and data structures in computational geometry -- Algorithms and data structures in databases -- Algorithms and data structures in graphics -- Parallel and distributed computing. |
| Record Nr. | UNINA-9910483920903321 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2013 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Algorithms and Data Structures [[electronic resource] ] : 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011, Proceedings / / edited by Frank Dehne, John Iacono, Jörg-Rüdiger Sack
| Algorithms and Data Structures [[electronic resource] ] : 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011, Proceedings / / edited by Frank Dehne, John Iacono, Jörg-Rüdiger Sack |
| Edizione | [1st ed. 2011.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2011 |
| Descrizione fisica | 1 online resource (XV, 718 p. 179 illus., 58 illus. in color.) |
| Disciplina | 005.1 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Algorithms
Artificial intelligence—Data processing Computer science—Mathematics Discrete mathematics Computer graphics Numerical analysis Computer networks Data Science Discrete Mathematics in Computer Science Computer Graphics Numerical Analysis Computer Communication Networks |
| ISBN | 3-642-22300-1 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Piecewise-linear approximations of uncertain functions / Mohammad Ali Abam, Mark de Berg, Amirali Khosravi -- Constant factor approximation algorithm for boxicity of circular arc graphs / Abhijin Adiga, Jasine Babu, L. Sunil Chandran -- On the area requirements of Euclidean minimum spanning trees / Patrizio Angelini, Till Bruckdorfer, Marco Chiesa, Fabrizio Frati, Michael Kaufmann, Claudio Squarcella. |
| Record Nr. | UNISA-996466030503316 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2011 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Algorithms and Data Structures [[electronic resource] ] : 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings / / edited by Frank Dehne, Jörg-Rüdiger Sack, Csaba D. Toth
| Algorithms and Data Structures [[electronic resource] ] : 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings / / edited by Frank Dehne, Jörg-Rüdiger Sack, Csaba D. Toth |
| Edizione | [1st ed. 2009.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2009 |
| Descrizione fisica | 1 online resource (588 p.) |
| Disciplina | 511.3 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Computer programming
Algorithms Artificial intelligence—Data processing Computer science—Mathematics Discrete mathematics Computer graphics Numerical analysis Programming Techniques Data Science Discrete Mathematics in Computer Science Computer Graphics Numerical Analysis |
| ISBN |
1-282-33200-7
9786612332005 3-642-03367-9 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | On the Power of the Semi-Separated Pair Decomposition -- Plane Graphs with Parity Constraints -- Straight-Line Rectangular Drawings of Clustered Graphs -- Online Priority Steiner Tree Problems -- Connect the Dot: Computing Feed-Links with Minimum Dilation -- Minimal Locked Trees -- Approximating Transitive Reductions for Directed Networks -- 1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2 -- Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing -- A Distribution-Sensitive Dictionary with Low Space Overhead -- A Comparison of Performance Measures for Online Algorithms -- Delaunay Triangulation of Imprecise Points Simplified and Extended -- An Improved SAT Algorithm in Terms of Formula Length -- Shortest Path Problems on a Polyhedral Surface -- Approximation Algorithms for Buy-at-Bulk Geometric Network Design -- Rank-Sensitive Priority Queues -- Algorithms Meet Art, Puzzles, and Magic -- Skip-Splay: Toward Achieving the Unified Bound in the BST Model -- Drawing Graphs with Right Angle Crossings -- Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance -- Efficient Construction of Near-Optimal Binary and Multiway Search Trees -- On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem -- On Reconfiguration of Disks in the Plane and Related Problems -- Orientation-Constrained Rectangular Layouts -- The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics -- Optimal Embedding into Star Metrics -- Online Square Packing -- Worst-Case Optimal Adaptive Prefix Coding -- New Results on Visibility in Simple Polygons -- Dynamic Graph Clustering Using Minimum-Cut Trees -- Rank-Balanced Trees -- Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments -- Reconfiguration of List Edge-Colorings in a Graph -- The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs -- Two for One: Tight Approximation of 2D Bin Packing -- Fault Tolerant External Memory Algorithms -- Inspecting a Set of Strips Optimally -- A Pseudopolynomial Algorithm for Alexandrov’s Theorem -- A Scheme for Computing Minimum Covers within Simple Regions -- Better Approximation Algorithms for the Maximum Internal Spanning Tree Problem -- Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality -- Streaming Embeddings with Slack -- Computing the Implicit Voronoi Diagram in Triple Precision -- Efficient Approximation of Combinatorial Problems by Moderately Exponential Algorithms -- Integer Programming: Optimization and Evaluation Are Equivalent -- Resolving Loads with Positive Interior Stresses -- On Making Directed Graphs Transitive -- Bit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees -- Compact and Low Delay Routing Labeling Scheme for Unit Disk Graphs. |
| Record Nr. | UNISA-996465835703316 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2009 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Algorithms and Data Structures [[electronic resource] ] : 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings / / edited by Frank Dehne, Jörg-Rüdiger Sack, Csaba D. Toth
| Algorithms and Data Structures [[electronic resource] ] : 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings / / edited by Frank Dehne, Jörg-Rüdiger Sack, Csaba D. Toth |
| Edizione | [1st ed. 2009.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2009 |
| Descrizione fisica | 1 online resource (588 p.) |
| Disciplina | 511.3 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Computer programming
Algorithms Artificial intelligence—Data processing Computer science—Mathematics Discrete mathematics Computer graphics Numerical analysis Programming Techniques Data Science Discrete Mathematics in Computer Science Computer Graphics Numerical Analysis |
| ISBN |
1-282-33200-7
9786612332005 3-642-03367-9 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | On the Power of the Semi-Separated Pair Decomposition -- Plane Graphs with Parity Constraints -- Straight-Line Rectangular Drawings of Clustered Graphs -- Online Priority Steiner Tree Problems -- Connect the Dot: Computing Feed-Links with Minimum Dilation -- Minimal Locked Trees -- Approximating Transitive Reductions for Directed Networks -- 1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2 -- Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing -- A Distribution-Sensitive Dictionary with Low Space Overhead -- A Comparison of Performance Measures for Online Algorithms -- Delaunay Triangulation of Imprecise Points Simplified and Extended -- An Improved SAT Algorithm in Terms of Formula Length -- Shortest Path Problems on a Polyhedral Surface -- Approximation Algorithms for Buy-at-Bulk Geometric Network Design -- Rank-Sensitive Priority Queues -- Algorithms Meet Art, Puzzles, and Magic -- Skip-Splay: Toward Achieving the Unified Bound in the BST Model -- Drawing Graphs with Right Angle Crossings -- Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance -- Efficient Construction of Near-Optimal Binary and Multiway Search Trees -- On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem -- On Reconfiguration of Disks in the Plane and Related Problems -- Orientation-Constrained Rectangular Layouts -- The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics -- Optimal Embedding into Star Metrics -- Online Square Packing -- Worst-Case Optimal Adaptive Prefix Coding -- New Results on Visibility in Simple Polygons -- Dynamic Graph Clustering Using Minimum-Cut Trees -- Rank-Balanced Trees -- Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments -- Reconfiguration of List Edge-Colorings in a Graph -- The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs -- Two for One: Tight Approximation of 2D Bin Packing -- Fault Tolerant External Memory Algorithms -- Inspecting a Set of Strips Optimally -- A Pseudopolynomial Algorithm for Alexandrov’s Theorem -- A Scheme for Computing Minimum Covers within Simple Regions -- Better Approximation Algorithms for the Maximum Internal Spanning Tree Problem -- Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality -- Streaming Embeddings with Slack -- Computing the Implicit Voronoi Diagram in Triple Precision -- Efficient Approximation of Combinatorial Problems by Moderately Exponential Algorithms -- Integer Programming: Optimization and Evaluation Are Equivalent -- Resolving Loads with Positive Interior Stresses -- On Making Directed Graphs Transitive -- Bit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees -- Compact and Low Delay Routing Labeling Scheme for Unit Disk Graphs. |
| Record Nr. | UNINA-9910484011803321 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2009 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Algorithms and Data Structures [[electronic resource] ] : 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings / / edited by Frank Dehne, Jörg-Rüdiger Sack, Norbert Zeh
| Algorithms and Data Structures [[electronic resource] ] : 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings / / edited by Frank Dehne, Jörg-Rüdiger Sack, Norbert Zeh |
| Edizione | [1st ed. 2007.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2007 |
| Descrizione fisica | 1 online resource (XVI, 664 p.) |
| Disciplina | 005.73 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Computer programming
Algorithms Artificial intelligence—Data processing Computer science—Mathematics Discrete mathematics Computer graphics Numerical analysis Programming Techniques Data Science Discrete Mathematics in Computer Science Computer Graphics Numerical Analysis |
| ISBN | 3-540-73951-3 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Session 1 -- Finding Small Holes -- Session 2A -- Approximate Range Searching: The Absolute Model -- Orthogonal Range Searching in Linear and Almost-Linear Space -- Spherical LSH for Approximate Nearest Neighbor Search on Unit Hypersphere -- Session 2B -- A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity -- Approximating the Maximum Sharing Problem -- The Stackelberg Minimum Spanning Tree Game -- Session 3A -- Edges and Switches, Tunnels and Bridges -- How to Draw a Clustered Tree -- Drawing Colored Graphs on Colored Points -- Session 3B -- Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric -- Priority Queues Resilient to Memory Faults -- Simple and Space-Efficient Minimal Perfect Hash Functions -- Session 4A -- A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane -- A Pseudopolynomial Time O(logn)-Approximation Algorithm for Art Gallery Problems -- Optimization for First Order Delaunay Triangulations -- Session 4B -- Constant Factor Approximations for the Hotlink Assignment Problem -- Approximation Algorithms for the Sex-Equal Stable Marriage Problem -- A Stab at Approximating Minimum Subadditive Join -- Session 5 -- Algorithmic Challenges for Systems-Level Correlational Analysis: A Tale of Two Datasets -- Session 6A -- Flooding Countries and Destroying Dams -- I/O-Efficient Flow Modeling on Fat Terrains -- Computing the Visibility Map of Fat Objects -- Session 6B -- Independent Sets in Bounded-Degree Hypergraphs -- Steiner Tree in Planar Graphs: An O(nlogn) Approximation Scheme with Singly-Exponential Dependence on Epsilon -- Computing a Minimum-Depth Planar Graph Embedding in O(n 4) Time -- Session 7A -- On a Family of Strong Geometric Spanners That Admit Local Routing Strategies -- Spanners for Geometric Intersection Graphs -- On Generalized Diamond Spanners -- Session 7B -- The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces -- On the Robustness of Graham’s Algorithm for Online Scheduling -- Improved Results for a Memory Allocation Problem -- Session 8A -- Computational and Structural Advantages of Circular Boundary Representation -- Alpha-Beta Witness Complexes -- Cauchy’s Theorem and Edge Lengths of Convex Polyhedra -- Session 8B -- Fixed-Parameter Tractability for Non-Crossing Spanning Trees -- Improved Algorithms for the Feedback Vertex Set Problems -- Kernelization Algorithms for d-Hitting Set Problems -- Session 9A -- Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points -- Maximizing Maximal Angles for Plane Straight-Line Graphs -- Cuttings for Disks and Axis-Aligned Rectangles -- Session 9B -- Kernelization and Complexity Results for Connectivity Augmentation Problems -- An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem -- Branch and Recharge: Exact Algorithms for Generalized Domination -- Session 10A -- On Computing the Centroid of the Vertices of an Arrangement and Related Problems -- Optimal Algorithms for the Weighted p-Center Problems on the Real Line for Small p -- Session 10B -- Faster Approximation of Distances in Graphs -- Approximate Shortest Paths Guided by a Small Index -- Session 11A -- Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model -- Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field -- 35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality -- On Euclidean Vehicle Routing with Allocation -- Session 11B -- Optimal Lightweight Construction of Suffix Arrays for Constant Alphabets -- Range Non-overlapping Indexing and Successive List Indexing -- Space-Efficient Straggler Identification in Round-Trip Data Streams Via Newton’s Identities and Invertible Bloom Filters -- Dynamic TCP Acknowledgment with Sliding Window. |
| Record Nr. | UNISA-996466340203316 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2007 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Algorithms and Data Structures [[electronic resource] ] : 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings / / edited by Frank Dehne, Jörg-Rüdiger Sack, Norbert Zeh
| Algorithms and Data Structures [[electronic resource] ] : 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings / / edited by Frank Dehne, Jörg-Rüdiger Sack, Norbert Zeh |
| Edizione | [1st ed. 2007.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2007 |
| Descrizione fisica | 1 online resource (XVI, 664 p.) |
| Disciplina | 005.73 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Computer programming
Algorithms Artificial intelligence—Data processing Computer science—Mathematics Discrete mathematics Computer graphics Numerical analysis Programming Techniques Data Science Discrete Mathematics in Computer Science Computer Graphics Numerical Analysis |
| ISBN | 3-540-73951-3 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Session 1 -- Finding Small Holes -- Session 2A -- Approximate Range Searching: The Absolute Model -- Orthogonal Range Searching in Linear and Almost-Linear Space -- Spherical LSH for Approximate Nearest Neighbor Search on Unit Hypersphere -- Session 2B -- A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity -- Approximating the Maximum Sharing Problem -- The Stackelberg Minimum Spanning Tree Game -- Session 3A -- Edges and Switches, Tunnels and Bridges -- How to Draw a Clustered Tree -- Drawing Colored Graphs on Colored Points -- Session 3B -- Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric -- Priority Queues Resilient to Memory Faults -- Simple and Space-Efficient Minimal Perfect Hash Functions -- Session 4A -- A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane -- A Pseudopolynomial Time O(logn)-Approximation Algorithm for Art Gallery Problems -- Optimization for First Order Delaunay Triangulations -- Session 4B -- Constant Factor Approximations for the Hotlink Assignment Problem -- Approximation Algorithms for the Sex-Equal Stable Marriage Problem -- A Stab at Approximating Minimum Subadditive Join -- Session 5 -- Algorithmic Challenges for Systems-Level Correlational Analysis: A Tale of Two Datasets -- Session 6A -- Flooding Countries and Destroying Dams -- I/O-Efficient Flow Modeling on Fat Terrains -- Computing the Visibility Map of Fat Objects -- Session 6B -- Independent Sets in Bounded-Degree Hypergraphs -- Steiner Tree in Planar Graphs: An O(nlogn) Approximation Scheme with Singly-Exponential Dependence on Epsilon -- Computing a Minimum-Depth Planar Graph Embedding in O(n 4) Time -- Session 7A -- On a Family of Strong Geometric Spanners That Admit Local Routing Strategies -- Spanners for Geometric Intersection Graphs -- On Generalized Diamond Spanners -- Session 7B -- The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces -- On the Robustness of Graham’s Algorithm for Online Scheduling -- Improved Results for a Memory Allocation Problem -- Session 8A -- Computational and Structural Advantages of Circular Boundary Representation -- Alpha-Beta Witness Complexes -- Cauchy’s Theorem and Edge Lengths of Convex Polyhedra -- Session 8B -- Fixed-Parameter Tractability for Non-Crossing Spanning Trees -- Improved Algorithms for the Feedback Vertex Set Problems -- Kernelization Algorithms for d-Hitting Set Problems -- Session 9A -- Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points -- Maximizing Maximal Angles for Plane Straight-Line Graphs -- Cuttings for Disks and Axis-Aligned Rectangles -- Session 9B -- Kernelization and Complexity Results for Connectivity Augmentation Problems -- An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem -- Branch and Recharge: Exact Algorithms for Generalized Domination -- Session 10A -- On Computing the Centroid of the Vertices of an Arrangement and Related Problems -- Optimal Algorithms for the Weighted p-Center Problems on the Real Line for Small p -- Session 10B -- Faster Approximation of Distances in Graphs -- Approximate Shortest Paths Guided by a Small Index -- Session 11A -- Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model -- Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field -- 35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality -- On Euclidean Vehicle Routing with Allocation -- Session 11B -- Optimal Lightweight Construction of Suffix Arrays for Constant Alphabets -- Range Non-overlapping Indexing and Successive List Indexing -- Space-Efficient Straggler Identification in Round-Trip Data Streams Via Newton’s Identities and Invertible Bloom Filters -- Dynamic TCP Acknowledgment with Sliding Window. |
| Record Nr. | UNINA-9910483608203321 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2007 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Algorithms and Data Structures [[electronic resource] ] : 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings / / edited by Frank Dehne, Alejandro López-Ortiz, Jörg-Rüdiger Sack
| Algorithms and Data Structures [[electronic resource] ] : 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings / / edited by Frank Dehne, Alejandro López-Ortiz, Jörg-Rüdiger Sack |
| Edizione | [1st ed. 2005.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005 |
| Descrizione fisica | 1 online resource (XIV, 446 p.) |
| Disciplina | 005.7/3 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Algorithms
Artificial intelligence—Data processing Computer science—Mathematics Discrete mathematics Computer graphics Numerical analysis Data Science Discrete Mathematics in Computer Science Computer Graphics Numerical Analysis |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Session 1 -- Towards a Theory of Algorithms -- Session 2A -- k-Restricted Rotation with an Application to Search Tree Rebalancing -- Heap Building Bounds -- Session 2B -- The Multi-radius Cover Problem -- Parameterized Complexity of Generalized Vertex Cover Problems -- The Complexity of Implicit and Space Efficient Priority Queues -- Analysis of a Class of Tries with Adaptive Multi-digit Branching -- Balanced Aspect Ratio Trees Revisited -- Session 3B -- Improved Combinatorial Group Testing for Real-World Problem Sizes -- Parameterized Counting Algorithms for General Graph Covering Problems -- Approximating the Online Set Multicover Problems via Randomized Winnowing -- Session 4A -- Max-stretch Reduction for Tree Spanners -- Succinct Representation of Triangulations with a Boundary -- Line-Segment Intersection Made In-Place -- Session 4B -- Improved Fixed-Parameter Algorithms for Two Feedback Set Problems -- Communication-Aware Processor Allocation for Supercomputers -- Dynamic Hotlinks -- Session 6A -- The Minimum-Area Spanning Tree Problem -- Hinged Dissection of Polypolyhedra -- Session 6B -- Convex Recolorings of Strings and Trees: Definitions, Hardness Results and Algorithms -- Linear Time Algorithms for Generalized Edge Dominating Set Problems -- Session 7A -- On Geometric Dilation and Halving Chords -- Orthogonal Subdivisions with Low Stabbing Numbers -- Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes -- Session 7B -- Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length -- A Dynamic Implicit Adjacency Labelling Scheme for Line Graphs -- The On-line Asymmetric Traveling Salesman Problem -- Session 8A -- All-Pairs Shortest Paths with Real Weights in O(n 3/log n) Time -- k-Link Shortest Paths in Weighted Subdivisions -- Power-Saving Scheduling for Weakly Dynamic Voltage Scaling Devices -- Session 8B -- Improved Approximation Algorithms for Metric Maximum ATSP and Maximum 3-Cycle Cover Problems -- On the Vehicle Routing Problem -- Session 9A -- The Structure of Optimal Prefix-Free Codes in Restricted Languages: The Uniform Probability Case -- Tradeoffs Between Branch Mispredictions and Comparisons for Sorting Algorithms -- Derandomization of Dimensionality Reduction and SDP Based Algorithms -- Session 9B -- Subquadratic Algorithms for 3SUM -- Near-Optimal Pricing in Near-Linear Time -- Improved Approximation Bounds for Planar Point Pattern Matching. |
| Record Nr. | UNISA-996465904403316 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Algorithms and Data Structures [[electronic resource] ] : 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings / / edited by Frank Dehne, Alejandro López-Ortiz, Jörg-Rüdiger Sack
| Algorithms and Data Structures [[electronic resource] ] : 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings / / edited by Frank Dehne, Alejandro López-Ortiz, Jörg-Rüdiger Sack |
| Edizione | [1st ed. 2005.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005 |
| Descrizione fisica | 1 online resource (XIV, 446 p.) |
| Disciplina | 005.7/3 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Algorithms
Artificial intelligence—Data processing Computer science—Mathematics Discrete mathematics Computer graphics Numerical analysis Data Science Discrete Mathematics in Computer Science Computer Graphics Numerical Analysis |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Session 1 -- Towards a Theory of Algorithms -- Session 2A -- k-Restricted Rotation with an Application to Search Tree Rebalancing -- Heap Building Bounds -- Session 2B -- The Multi-radius Cover Problem -- Parameterized Complexity of Generalized Vertex Cover Problems -- The Complexity of Implicit and Space Efficient Priority Queues -- Analysis of a Class of Tries with Adaptive Multi-digit Branching -- Balanced Aspect Ratio Trees Revisited -- Session 3B -- Improved Combinatorial Group Testing for Real-World Problem Sizes -- Parameterized Counting Algorithms for General Graph Covering Problems -- Approximating the Online Set Multicover Problems via Randomized Winnowing -- Session 4A -- Max-stretch Reduction for Tree Spanners -- Succinct Representation of Triangulations with a Boundary -- Line-Segment Intersection Made In-Place -- Session 4B -- Improved Fixed-Parameter Algorithms for Two Feedback Set Problems -- Communication-Aware Processor Allocation for Supercomputers -- Dynamic Hotlinks -- Session 6A -- The Minimum-Area Spanning Tree Problem -- Hinged Dissection of Polypolyhedra -- Session 6B -- Convex Recolorings of Strings and Trees: Definitions, Hardness Results and Algorithms -- Linear Time Algorithms for Generalized Edge Dominating Set Problems -- Session 7A -- On Geometric Dilation and Halving Chords -- Orthogonal Subdivisions with Low Stabbing Numbers -- Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes -- Session 7B -- Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length -- A Dynamic Implicit Adjacency Labelling Scheme for Line Graphs -- The On-line Asymmetric Traveling Salesman Problem -- Session 8A -- All-Pairs Shortest Paths with Real Weights in O(n 3/log n) Time -- k-Link Shortest Paths in Weighted Subdivisions -- Power-Saving Scheduling for Weakly Dynamic Voltage Scaling Devices -- Session 8B -- Improved Approximation Algorithms for Metric Maximum ATSP and Maximum 3-Cycle Cover Problems -- On the Vehicle Routing Problem -- Session 9A -- The Structure of Optimal Prefix-Free Codes in Restricted Languages: The Uniform Probability Case -- Tradeoffs Between Branch Mispredictions and Comparisons for Sorting Algorithms -- Derandomization of Dimensionality Reduction and SDP Based Algorithms -- Session 9B -- Subquadratic Algorithms for 3SUM -- Near-Optimal Pricing in Near-Linear Time -- Improved Approximation Bounds for Planar Point Pattern Matching. |
| Record Nr. | UNINA-9910483626003321 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Algorithms and Discrete Applied Mathematics [[electronic resource] ] : 5th International Conference, CALDAM 2019, Kharagpur, India, February 14-16, 2019, Proceedings / / edited by Sudebkumar Prasant Pal, Ambat Vijayakumar
| Algorithms and Discrete Applied Mathematics [[electronic resource] ] : 5th International Conference, CALDAM 2019, Kharagpur, India, February 14-16, 2019, Proceedings / / edited by Sudebkumar Prasant Pal, Ambat Vijayakumar |
| Edizione | [1st ed. 2019.] |
| Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2019 |
| Descrizione fisica | 1 online resource (XX, 287 p. 166 illus., 40 illus. in color.) |
| Disciplina | 005.1 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Algorithms
Computer science—Mathematics Discrete mathematics Numerical analysis Artificial intelligence—Data processing Computer graphics Discrete Mathematics in Computer Science Numerical Analysis Mathematical Applications in Computer Science Data Science Computer Graphics |
| ISBN | 3-030-11509-7 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Approximation Algorithms -- Combinatorial Algorithms -- Combinatorial Optimization -- Computational Complexity -- Computational Geometry -- Data Structures -- Graph Algorithms -- Graph Drawing -- Parallel and Distributed Algorithms -- Parameterized Complexity -- Network Optimization -- Online Algorithms -- Randomized Algorithms -- Combinatorics -- Graph Theory -- Discrete Geometry. |
| Record Nr. | UNISA-996466451103316 |
| Cham : , : Springer International Publishing : , : Imprint : Springer, , 2019 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Algorithms and Discrete Applied Mathematics [[electronic resource] ] : 5th International Conference, CALDAM 2019, Kharagpur, India, February 14-16, 2019, Proceedings / / edited by Sudebkumar Prasant Pal, Ambat Vijayakumar
| Algorithms and Discrete Applied Mathematics [[electronic resource] ] : 5th International Conference, CALDAM 2019, Kharagpur, India, February 14-16, 2019, Proceedings / / edited by Sudebkumar Prasant Pal, Ambat Vijayakumar |
| Edizione | [1st ed. 2019.] |
| Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2019 |
| Descrizione fisica | 1 online resource (XX, 287 p. 166 illus., 40 illus. in color.) |
| Disciplina | 005.1 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Algorithms
Computer science—Mathematics Discrete mathematics Numerical analysis Artificial intelligence—Data processing Computer graphics Discrete Mathematics in Computer Science Numerical Analysis Mathematical Applications in Computer Science Data Science Computer Graphics |
| ISBN | 3-030-11509-7 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Approximation Algorithms -- Combinatorial Algorithms -- Combinatorial Optimization -- Computational Complexity -- Computational Geometry -- Data Structures -- Graph Algorithms -- Graph Drawing -- Parallel and Distributed Algorithms -- Parameterized Complexity -- Network Optimization -- Online Algorithms -- Randomized Algorithms -- Combinatorics -- Graph Theory -- Discrete Geometry. |
| Record Nr. | UNINA-9910337580603321 |
| Cham : , : Springer International Publishing : , : Imprint : Springer, , 2019 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
