Janos Pach

Cited by

	All	Since 2018
Citations	15063	3770
h-index	58	29
i10-index	226	103

860

430

215

645

19881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202340 52 51 86 68 139 129 160 128 215 194 201 223 220 267 298 418 530 364 466 533 608 560 560 669 858 726 741 670 773 733 681 757 664 716 216

Public access

View all

106 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
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
Csaba D. TothCalifornia State University NorthridgeVerified email at csun.edu
Balázs KeszeghResearcher, Alfréd Rényi Institute of Mathematics, BudapestVerified email at renyi.hu
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Péter KomjáthEötvös Loránd University, Budapest, HungaryVerified email at cs.elte.hu

Janos Pach

Ecole Polytechnique Federale de Lausanne and Renyi Institute Budapest

Verified email at renyi.hu - Homepage

Discrete & 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	1125	2005
Combinatorial geometry J Pach, PK Agarwal John Wiley & Sons, 2011	1053	2011
How to draw a planar graph on a grid H De Fraysseix, J Pach, R Pollack Combinatorica 10, 41-51, 1990	820	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	448	1986
Graphs drawn with few crossings per edge J Pach, G Tóth Combinatorica 17 (3), 427-439, 1997	378	1997
The hippocampus as a cognitive graph. RU Muller, M Stead, J Pach The Journal of general physiology 107 (6), 663-694, 1996	359	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	262	1988
Which crossing number is it anyway? J Pach, G Tóth Journal of Combinatorial Theory, Series B 80 (2), 225-246, 2000	179	2000
On the number of incidences between points and curves J Pach, M Sharir Combinatorics, Probability and Computing 7 (1), 121-127, 1998	178	1998
Almost tight bounds forɛ-Nets J Komlós, J Pach, G Woeginger Discrete & Computational Geometry 7, 163-173, 1992	178	1992
Applications of the crossing number J Pach, F Shahrokhi, M Szegedy Proceedings of the tenth annual symposium on Computational geometry, 198-202, 1994	176	1994
Embedding a planar triangulation with vertices at specified points J Pach, P Gritzmann, B Mohar, R Pollack American Mathematical Monthly 98 (ARTICLE), 165-166, 1991	167	1991
Embedding planar graphs at fixed vertex locations J Pach, R Wenger Graphs and Combinatorics 17, 717-728, 2001	153	2001
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	151	1997
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	150	2004
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	138	1994
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	137	1989
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	127	1992
Representation of planar graphs by segments J Pach, H de Fraysseix, P de Mendez Intuitive Geometry, 109-117, 1994	126	1994
Repeated angles in the plane and related problems J Pach, M Sharir Journal of Combinatorial Theory, series A 59 (1), 12-22, 1992	115	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