Suivre
Janos Pach
Janos Pach
Ecole Polytechnique Federale de Lausanne and Renyi Institute Budapest
Adresse e-mail validée de renyi.hu - Page d'accueil
Titre
Citée par
Citée par
Année
Research problems in discrete geometry
P Brass, WOJ Moser, J Pach
Springer, 2005
10892005
Combinatorial geometry
J Pach, PK Agarwal
John Wiley & Sons, 2011
10292011
How to draw a planar graph on a grid
H De Fraysseix, J Pach, R Pollack
Combinatorica 10 (1), 41-51, 1990
8061990
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 (1), 59-71, 1986
4471986
Graphs drawn with few crossings per edge
J Pach, G Tóth
Combinatorica 17 (3), 427-439, 1997
3611997
The hippocampus as a cognitive graph.
RU Muller, M Stead, J Pach
The Journal of general physiology 107 (6), 663-694, 1996
3451996
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
2531988
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
1831994
Which crossing number is it anyway?
J Pach, G Tóth
Journal of Combinatorial Theory, Series B 80 (2), 225-246, 2000
1712000
On the number of incidences between points and curves
J Pach, M Sharir
Combinatorics, Probability and Computing 7 (1), 121-127, 1998
1711998
Applications of the crossing number
J Pach, F Shahrokhi, M Szegedy
Algorithmica 16 (1), 111-117, 1996
1701996
Almost tight bounds forɛ-Nets
J Komlós, J Pach, G Woeginger
Discrete & Computational Geometry 7 (2), 163-173, 1992
1691992
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
1661991
Embedding planar graphs at fixed vertex locations
J Pach, R Wenger
Graphs and Combinatorics 17 (4), 717-728, 2001
1522001
Improving the crossing lemma by finding more crossings in sparse graphs
J Pach, R Radoicic, G Tardos, G Tóth
Discrete & Computational Geometry 36 (4), 527-552, 2006
1482006
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
1461997
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
1291992
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
1281989
Representation of planar graphs by segments
J Pach, H de Fraysseix, P de Mendez
Intuitive Geometry, 109-117, 1994
1221994
Repeated angles in the plane and related problems
J Pach, M Sharir
Journal of Combinatorial Theory, series A 59 (1), 12-22, 1992
1131992
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20