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] ] : 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings / / edited by Frank Dehne, Jörg-Rüdiger Sack, Ulrike Stege
| Algorithms and Data Structures [[electronic resource] ] : 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings / / edited by Frank Dehne, Jörg-Rüdiger Sack, Ulrike Stege |
| Edizione | [1st ed. 2015.] |
| Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 |
| Descrizione fisica | 1 online resource (XIII, 646 p. 125 illus.) |
| Disciplina | 005.3 |
| 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-319-21840-9 |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | 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. |
| Record Nr. | UNISA-996215646803316 |
| Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Algorithms and Data Structures : 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings / / edited by Frank Dehne, Jörg-Rüdiger Sack, Ulrike Stege
| Algorithms and Data Structures : 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings / / edited by Frank Dehne, Jörg-Rüdiger Sack, Ulrike Stege |
| Edizione | [1st ed. 2015.] |
| Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 |
| Descrizione fisica | 1 online resource (XIII, 646 p. 125 illus.) |
| Disciplina | 005.3 |
| 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-319-21840-9 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | 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. |
| Record Nr. | UNINA-9910483971503321 |
| Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
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. | UNISA-996466025003316 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2013 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Algorithms and Data Structures : 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 : 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 : 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 : 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] ] : 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] ] : 8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings / / edited by Frank Dehne, Jörg Rüdiger Sack, Michiel Smid
| Algorithms and Data Structures [[electronic resource] ] : 8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings / / edited by Frank Dehne, Jörg Rüdiger Sack, Michiel Smid |
| Edizione | [1st ed. 2003.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2003 |
| Descrizione fisica | 1 online resource (XII, 522 p.) |
| Disciplina | 005.1 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Computer 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 |
| ISBN | 3-540-45078-5 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | 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. |
| Record Nr. | UNISA-996465697903316 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2003 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Algorithms 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 Smid
| Algorithms 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 Smid |
| Edizione | [1st ed. 2003.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2003 |
| Descrizione fisica | 1 online resource (XII, 522 p.) |
| Disciplina | 005.1 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Computer 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 |
| ISBN | 3-540-45078-5 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | 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. |
| Record Nr. | UNINA-9910144032603321 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2003 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
