On the Generation of Heronian Triangles

Kurz, Sascha. "On the Generation of Heronian Triangles." Serdica Journal of Computing 2.2 (2008): 181-196. <http://eudml.org/doc/11461>.

@article{Kurz2008,
abstract = {We describe several algorithms for the generation of integer Heronian triangles with diameter at most n. Two of them have running time O(n^(2+ε)). We enumerate all integer Heronian triangles for n ≤ 600000 and apply the complete list on some related problems.},
author = {Kurz, Sascha},
journal = {Serdica Journal of Computing},
keywords = {Heron Triangles; System of Diophantine Equations; System of Diophantine Equations; Triangles with Rational Area; Perfect Pyramids; algorithms; Heron triangles; system of diophantine equations; triangles with rational area; perfect pyramids},
language = {eng},
number = {2},
pages = {181-196},
publisher = {Institute of Mathematics and Informatics Bulgarian Academy of Sciences},
title = {On the Generation of Heronian Triangles},
url = {http://eudml.org/doc/11461},
volume = {2},
year = {2008},
}

TY - JOUR
AU - Kurz, Sascha
TI - On the Generation of Heronian Triangles
JO - Serdica Journal of Computing
PY - 2008
PB - Institute of Mathematics and Informatics Bulgarian Academy of Sciences
VL - 2
IS - 2
SP - 181
EP - 196
AB - We describe several algorithms for the generation of integer Heronian triangles with diameter at most n. Two of them have running time O(n^(2+ε)). We enumerate all integer Heronian triangles for n ≤ 600000 and apply the complete list on some related problems.
LA - eng
KW - Heron Triangles; System of Diophantine Equations; System of Diophantine Equations; Triangles with Rational Area; Perfect Pyramids; algorithms; Heron triangles; system of diophantine equations; triangles with rational area; perfect pyramids
UR - http://eudml.org/doc/11461
ER -