This introduction to computational geometry is designed for beginners. It emphasizes simple randomized methods, developing basic principles with the help of planar applications, beginning with deterministic algorithms and shifting to randomized algorithms as the problems become more complex. It also explores higher dimensional advanced applications and provides exercises.
This book is based on lectures given to graduate students at the University of Chicago. It is intended to provide a rapid and concise introduction to computational geometry. No prior familiarity with computational geometry is assumed. A modest undergraduate background in computer science or a related field should suffice.
My goal is to describe some basic problems in computational geometry and the simplest known algorithms for them. It so happens that several of these algorithms are randomized. That is why we have chosen randomized methods to provide an introduction to computational geometry. There is another feature of randomized methods that makes them ideal for this task: They are all based on a few basic principles, which can be applied systematically to a large number of apparently dissimilar problems. Thus, it becomes possible to provide through randomized algorithms a unified, broad perspective of computational geometry. I have tried to give an account that brings out this simplicity and unity of randomized algorithms and also their depth.
Fuzzy Expert Systems and Fuzzy Reasoning The most advanced systems that can emulate human thought
Fuzzy Expert Systems and Fuzzy Reasoning presents new, cutting-edge theories that enable programmers to emulate human thought processes to solve real-life problems. This text begins with an overview and comparison of current approaches, including rule-based and neural net systems that...
Space-Time Coding: Theory and Practice The use of multiple antennas in most future wireless communication systems seems
to be inevitable. Today, the main question is how to include multiple antennas and
what are the appropriate methods for specific applications. The academic interest in
space-time coding and multiple-input multiple-output (MIMO) systems has been
Introduction to Cryptography
Due to the rapid growth of digital communication and electronic data exchange, information security has become a crucial issue in industry, business, and administration. Modern cryptography provides essential techniques for securing information and protecting data.
In the first part, this book covers the key concepts of cryptography on...
Computer Vision Beyond the Visible Spectrum (Advances in Pattern Recognition) Recently, there has been a dramatic increase in the use of sensors in the non-visible bands. As a result, there is a need for existing computer vision methods and algorithms to be adapted for use with non-visible sensors, or for the development of completely new methods and systems. Computer Vision Beyond the Visible Spectrum is... Mathematics for Business, Science, and Technology This text is written for
a. high school graduates preparing to take business or science courses at community colleges or universities
b. working professionals who feel that they need a math review from the very beginning
c. young students and working professionals who are enrolled in continued education...