Listing 1 - 5 of 5 |
Sort by
|
Choose an application
Choose an application
Aimed at an audience of researchers and graduate students in computational geometry and algorithm design, this book uses the Geometric Spanner Network Problem to showcase a number of useful algorithmic techniques, data structure strategies, and geometric analysis techniques with many applications, practical and theoretical. The authors present rigorous descriptions of the main algorithms and their analyses for different variations of the Geometric Spanner Network Problem. Though the basic ideas behind most of these algorithms are intuitive, very few are easy to describe and analyze. For most of the algorithms, nontrivial data structures need to be designed, and nontrivial techniques need to be developed in order for analysis to take place. Still, there are several basic principles and results that are used throughout the book. One of the most important is the powerful well-separated pair decomposition. This decomposition is used as a starting point for several of the spanner constructions.
Computer algorithms. --- Trees (Graph theory) --- Geometry --- Data processing.
Choose an application
Choose an application
Choose an application
Computer science. --- Computer programming. --- Data structures (Computer science). --- Algorithms. --- Numerical analysis. --- Computer science --- Computer graphics. --- Computer Science. --- Programming Techniques. --- Algorithm Analysis and Problem Complexity. --- Data Structures. --- Numeric Computing. --- Discrete Mathematics in Computer Science. --- Computer Graphics. --- Mathematics. --- Data structures (Computer science) --- Computer algorithms --- Automatic drafting --- Graphic data processing --- Graphics, Computer --- Computer art --- Graphic arts --- Electronic data processing --- Engineering graphics --- Image processing --- Computer mathematics --- Discrete mathematics --- Mathematical analysis --- Algorism --- Algebra --- Arithmetic --- Information structures (Computer science) --- Structures, Data (Computer science) --- Structures, Information (Computer science) --- File organization (Computer science) --- Abstract data types (Computer science) --- Computers --- Electronic computer programming --- Electronic digital computers --- Programming (Electronic computers) --- Coding theory --- Informatics --- Science --- Digital techniques --- Mathematics --- Foundations --- Programming --- Computer software. --- Data structures (Computer scienc. --- Electronic data processing. --- Computational complexity. --- Complexity, Computational --- Machine theory --- ADP (Data processing) --- Automatic data processing --- Data processing --- EDP (Data processing) --- IDP (Data processing) --- Integrated data processing --- Office practice --- Software, Computer --- Computer systems --- Automation --- Computer science—Mathematics.
Listing 1 - 5 of 5 |
Sort by
|