WorldCat Identities

Pach, János

Overview
Works: 63 works in 221 publications in 3 languages and 3,912 library holdings
Genres: Conference papers and proceedings 
Roles: Author, Editor, Thesis advisor, dgs, Other
Classifications: QA167, 516.13
Publication Timeline
.
Most widely held works by János Pach
Combinatorial geometry by János Pach( Book )

30 editions published between 1991 and 2011 in English and Undetermined and held by 773 WorldCat member libraries worldwide

There are points of contact with many applied areas such as mathematical programming, visibility problems, kinetic data structures, and biochemistry, as well as with algebraic topology, geometric probability, real algebraic geometry, and combinatorics."--Jacket
Research problems in discrete geometry by Peter Brass( Book )

21 editions published between 2005 and 2007 in English and held by 292 WorldCat member libraries worldwide

Research Problems in Discrete Geometry is the result of a 25-year-old project initiated by the late Leo Moser. It is a collection of more than 500 attractive open problems in the field. The largely self-contained chapters provide a broad overview of discrete geometry, along with historical details and the most important partial results related to these problems. This book is intended as a source book for both professional mathematicians and graduate students who love beautiful mathematical questions, are willing to spend sleepless nights thinking about them, and who would like to get involved in mathematical research. (Midwest)
Combinatorial geometry and its algorithmic applications : the Alcalá lectures by János Pach( Book )

10 editions published in 2009 in English and held by 259 WorldCat member libraries worldwide

"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."--Jacket
Towards a theory of geometric graphs( Book )

11 editions published in 2004 in English and held by 240 WorldCat member libraries worldwide

This volume contains a collection of papers on graph theory, with the common theme that all the graph theoretical problems addressed are approached from a geometrical, rather than an abstract point of view. This is no accident; the editor selected these papers not as a comprehensive literature revie
New trends in discrete and computational geometry by János Pach( Book )

18 editions published between 1992 and 2013 in English and Undetermined and held by 226 WorldCat member libraries worldwide

Discrete and computational geometry are two fields which in recent years have benefitted from the interaction between mathematics and computer science. The results are applicable in areas such as motion planning, robotics, scene analysis, and computer aided design. The book consists of twelve chapters summarizing the most recent results and methods in discrete and computational geometry. All authors are well-known experts in these fields. They give concise and self-contained surveys of the most efficient combinatorical, probabilistic and topological methods that can be used to design effective geometric algorithms for the applications mentioned above. Most of the methods and results discussed in the book have not appeared in any previously published monograph. In particular, this book contains the first systematic treatment of epsilon-nets, geometric tranversal theory, partitions of Euclidean spaces and a general method for the analysis of randomized geometric algorithms. Apart from mathematicians working in discrete and computational geometry this book will also be of great use to computer scientists and engineers, who would like to learn about the most recent results
Surveys on discrete and computational geometry : twenty years later : AMS-IMS-SIAM Joint Summer Research Conference, June 18-22, 2006, Snowbird, Utah by AMS-IMS-SIAM Joint Summer Research Conference Discrete and Computational Geometry - Twenty Years Later( Book )

13 editions published in 2008 in English and held by 189 WorldCat member libraries worldwide

Graph drawing : 12th international symposium, GD 2004, New York, NY, USA, September 29-October 2, 2004 : revised selected papers by János Pach( Book )

5 editions published between 2004 and 2007 in English and held by 114 WorldCat member libraries worldwide

Thirty Essays on Geometric Graph Theory by János Pach( Book )

12 editions published between 2012 and 2013 in English and held by 45 WorldCat member libraries worldwide

In many applications of graph theory, graphs are regarded as geometric objects drawn in the plane or in some other surface. The traditional methods of ""abstract"" graph theory are often incapable of providing satisfactory answers to questions arising in such applications. In the past couple of decades, many powerful new combinatorial and topological techniques have been developed to tackle these problems. Today geometric graph theory is a burgeoning field with many striking results and appealing open questions. This contributed volume contains thirty original survey and research papers on imp
Twentieth anniversary volume : discrete & computational geometry by Richard Pollack( Book )

16 editions published between 2008 and 2009 in English and Undetermined and held by 40 WorldCat member libraries worldwide

Contains 28 articles that appeared in the 2008 Twentieth Anniversary Issue of the journal "Discrete & Computational Geometry". This book presents a picture of the state of the field
Geometry - intuitive, discrete, and convex : a tribute to Laszlo Fejes Toth by Imre Bárány( Book )

7 editions published between 2013 and 2015 in English and German and held by 28 WorldCat member libraries worldwide

The present volume is a collection of a dozen survey articles, dedicated to the memory of the famous Hungarian geometer, László Fejes Tóth, on the 99th anniversary of his birth. Each article reviews recent progress in an important field in intuitive, discrete, and convex geometry. The mathematical work and perspectives of all editors and most contributors of this volume were deeply influenced by László Fejes Tóth
Analysis techniques for nudged random processes by Juliana Freire( )

1 edition published in 2009 in English and held by 9 WorldCat member libraries worldwide

