Janos Pach

Cited by

	All	Since 2019
Citations	16388	4177
h-index	62	31
i10-index	235	116

840

420

210

630

19891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202457 58 84 69 140 144 153 127 230 204 216 237 214 254 313 462 475 382 470 531 632 561 615 672 833 728 732 661 817 719 674 741 624 607 729 795

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
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Adrian Dumitrescualgoresearch.orgVerified email at adriandumitrescu.org
Imre BaranyProfessor of Mathematics, Renyi Institute, HungaryVerified email at renyi.hu
Dömötör PálvölgyiEötvös Loránd University (ELTE)Verified email at cs.elte.hu
Rados RadoicicProfessor of Mathematics, Baruch College, City University of New YorkVerified email at baruch.cuny.edu
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
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
Leonidas GuibasProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.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	1208	2005
Combinatorial geometry J Pach, PK Agarwal John Wiley & Sons, 2011	1097	2011
How to draw a planar graph on a grid H De Fraysseix, J Pach, R Pollack Combinatorica 10, 41-51, 1990	881	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	467	1986
Graphs drawn with few crossings per edge J Pach, G Tóth Combinatorica 17 (3), 427-439, 1997	424	1997
The hippocampus as a cognitive graph. RU Muller, M Stead, J Pach The Journal of general physiology 107 (6), 663-694, 1996	395	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	278	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
Which crossing number is it anyway? J Pach, G Tóth Journal of Combinatorial Theory, Series B 80 (2), 225-246, 2000	192	2000
Almost tight bounds forɛ-Nets J Komlós, J Pach, G Woeginger Discrete & Computational Geometry 7, 163-173, 1992	192	1992
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	188	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	170	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	170	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	159	1989
Embedding planar graphs at fixed vertex locations J Pach, R Wenger Graphs and Combinatorics 17, 717-728, 2001	154	2001
Ramsey-type theorems with forbidden subgraphs N Alon, J Pach, J Solymosi Combinatorica 21 (2), 155-170, 2001	140	2001
Representation of planar graphs by segments J Pach, H de Fraysseix, P de Mendez Intuitive Geometry, 109-117, 1994	132	1994
Arrangements of curves in the plane—topology, combinatorics, and algorithms H Edelsbrunner, L Guibas, J Pach, R Pollack, R Seidel, M Sharir Theoretical Computer Science 92 (2), 319-336, 1992	130	1992

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