On grids in topological graphs
Authors:
- Eyal AckermanEAEyal Ackerman
- Jacob FoxJFJacob Fox
- János PachJPJános Pach
- Andrew SukASAndrew Suk
- 1 August 2014
- journal article
- research article
- Published by Elsevier in Computational Geometry
- Vol. 47 (7) , 710-723
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- String graphs and incomparability graphsAdvances in Mathematics, 2012
- Extensions of the linear bound in the Füredi–Hajnal conjectureAdvances in Applied Mathematics, 2007
- Crossing number, pair-crossing number, and expansionJournal of Combinatorial Theory, Series B, 2004
- Excluded permutation matrices and the Stanley–Wilf conjectureJournal of Combinatorial Theory, Series A, 2004
- Note on Geometric GraphsJournal of Combinatorial Theory, Series A, 2000
- Label placement by maximum independent set in rectanglesComputational Geometry, 1998
- Applications of the crossing numberAlgorithmica, 1996
- A turán-type theorem on chords of a convex polygonJournal of Combinatorial Theory, Series B, 1992
- Approximation schemes for covering and packing problems in image processing and VLSIJournal of the ACM, 1985
- Toward a theory of crossing numbersJournal of Combinatorial Theory, 1970