On grids in topological graphs
Authors:
Open Access
- 8 June 2009
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 403-412
Abstract
No abstract availableThis publication has 15 references indexed in Scilit:
- Crossing Stars in Topological GraphsSIAM Journal on Discrete 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
- Some geometric applications of Dilworth’s theoremDiscrete & Computational Geometry, 1994
- 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