Concepedia

János Pach

JP

160

Publications

6.8K

Citations

43

H-Index

1978

Active since

Affiliations

Hungarian Academy of Sciences(Current)

Courant Institute of Mathematical Sciences

Alfréd Rényi Institute of Mathematics

New York University

City College of New York

János Pach is an author at Hungarian Academy of Sciences specializing in discrete mathematics, graph theory, and computational geometry.

Top concepts

Discrete MathematicsGraph TheoryComputational GeometryEngineeringCombinatorial OptimizationGeometryDiscrete GeometryEducationComputational ComplexityGeometry Modeling

Publications per year

1978–2020

160

Publications

160

How to draw a planar graph on a grid

Hubert de Fraysseix, János Pach, Richard Pollack · COMBINATORICA · 1990 · 639 citations

Geometric Modeling, Geometric Graph Theory, Graph Theory +5

On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles

Klara Kedem, Ron Livné, János Pach et al. · Discrete & Computational Geometry · 1986 · 372 citations · Full text

Collision-free Translational Motion, Discrete Geometry, Geometric Algorithm +8

Graphs drawn with few crossings per edge

János Pach · COMBINATORICA · 1997 · 293 citations · Full text

Geometric Graph Theory, Network Science, Graph Theory +6

Small sets supporting fary embeddings of planar graphs

Hubert de Fraysseix, János Pach, Richard Pollack · 1988 · 161 citations · Full text

Fat Triangles Determine Linearly Many Holes

Matousek Jiri, János Pach, Micha Sharir et al. · SIAM Journal on Computing · 1994 · 160 citations · Full text

Geometric Modeling, N\log \Log N, Discrete Geometry +12

Rows per page

1–5 of 160