Art Gallery Theorems and Algorithms

Art Gallery Theorems and Algorithms
Author: Joseph O'Rourke
Publisher: Oxford University Press, USA
Total Pages: 312
Release: 1987
Genre: Computers
ISBN:

Art gallery theorems and algorithms are so called because they relate to problems involving the visibility of geometrical shapes and their internal surfaces. This book explores generalizations and specializations in these areas. Among the presentations are recently discovered theorems on orthogonal polygons, polygons with holes, exterior visibility, visibility graphs, and visibility in three dimensions. The author formulates many open problems and offers several conjectures, providing arguments which may be followed by anyone familiar with basic graph theory and algorithms. This work may be applied to robotics and artificial intelligence as well as other fields, and will be especially useful to computer scientists working with computational and combinatorial geometry.

Algorithms and Data Structures

Algorithms and Data Structures
Author: Faith Ellen
Publisher: Springer
Total Pages: 613
Release: 2017-07-04
Genre: Computers
ISBN: 3319621270

This book constitutes the refereed proceedings of the 15th Algorithms and Data Structures Symposium, WADS 2017, held in St. John's, NL, Canada, in July/August 2017. The 49 full papers presented together with 3 abstracts of invited talks were carefully reviewed and selected from 109 submissions. They present original research on the theory and application of algorithms and data structures in many areas, including combinatorics, computational geometry, databases, graphics, and parallel and distributed computing. The WADS Symposium, which alternates with the Scandinavian Symposium and Workshops on Algorithm Theory, SWAT, is intended as a forum for researchers in the area of design and analysis of algorithms and data structures. Papers presenting original research on the theory and application of algorithms and data structures

Mathematics for Algorithm and Systems Analysis

Mathematics for Algorithm and Systems Analysis
Author: Edward A. Bender
Publisher: Courier Corporation
Total Pages: 258
Release: 2005-01-01
Genre: Mathematics
ISBN: 0486442500

Discrete mathematics is fundamental to computer science, and this up-to-date text assists undergraduates in mastering the ideas and mathematical language to address problems that arise in the field's many applications. It consists of 4 units of study: counting and listing, functions, decision trees and recursion, and basic concepts of graph theory.

The Creativity Code

The Creativity Code
Author: Marcus Du Sautoy
Publisher: Belknap Press
Total Pages: 321
Release: 2020-03-03
Genre: Computers
ISBN: 0674244710

“A brilliant travel guide to the coming world of AI.” —Jeanette Winterson What does it mean to be creative? Can creativity be trained? Is it uniquely human, or could AI be considered creative? Mathematical genius and exuberant polymath Marcus du Sautoy plunges us into the world of artificial intelligence and algorithmic learning in this essential guide to the future of creativity. He considers the role of pattern and imitation in the creative process and sets out to investigate the programs and programmers—from Deep Mind and the Flow Machine to Botnik and WHIM—who are seeking to rival or surpass human innovation in gaming, music, art, and language. A thrilling tour of the landscape of invention, The Creativity Code explores the new face of creativity and the mysteries of the human code. “As machines outsmart us in ever more domains, we can at least comfort ourselves that one area will remain sacrosanct and uncomputable: human creativity. Or can we?...In his fascinating exploration of the nature of creativity, Marcus du Sautoy questions many of those assumptions.” —Financial Times “Fascinating...If all the experiences, hopes, dreams, visions, lusts, loves, and hatreds that shape the human imagination amount to nothing more than a ‘code,’ then sooner or later a machine will crack it. Indeed, du Sautoy assembles an eclectic array of evidence to show how that’s happening even now.” —The Times

Hackers & Painters

Hackers & Painters
Author: Paul Graham
Publisher: "O'Reilly Media, Inc."
Total Pages: 272
Release: 2004-05-18
Genre: Computers
ISBN: 0596006624

The author examines issues such as the rightness of web-based applications, the programming language renaissance, spam filtering, the Open Source Movement, Internet startups and more. He also tells important stories about the kinds of people behind technical innovations, revealing their character and their craft.

Handbook of Discrete and Computational Geometry

