Janos Pach

Cited by

	All	Since 2018
Citations	15203	3897
h-index	58	30
i10-index	226	104

860

430

215

645

19881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202340 52 51 87 68 140 127 155 125 216 194 201 220 218 267 304 416 538 364 467 532 609 557 568 674 858 726 730 670 778 731 687 754 651 684 387

Public access

View all

108 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
jozsef solymosiUniversity of British ColumbiaVerified email at math.ubc.ca
Dömötör PálvölgyiEötvös Loránd University (ELTE)Verified email at cs.elte.hu
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
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
Rephael WengerProfessor of Computer Science and Engineering, The Ohio State UniversityVerified email at osu.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	1140	2005
Combinatorial geometry J Pach, PK Agarwal John Wiley & Sons, 2011	1057	2011
How to draw a planar graph on a grid H De Fraysseix, J Pach, R Pollack Combinatorica 10, 41-51, 1990	824	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	450	1986
Graphs drawn with few crossings per edge J Pach, G Tóth Combinatorica 17 (3), 427-439, 1997	381	1997
The hippocampus as a cognitive graph. RU Muller, M Stead, J Pach The Journal of general physiology 107 (6), 663-694, 1996	360	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	263	1988
Which crossing number is it anyway? J Pach, G Tóth Journal of Combinatorial Theory, Series B 80 (2), 225-246, 2000	180	2000
On the number of incidences between points and curves J Pach, M Sharir Combinatorics, Probability and Computing 7 (1), 121-127, 1998	179	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	152	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
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	143	1989
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	139	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	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	116	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