CAPS in Z(2,n)


Autoria(s): Kurz, Sascha
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

http://hdl.handle.net/10525/367

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