An introduction to randomization in computational geometry

An Introduction to Randomization in Computational Geometry

This paper is not a complete survey on randomized algorithms in computational geometry, but an introduction to this subject providing intuitions and references. In a first time, some basic ideas are illustrated by the sorting problem, and in a second time few results on computational geometry are briefly explained.

Perceptrons - an introduction to computational geometry

New updated! The latest book from a very famous author finally comes out. Book of perceptrons an introduction to computational geometry, as an amazing reference becomes what you need to get. What's for is this book? Are you still thinking for what the book is? Well, this is what you probably will get. You should have made proper choices for your better life. Book, as a source that may involve t...

An Introduction to Imaginary Geometry

This expository paper is based on the theory of imaginary geometry, due to Sheffield and Miller. We aim to explain enough of the theory for the reader to understand the main constructions and some basic interactions between them in a short time. We suppress the more technical aspects when possible to focus attention on building geometric intuition.

An Introduction to Semialgebraic Geometry

Complexity of perceptron recognition for a class of geometric patterns

In this paper, we study the recognition complexity of discrete geometric 2gures (rectangles, squares, circles, ellipses) on a retina by diameter-limited and order-restricted perceptrons. We construct a diameter-limited recognition perceptron for the family of rectangles, beginning with local con2gurations, which is di6erent from the one shown by Minsky et al. (Perceptrons: An Introduction to Co...