Handbook of Discrete and Computational Geometry
Author: Csaba D. Toth
Publisher: CRC Press
Total Pages: 1008
Release: 1997-07-15
Genre: Mathematics
ISBN: 9780849385247

Jacob E. Goodman, co-founder and editor of Discrete & Computational Geometry, the preeminent journal on this area in the international mathematics and computer science community, joins forces with the distinguished computer scientist Joseph O'Rourke and other well-known authorities to produce the definitive handbook on these two interrelated fields. Over the past decade or so, researchers and professionals in discrete geometry and the newer field of computational geometry have developed a highly productive collaborative relationship, where each area benefits from the methods and insights of the other. At the same time that discrete and computational geometry are becoming more closely identified, applications of the results of this work are being used in an increasing number of widely differing areas, from computer graphics and linear programming to manufacturing and robotics. The authors have answered the need for a comprehensive handbook for workers in these and related fields, and for other users of the body of results. While much information can be found on discrete and computational geometry, it is scattered among many sources, and individual books and articles are often narrowly focused. Handbook of Discrete and Computational Geometry brings together, for the first time, all of the major results in both these fields into one volume. Thousands of results - theorems, algorithms, and tables - throughout the volume definitively cover the field, while numerous applications from many different fields demonstrate practical usage. The material is presented clearly enough to assist the novice, but in enough depth to appeal to the specialist. Every technical term is clearly defined in an easy-to-use glossary. Over 200 figures illustrate the concepts presented and provide supporting examples. Information on current geometric software - what it does, how efficiently it does it, and where to find it - is also included.

The Constitution of Algorithms

The Constitution of Algorithms
Author: Florian Jaton
Publisher: MIT Press
Total Pages: 401
Release: 2021-04-27
Genre: Computers
ISBN: 0262542145

A laboratory study that investigates how algorithms come into existence. Algorithms--often associated with the terms big data, machine learning, or artificial intelligence--underlie the technologies we use every day, and disputes over the consequences, actual or potential, of new algorithms arise regularly. In this book, Florian Jaton offers a new way to study computerized methods, providing an account of where algorithms come from and how they are constituted, investigating the practical activities by which algorithms are progressively assembled rather than what they may suggest or require once they are assembled.

Proofs from THE BOOK

Proofs from THE BOOK
Author: Martin Aigner
Publisher: Springer Science & Business Media
Total Pages: 194
Release: 2013-06-29
Genre: Mathematics
ISBN: 3662223430

According to the great mathematician Paul Erdös, God maintains perfect mathematical proofs in The Book. This book presents the authors candidates for such "perfect proofs," those which contain brilliant ideas, clever connections, and wonderful observations, bringing new insight and surprising perspectives to problems from number theory, geometry, analysis, combinatorics, and graph theory. As a result, this book will be fun reading for anyone with an interest in mathematics.

Visibility Algorithms in the Plane

Visibility Algorithms in the Plane
Author: Subir Kumar Ghosh
Publisher: Cambridge University Press
Total Pages: 332
Release: 2007-03-29
Genre: Computers
ISBN: 9780521875745

A human observer can effortlessly identify visible portions of geometric objects present in the environment. However, computations of visible portions of objects from a viewpoint involving thousands of objects is a time consuming task even for high speed computers. To solve such visibility problems, efficient algorithms have been designed. This book presents some of these visibility algorithms in two dimensions. Specifically, basic algorithms for point visibility, weak visibility, shortest paths, visibility graphs, link paths and visibility queries are all discussed. Several geometric properties are also established through lemmas and theorems. With over 300 figures and hundreds of exercises, this book is ideal for graduate students and researchers in the field of computational geometry. It will also be useful as a reference for researchers working in algorithms, robotics, computer graphics and geometric graph theory, and some algorithms from the book can be used in a first course in computational geometry.

Mathematical Writing

Mathematical Writing
Author: Donald E. Knuth
Publisher: Cambridge University Press
Total Pages: 132
Release: 1989
Genre: Language Arts & Disciplines
ISBN: 9780883850633

This book will help those wishing to teach a course in technical writing, or who wish to write themselves.