Space-Filling Curves

Space-Filling Curves
Author: Hans Sagan
Publisher: Springer Science & Business Media
Total Pages: 200
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461208718

The subject of space-filling curves has fascinated mathematicians for over a century and has intrigued many generations of students of mathematics. Working in this area is like skating on the edge of reason. Unfortunately, no comprehensive treatment has ever been attempted other than the gallant effort by W. Sierpiriski in 1912. At that time, the subject was still in its infancy and the most interesting and perplexing results were still to come. Besides, Sierpiriski's paper was written in Polish and published in a journal that is not readily accessible (Sierpiriski [2]). Most of the early literature on the subject is in French, German, and Polish, providing an additional raison d'etre for a comprehensive treatment in English. While there was, understandably, some intensive research activity on this subject around the turn of the century, contributions have, nevertheless, continued up to the present and there is no end in sight, indicating that the subject is still very much alive. The recent interest in fractals has refocused interest on space filling curves, and the study of fractals has thrown some new light on this small but venerable part of mathematics. This monograph is neither a textbook nor an encyclopedic treatment of the subject nor a historical account, but it is a little of each. While it may lend structure to a seminar or pro-seminar, or be useful as a supplement in a course on topology or mathematical analysis, it is primarily intended for self-study by the aficionados of classical analysis.

Space-Filling Curves

Space-Filling Curves
Author: Michael Bader
Publisher: Springer Science & Business Media
Total Pages: 286
Release: 2012-10-14
Genre: Computers
ISBN: 3642310451

Linking the differing techniques deployed in describing space-filling curves to their corresponding algorithms, this book introduces SFCs as tools in scientific computing, focusing in particular on the representation of SFCs and on the resulting algorithms.

LATIN '95: Theoretical Informatics

LATIN '95: Theoretical Informatics
Author: Ricardo Baeza-Yates
Publisher: Springer Science & Business Media
Total Pages: 550
Release: 1995-03-20
Genre: Computers
ISBN: 9783540591757

This volume constitutes the proceedings of the Second International Symposium, Latin American Theoretical Informatics, LATIN '95, held in Valparaiso, Chile in April 1995. The LATIN symposia are intended to be comprehensive events on the theory of computing; they provide a high-level forum for theoretical computer science research in Latin America and facilitate a strong and healthy interaction with the international community. The 38 papers presented in this volume were carefully selected from 68 submissions. Despite the intended broad coverage there are quite a number of papers devoted to computational graph theory; other topics strongly represented are complexity, automata theory, networks, symbolic computation, formal languages, data structures, and pattern matching.

Brainfilling Curves - A Fractal Bestiary

Brainfilling Curves - A Fractal Bestiary
Author: Jeffrey Ventrella
Publisher: Lulu.com
Total Pages: 206
Release: 2012-03-01
Genre: Computers
ISBN: 0983054622

* A lovingly-crafted visual expedition, lead by a lifelong fractal wizard with an obsession for categorizing fractal species * Hundreds of beautiful color images * An in-depth taxonomy of Koch-constructed Fractal Curves * An intuitive introduction to Koch construction * A must-read for anyone interested in fractal geometry

Introduction to Global Optimization Exploiting Space-Filling Curves

Introduction to Global Optimization Exploiting Space-Filling Curves
Author: Yaroslav D. Sergeyev
Publisher: Springer
Total Pages: 0
Release: 2013-08-06
Genre: Mathematics
ISBN: 9781461480419

Introduction to Global Optimization Exploiting Space-Filling Curves provides an overview of classical and new results pertaining to the usage of space-filling curves in global optimization. The authors look at a family of derivative-free numerical algorithms applying space-filling curves to reduce the dimensionality of the global optimization problem; along with a number of unconventional ideas, such as adaptive strategies for estimating Lipschitz constant, balancing global and local information to accelerate the search. Convergence conditions of the described algorithms are studied in depth and theoretical considerations are illustrated through numerical examples. This work also contains a code for implementing space-filling curves that can be used for constructing new global optimization algorithms. Basic ideas from this text can be applied to a number of problems including problems with multiextremal and partially defined constraints and non-redundant parallel computations can be organized. Professors, students, researchers, engineers, and other professionals in the fields of pure mathematics, nonlinear sciences studying fractals, operations research, management science, industrial and applied mathematics, computer science, engineering, economics, and the environmental sciences will find this title useful . ​

Encyclopedia of GIS

Encyclopedia of GIS
Author: Shashi Shekhar
Publisher: Springer Science & Business Media
Total Pages: 1392
Release: 2007-12-12
Genre: Computers
ISBN: 038730858X

