Background
Pach, János was born on May 3, 1954 in Budapest, Hungary. Son of Zsigmond Pal and Clara (Sos) Pach.
(A complete, self-contained introduction to a powerful and...)
A complete, self-contained introduction to a powerful and resurging mathematical discipline . Combinatorial Geometry presents and explains with complete proofs some of the most important results and methods of this relatively young mathematical discipline, started by Minkowski, Fejes Toth, Rogers, and Erd???s. Nearly half the results presented in this book were discovered over the past twenty years, and most have never before appeared in any monograph. Combinatorial Geometry will be of particular interest to mathematicians, computer scientists, physicists, and materials scientists interested in computational geometry, robotics, scene analysis, and computer-aided design. It is also a superb textbook, complete with end-of-chapter problems and hints to their solutions that help students clarify their understanding and test their mastery of the material. Topics covered include: * Geometric number theory * Packing and covering with congruent convex disks * Extremal graph and hypergraph theory * Distribution of distances among finitely many points * Epsilon-nets and Vapnik--Chervonenkis dimension * Geometric graph theory * Geometric discrepancy theory * And much more
http://www.amazon.com/gp/product/0471588903/?tag=2022091-20
(Based on a lecture series given by the authors at a satel...)
Based on a lecture series given by the authors at a satellite meeting of the 2006 International Congress of Mathematicians and on many articles written by them and their collaborators, this volume provides a comprehensive up-to-date survey of several core areas of combinatorial geometry. It describes the beginnings of the subject, going back to the nineteenth century (if not to Euclid), and explains why counting incidences and estimating the combinatorial complexity of various arrangements of geometric objects became the theoretical backbone of computational geometry in the 1980s and 1990s. The combinatorial techniques outlined in this book have found applications in many areas of computer science from graph drawing through hidden surface removal and motion planning to frequency allocation in cellular networks. Combinatorial Geometry and Its Algorithmic Applications is intended as a source book for professional mathematicians and computer scientists as well as for graduate students interested in combinatorics and geometry. Most chapters start with an attractive, simply formulated, but often difficult and only partially answered mathematical question, and describes the most efficient techniques developed for its solution. The text includes many challenging open problems, figures, and an extensive bibliography.
http://www.amazon.com/gp/product/0821846914/?tag=2022091-20
mathematician researcher computer scientist
Pach, János was born on May 3, 1954 in Budapest, Hungary. Son of Zsigmond Pal and Clara (Sos) Pach.
Master of Arts in Mathematics, Eötvos University, Budapest, 1977. Doctor of Philosophy in Mathematics, Eötvos University, Budapest, 1980.
Research assistant Mathematics Institute, Hungarian Academy Sciences, Budapest, 1977-1980; research associate, Hungarian Academy Sciences, Budapest, 1980-1985; senior research fellow, Hungarian Academy Sciences, Budapest, since 1986; research fellow, University College London, 1981-1982; visiting scientist, McGill University, Montreal, Canada, 1984; visiting professor, New York University Courant Institute, New York City, since 1986; visiting assistant professor, State University of New York, Stony Brook, 1985-1986; professor, City College of New York.
(Based on a lecture series given by the authors at a satel...)
( This book is the result of a 25-year-old project and co...)
(A complete, self-contained introduction to a powerful and...)
("This is the International Edition. The content is in Eng...)
Member J. Bolyai Mathematics Society (editor Combinatorica since 1981, Grunwald medal 1982).
Married Anna Jemnitz, July 11, 1985. 2 children.