Janos Pach

Cited by

	All	Since 2020
Citations	16620	3743
h-index	63	29
i10-index	235	104

980

490

245

735

198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202557 58 84 69 140 145 154 127 230 205 216 237 214 255 313 462 475 381 471 531 633 561 615 678 829 728 732 661 817 718 674 741 617 597 711 966 107

Public access

View all

116 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Géza TóthRenyi Institute and Technical University, BudapestVerified email at renyi.mta.hu
Micha SharirTel Aviv UniversityVerified email at tauex.tau.ac.il
Jacob FoxStanford UniversityVerified email at stanford.edu
Paul ErdősMathematics
Peter BrassProfessor of Computer Science, City College of New YorkVerified email at cs.ccny.cuny.edu
rom pinchasiTechnionVerified email at tx.technion.ac.il
Adrian Dumitrescualgoresearch.orgVerified email at adriandumitrescu.org
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Imre BaranyProfessor of Mathematics, Renyi Institute, HungaryVerified email at renyi.hu
Rados RadoicicProfessor of Mathematics, Baruch College, City University of New YorkVerified email at baruch.cuny.edu
Dömötör PálvölgyiEötvös Loránd University (ELTE)Verified email at cs.elte.hu
jozsef solymosiUniversity of British ColumbiaVerified email at math.ubc.ca
Peter FranklHungarian Academy of SciencesVerified email at renyi.mta.hu
Boris AronovProfessor of Computer Science, Tandon School of Engineering, New York UniversityVerified email at nyu.edu
Zoltan FurediVerified email at illinois.edu
Csaba D. TothCalifornia State University NorthridgeVerified email at csun.edu
Herbert EdelsbrunnerProfessor of Mathematics, IST AustriaVerified email at ist.ac.at
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Balázs KeszeghResearcher, Alfréd Rényi Institute of Mathematics, BudapestVerified email at renyi.hu
Mario SzegedyProfessor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu

Janos Pach

Ecole Polytechnique Federale de Lausanne and Renyi Institute Budapest

Verified email at renyi.hu - Homepage

Discrete Geometry Computational Geometry Combinatorics Graph Drawing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Research problems in discrete geometry P Brass, WOJ Moser, J Pach Springer, 2005	1225	2005
Combinatorial geometry J Pach, PK Agarwal John Wiley & Sons, 2011	1098	2011
How to draw a planar graph on a grid H De Fraysseix, J Pach, R Pollack Combinatorica 10, 41-51, 1990	883	1990
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles K Kedem, R Livne, J Pach, M Sharir Discrete & Computational Geometry 1, 59-71, 1986	468	1986
Graphs drawn with few crossings per edge J Pach, G Tóth Combinatorica 17 (3), 427-439, 1997	436	1997
The hippocampus as a cognitive graph. RU Muller, M Stead, J Pach The Journal of general physiology 107 (6), 663-694, 1996	400	1996
Small sets supporting Fary embeddings of planar graphs H de Fraysseix, J Pach, R Pollack Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	281	1988
Fat triangles determine linearly many holes J Matoušek, J Pach, M Sharir, S Sifrony, E Welzl SIAM Journal on Computing 23 (1), 154-169, 1994	199	1994
Almost tight bounds forɛ-Nets J Komlós, J Pach, G Woeginger Discrete & Computational Geometry 7, 163-173, 1992	194	1992
Which crossing number is it anyway? J Pach, G Tóth Journal of Combinatorial Theory, Series B 80 (2), 225-246, 2000	193	2000
Applications of the crossing number J Pach, F Shahrokhi, M Szegedy Proceedings of the tenth annual symposium on Computational geometry, 198-202, 1994	191	1994
On the number of incidences between points and curves J Pach, M Sharir Combinatorics, Probability and Computing 7 (1), 121-127, 1998	190	1998
E3341 P Gritzmann, B Mohar, J Pach, R Pollack The American Mathematical Monthly 98 (2), 165, 1991	179	1991
Improving the crossing lemma by finding more crossings in sparse graphs J Pach, R Radoicić, G Tardos, G Tóth Proceedings of the twentieth annual symposium on Computational geometry, 68-75, 2004	175	2004
Quasi-planar graphs have a linear number of edges PK Agarwal, B Aronov, J Pach, R Pollack, M Sharir Combinatorica 17 (1), 1-9, 1997	172	1997
Radius, diameter, and minimum degree P Erdős, J Pach, R Pollack, Z Tuza Journal of Combinatorial Theory, Series B 47 (1), 73-79, 1989	164	1989
Embedding planar graphs at fixed vertex locations J Pach, R Wenger Graphs and Combinatorics 17, 717-728, 2001	155	2001
Ramsey-type theorems with forbidden subgraphs N Alon, J Pach, J Solymosi Combinatorica 21 (2), 155-170, 2001	142	2001
Representation of planar graphs by segments J Pach, H de Fraysseix, P de Mendez Intuitive Geometry, 109-117, 1994	132	1994
Overlap properties of geometric expanders J Fox, M Gromov, V Lafforgue, A Naor, J Pach Journal für die reine und angewandte Mathematik (Crelles Journal) 2012 (671 …, 2012	131	2012

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors