Janos Pach
Janos Pach
Ecole Polytechnique Federale de Lausanne and Renyi Institute Budapest
Verified email at - Homepage
Cited by
Cited by
Research problems in discrete geometry
P Brass, WOJ Moser, J Pach
Springer, 2005
Combinatorial geometry
J Pach, PK Agarwal
John Wiley & Sons, 2011
How to draw a planar graph on a grid
H De Fraysseix, J Pach, R Pollack
Combinatorica 10, 41-51, 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
Graphs drawn with few crossings per edge
J Pach, G Tóth
Combinatorica 17 (3), 427-439, 1997
The hippocampus as a cognitive graph.
RU Muller, M Stead, J Pach
The Journal of general physiology 107 (6), 663-694, 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
Which crossing number is it anyway?
J Pach, G Tóth
Journal of Combinatorial Theory, Series B 80 (2), 225-246, 2000
On the number of incidences between points and curves
J Pach, M Sharir
Combinatorics, Probability and Computing 7 (1), 121-127, 1998
Almost tight bounds forɛ-Nets
J Komlós, J Pach, G Woeginger
Discrete & Computational Geometry 7, 163-173, 1992
Applications of the crossing number
J Pach, F Shahrokhi, M Szegedy
Proceedings of the tenth annual symposium on Computational geometry, 198-202, 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
Embedding planar graphs at fixed vertex locations
J Pach, R Wenger
Graphs and Combinatorics 17, 717-728, 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
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
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
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
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
Representation of planar graphs by segments
J Pach, H de Fraysseix, P de Mendez
Intuitive Geometry, 109-117, 1994
Repeated angles in the plane and related problems
J Pach, M Sharir
Journal of Combinatorial Theory, series A 59 (1), 12-22, 1992
The system can't perform the operation now. Try again later.
Articles 1–20