The Encyclopedia of GIS provides a comprehensive and authoritative guide, contributed by experts and peer-reviewed for accuracy, and alphabetically arranged for convenient access. The entries explain key software and processes used by geographers and computational scientists. Major overviews are provided for nearly 200 topics: Geoinformatics, Spatial Cognition, and Location-Based Services and more. Shorter entries define specific terms and concepts. The reference will be published as a print volume with abundant black and white art, and simultaneously as an XML online reference with hyperlinked citations, cross-references, four-color art, links to web-based maps, and other interactive features.

Illustrating Mathematics

Illustrating Mathematics
Author: Diana Davis
Publisher: American Mathematical Soc.
Total Pages: 171
Release: 2020-10-16
Genre: Education
ISBN: 1470461226

This book is for anyone who wishes to illustrate their mathematical ideas, which in our experience means everyone. It is organized by material, rather than by subject area, and purposefully emphasizes the process of creating things, including discussions of failures that occurred along the way. As a result, the reader can learn from the experiences of those who came before, and will be inspired to create their own illustrations. Topics illustrated within include prime numbers, fractals, the Klein bottle, Borromean rings, tilings, space-filling curves, knot theory, billiards, complex dynamics, algebraic surfaces, groups and prime ideals, the Riemann zeta function, quadratic fields, hyperbolic space, and hyperbolic 3-manifolds. Everyone who opens this book should find a type of mathematics with which they identify. Each contributor explains the mathematics behind their illustration at an accessible level, so that all readers can appreciate the beauty of both the object itself and the mathematics behind it.

Algorithms and Computation

Algorithms and Computation
Author: Toshihide Ibaraki
Publisher: Springer Science & Business Media
Total Pages: 764
Release: 2003-12-03
Genre: Computers
ISBN: 3540206957

This book constitutes the refereed proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC 2003, held in Kyoto, Japan, in December 2003. The 73 revised full papers presented were carefully reviewed and selected from 207 submissions. The papers are organized in topical sections on computational geometry, graph and combinatorial algorithms, computational complexity, quantum computing, combinatorial optimization, scheduling, computational biology, distributed and parallel algorithms, data structures, combinatorial and network optimization, computational complexity and cryptography, game theory and randomized algorithms, and algebraic and arithmetic computation.

ICGG 2018 - Proceedings of the 18th International Conference on Geometry and Graphics

ICGG 2018 - Proceedings of the 18th International Conference on Geometry and Graphics
Author: Luigi Cocchiarella
Publisher: Springer
Total Pages: 2334
Release: 2018-07-06
Genre: Technology & Engineering
ISBN: 3319955888

This book gathers peer-reviewed papers presented at the 18th International Conference on Geometry and Graphics (ICGG), held in Milan, Italy, on August 3-7, 2018. The spectrum of papers ranges from theoretical research to applications, including education, in several fields of science, technology and the arts. The ICGG 2018 mainly focused on the following topics and subtopics: Theoretical Graphics and Geometry (Geometry of Curves and Surfaces, Kinematic and Descriptive Geometry, Computer Aided Geometric Design), Applied Geometry and Graphics (Modeling of Objects, Phenomena and Processes, Applications of Geometry in Engineering, Art and Architecture, Computer Animation and Games, Graphic Simulation in Urban and Territorial Studies), Engineering Computer Graphics (Computer Aided Design and Drafting, Computational Geometry, Geometric and Solid Modeling, Image Synthesis, Pattern Recognition, Digital Image Processing) and Graphics Education (Education Technology Research, Multimedia Educational Software Development, E-learning, Virtual Reality, Educational Systems, Educational Software Development Tools, MOOCs). Given its breadth of coverage, the book introduces engineers, architects and designers interested in computer applications, graphics and geometry to the latest advances in the field, with a particular focus on science, the arts and mathematics education.

The Family Tree of Fractal Curves

The Family Tree of Fractal Curves
Author: Jeffrey Ventrella
Publisher: Eyebrain Books
Total Pages: 154
Release: 2019-07
Genre: Computers
ISBN: 9780983054634

This book explains a taxonomy of plane-filling curves (fractal curves with a fractal dimension of 2). it includes the classic fractal curves described in Mandelbrot's original book. Many new fractal curves are introduced. The taxonomy is based upon the Gaussian integers and the Eisenstein integers - each forming a lattice (square and triangular). These lattices have algebraic properties, which allows number theory to be used in describing and classifying these curves. This work has been under development for over 30 years. An earlier version of this taxonomy is described in the book ""Brain-filling Curves"", also by Jeffrey Ventrella. More on plane-filling curves can be found at fractalcurves.com