Skip to content

Jnos Pach

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

63

Venues

11

Active years

1987–2026

Best venue rank

A*

Where they publish

Papers

63 indexed papers, newest first.

YearVenueTitleAuthors
2026ESARerouting Curves on Surfaces.Timo Brand, Stefan Felsner, Henry Frster, Stephen G. Kobourov, Anna Lubiw, Yoshio Okamoto, Jnos Pach, Csaba D. Tth, Gza Tth, Torsten Ueckerdt, Pavel Valtr
2025GDFrom Local Pair-Crossing Number to Local Crossing Number.Jacob Fox, Jnos Pach, Andrew Suk
2024GDPartitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs.Adrian Dumitrescu, Jnos Pach
2024GDEnumeration of Intersection Graphs of x-Monotone Curves.Jacob Fox, Jnos Pach, Andrew Suk
2023GDDecomposition of Geometric Graphs into Star-Forests.Jnos Pach, Morteza Saghafian, Patrick Schnider
2022GDQuasiplanar Graphs, String Graphs, and the Erdős-Gallai Problem.Jacob Fox, Jnos Pach, Andrew Suk
2021GDOn the Number of Edges of Separated Multigraphs.Jacob Fox, Jnos Pach, Andrew Suk
2020GDCrossings Between Non-homotopic Edges.Jnos Pach, Gbor Tardos, Gza Tth
2019GDColoring Hasse Diagrams and Disjointness Graphs of Curves.Jnos Pach, Istvn Tomon
2019STOCPlanar point sets determine many pairwise crossing segments.Jnos Pach, Natan Rubin, Gbor Tardos
2018GDThe Number of Crossings in Multigraphs with No Empty Lens.Michael Kaufmann, Jnos Pach, Gza Tth, Torsten Ueckerdt
2017GDThrackles: An Improved Upper Bound.Radoslav Fulek, Jnos Pach
2017GDMany Touchings Force Many Crossings.Jnos Pach, Gza Tth
2016GDApproximating the Rectilinear Crossing Number.Jacob Fox, Jnos Pach, Andrew Suk
2016SODABeyond the Richter-Thomassen Conjecture.Jnos Pach, Natan Rubin, Gbor Tardos
2015GDOn the Zarankiewicz Problem for Intersection Hypergraphs.Nabil H. Mustafa, Jnos Pach
2015SODADensity and regularity theorems for semi-algebraic hypergraphs.Jacob Fox, Jnos Pach, Andrew Suk
2015SODAOn the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves.Jnos Pach, Natan Rubin, Gbor Tardos
2015WGUnsplittable Coverings in the Plane.Jnos Pach, Dmtr Plvlgyi
2013GDOn the Upward Planarity of Mixed Plane Graphs.Fabrizio Frati, Michael Kaufmann, Jnos Pach, Csaba D. Tth, David R. Wood
2012GDThe Visible Perimeter of an Arrangement of Disks.Gabriel Nivasch, Jnos Pach, Gbor Tardos
2012ISAACHow Many Potatoes Are in a Mesh?Marc J. van Kreveld, Maarten Lffler, Jnos Pach
2011GDEvery Graph Admits an Unambiguous Bold Drawing.Jnos Pach
2011GDMonotone Crossing Number.Jnos Pach, Gza Tth
2011SODAOverlap properties of geometric expanders.Jacob Fox, Mikhail Gromov, Vincent Lafforgue, Assaf Naor, Jnos Pach
2011SODAComputing the Independence Number of Intersection Graphs.Jacob Fox, Jnos Pach
2011WADSPiercing Quasi-Rectangles: On a Problem of Danzer and Rogers.Jnos Pach, Gbor Tardos
2010FOCSOn the Queue Number of Planar Graphs.Giuseppe Di Battista, Fabrizio Frati, Jnos Pach
2010GDA Computational Approach to Conway's Thrackle Conjecture.Radoslav Fulek, Jnos Pach
2010GDDrawing Planar Graphs of Bounded Degree with Few Slopes.Balzs Keszegh, Jnos Pach, Dmtr Plvlgyi
2010WALCOMCrossings between Curves with Many Tangencies.Jacob Fox, Fabrizio Frati, Jnos Pach, Rom Pinchasi
2010WGGraphs with Large Obstacle Numbers.Padmini Mukkamala, Jnos Pach, Deniz Sariz
2009GDDrawing Hamiltonian Cycles with No Large Angles.Adrian Dumitrescu, Jnos Pach, Gza Tth
2009GDWhy Are String Graphs So Beautiful?Jnos Pach
2009WALCOMA Separator Theorem for String Graphs and Its Applications.Jacob Fox, Jnos Pach
2008GDCubic Graphs Have Bounded Slope Parameter.Balzs Keszegh, Jnos Pach, Dmtr Plvlgyi, Gza Tth
2008SODADelaunay graphs of point sets in the plane with respect to axis-parallel rectangles.Xiaomin Chen, Jnos Pach, Mario Szegedy, Gbor Tardos
2007GDA Bipartite Strengthening of the Crossing Lemma.Jacob Fox, Jnos Pach, Csaba D. Tth
2006GDDrawing Cubic Graphs with at Most Five Slopes.Balzs Keszegh, Jnos Pach, Dmtr Plvlgyi, Gza Tth
2006LATINReconfigurations in Graphs and Grids.Gruia Calinescu, Adrian Dumitrescu, Jnos Pach
2005GDCrossing Number of Toroidal Graphs.Jnos Pach, Gza Tth
2005SODAOnline conflict-free coloring for intervals.Amos Fiat, Meital Levy, Jir Matousek, Elchanan Mossel, Jnos Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl
2004GDLong Alternating Paths in Bicolored Point Sets.Jan Kyncl, Jnos Pach, Gza Tth
2003GDHow Many Ways Can One Draw a Graph?Jnos Pach, Gza Tth
2003STOCDistinct distances in three and higher dimensions.Boris Aronov, Jnos Pach, Micha Sharir, Gbor Tardos
2002GDGeometric Graphs with No Self-intersecting Path of Length Three.Jnos Pach, Rom Pinchasi, Gbor Tardos, Gza Tth
2002ISAACMonotone Drawings of Planar Graphs.Jnos Pach, Gza Tth
2001GDUntangling a Polygon.Jnos Pach, Gbor Tardos
2001GDRecognizing String Graphs Is Decidable.Jnos Pach, Gza Tth
2001WADSPartitioning Colored Point Sets into Monochromatic Parts.Adrian Dumitrescu, Jnos Pach
2000FOCSOn the boundary complexity of the union of fat triangles.Jnos Pach, Gbor Tardos
2000GDUnavoidable Configurations in Complete Topological Graphs.Jnos Pach, Gza Tth
1998FOCSWhich Crossing Number is it, Anyway?Jnos Pach, Gza Tth
1998GDEmbedding Planar Graphs at Fixed Vertex Locations.Jnos Pach, Rephael Wenger
1997GDThree-dimensional Grid Drawings of Graphs.Jnos Pach, Torsten Thiele, Gza Tth
1996GDGraphs Drawn with Few Crossings Per Edge.Jnos Pach, Gza Tth
1996ISAACExtremal Problems for Geometric Hypergraphs.Tamal K. Dey, Jnos Pach
1995GDQuasi-Planar Graphs Have a Linear Number of Edges.Pankaj K. Agarwal, Boris Aronov, Jnos Pach, Richard Pollack, Micha Sharir
1991FOCSFat Triangles Determine Linearly Many HolesJir Matousek, Nathaly Miller, Jnos Pach, Micha Sharir, Shmuel Sifrony, Emo Welzl
1989FOCSAn Upper Bound on the Number of Planar k-SetsJnos Pach, William L. Steiger, Endre Szemerdi
1988ICALPArrangements of Curves in the Plane - Topology, Combinatorics, and Algorithms.Herbert Edelsbrunner, Leonidas J. Guibas, Jnos Pach, Richard Pollack, Raimund Seidel, Micha Sharir
1988STOCSmall Sets Supporting Fry Embeddings of Planar GraphsHubert de Fraysseix, Jnos Pach, Richard Pollack
1987FOCSOn the Lower Envelope of Bivariate Functions and its ApplicationsHerbert Edelsbrunner, Jnos Pach, Jacob T. Schwartz, Micha Sharir