English

On the generation of Heronian triangles

Number Theory 2014-01-24 v1

Abstract

We describe several algorithms for the generation of integer Heronian triangles with diameter at most nn. Two of them have running time O(n2+ε)\mathcal{O}\left(n^{2+\varepsilon}\right). We enumerate all integer Heronian triangles for n600000n\le 600000 and apply the complete list on some related problems.

Keywords

Cite

@article{arxiv.1401.6150,
  title  = {On the generation of Heronian triangles},
  author = {Sascha Kurz},
  journal= {arXiv preprint arXiv:1401.6150},
  year   = {2014}
}

Comments

10 pages, 2 figures, 2 tables. http://sci-gems.math.bas.bg/jspui/handle/10525/382