The random walk Xt = Xt-1 + Po tn - 1 can be viewed as a simplification of a neuron firing model if we reset Xt = 1 whenever Xt = 0 happens. The Last Crash is the last time such a reset occurs. We show that the critical window for that time is n +/-alphan 2/3 and bound, as a function of alpha, the probability that the last crash has occurred by that time
Witness proximity graphs and other geometric problems by Muriel Dulieu( )

1 edition published in 2012 in English and held by 8 WorldCat member libraries worldwide

We introduce a generalization of the proximity graphs, the witness proximity graphs. We study in detail many concrete examples, and consider as well some problems on stabbing geometric objects and point set discrimination, that can be naturally described in terms of witness (proximity) graphs
Repeated angles in the plane and related problems by János Pach( Book )

4 editions published in 1990 in English and held by 5 WorldCat member libraries worldwide

Abstract: "We show that a set of n points in the plane determine O(n²logn) triples that define the same angle [alpha], and that for many angles [alpha] (including [formula]) this bound is tight in the worst case. We also show that, for a broad family of properties P, the number of triangles spanned by the given points and having property P is O(n[superscript 7/3]). Typical such properties are: having a specified area, a specified perimeter, being isosceles, etc."
Graph drawing 12th International Symposium, GD 2004, New York, NY, USA, September 29 - October 2, 2004 ; revised selected papers( )

1 edition published in 2005 in English and held by 5 WorldCat member libraries worldwide

On vertical visibility in arrangements of segments and the queue size in the Bentley-Ottman line sweeping algorithm by János Pach( Book )

2 editions published in 1988 in English and held by 5 WorldCat member libraries worldwide

We show that there are at most O(n log[superscript 2]n) such pairs, and only O(n log n) in the case of full rays, where the latter bound can be attained in the worst case. We apply these results to obtain similar upper and lower bounds on the maximum size of the queue in the original implementation of the Bentley-Ottman algorithm for reporting all intersections between the segments in S, i.e. the implementation where future events are not deleted from the queue. We also show that, without the extra conditions on the segments in S and on the pairs of segments to be counted, the number of non-intersecting vertically visible pairs of segments is [formula], and can be [formula] in the worst case."
An upper bound on the number of planar k-sets by János Pach( Book )

3 editions published in 1990 in English and held by 5 WorldCat member libraries worldwide

Abstract: "Given a set S of n points, a subset X of size k is called a k-set if there is a hyperplane II that separates X from S - X. We prove that [formula] is an upper bound for the number of k-sets in the plane, thus improving the previous bound of Erdös, Lovász, Simmons and Strauss by a factor of [formula]."
Universal elements and the complexity of certain classes of infinite graphs by Péter Komjáth( Book )

2 editions published between 1989 and 1990 in English and held by 4 WorldCat member libraries worldwide

Abstract: "A class of graphs has a universal element G₀, if every other element of the class is isomorphic to an induced subgraph of G₀. In sections 1-4 we give a survey of some recent developments in the theory of universal graphs in the following areas: (1) Graphs universal for isometric embeddings, (2) Universal random graphs, (3) Universal graphs with forbidden subgraphs, (4) Universal graphs with forbidden topological subgraphs. Section 5 is devoted to the problem of deciding how far a class of graphs [symbol] is from having a universal element. We introduce a new measure of the complexity of the class [symbol], denoted by cp([symbol])
Weaving patterns of lines and line segments in space by János Pach( Book )

3 editions published in 1990 in English and German and held by 4 WorldCat member libraries worldwide

Risan kikagaku ni okeru mikaiketsu mondaishu by Peter Brass( Book )

3 editions published in 2009 in Japanese and held by 3 WorldCat member libraries worldwide

Graph Drawing (vol. 3383) : 12th International Symposium, GD 2004, New York, NY, USA, September 29-October 2, 2004, Revised Selected Papers by János Pach( Book )

6 editions published in 2005 in English and held by 1 WorldCat member library worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.61 (from 0.48 for Twentieth ... to 0.93 for Weaving pa ...)

Combinatorial geometry
Alternative Names
János Pach American mathematician

János Pach Hongaarse wiskundige en informaticus

János Pach ungarischer Mathematiker und Informatiker

Pach, János

パッハ, ヤーノシュ

Languages
English (161)

Japanese (3)

German (2)

Covers
Research problems in discrete geometryCombinatorial geometry and its algorithmic applications : the Alcalá lecturesSurveys on discrete and computational geometry : twenty years later : AMS-IMS-SIAM Joint Summer Research Conference, June 18-22, 2006, Snowbird, UtahGraph drawing : 12th international symposium, GD 2004, New York, NY, USA, September 29-October 2, 2004 : revised selected papersTwentieth anniversary volume : discrete & computational geometryGraph drawing 12th International Symposium, GD 2004, New York, NY, USA, September 29 - October 2, 2004 ; revised selected papersGraph Drawing (vol. 3383) : 12th International Symposium, GD 2004, New York, NY, USA, September 29-October 2, 2004, Revised Selected Papers