Forbidden patterns and unit distances
Authors:
Open Access
- 6 June 2005
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-9
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Excluded permutation matrices and the Stanley–Wilf conjectureJournal of Combinatorial Theory, Series A, 2004
- On the Number of Permutations Avoiding a Given PatternJournal of Combinatorial Theory, Series A, 2000
- Crossing Numbers and Hard Erdős Problems in Discrete GeometryCombinatorics, Probability and Computing, 1997
- A near-linear algorithm for the planar segment-center problemDiscrete & Computational Geometry, 1996
- Combinatorial Geometry1995
- Davenport-Schinzel theory of matricesDiscrete Mathematics, 1992
- An Extremal Problem on Sparse 0-1 MatricesSIAM Journal on Discrete Mathematics, 1991
- The maximum number of unit distances in a convex n-gonJournal of Combinatorial Theory, Series A, 1990
- On Sets of Distances of n PointsThe American Mathematical Monthly, 1946