CAPS in Z(2,n)
Data(s) |
16/09/2009
16/09/2009
2009
|
---|---|
Resumo |
We consider point sets in (Z^2,n) where no three points are on a line – also called caps or arcs. For the determination of caps with maximum cardinality and complete caps with minimum cardinality we provide integer linear programming formulations and identify some values for small n. |
Identificador |
Serdica Journal of Computing, Vol. 3, No 2, (2009), 159p-178p 1312-6555 |
Idioma(s) |
en |
Publicador |
Institute of Mathematics and Informatics Bulgarian Academy of Sciences |
Palavras-Chave | #Caps #Arcs #Affine Geometry #Collinearity #Integer Programming #Rings #Complete Caps |
Tipo |
Article |