Enumeration of integral tetrahedra

Titelangaben

Kurz, Sascha:
Enumeration of integral tetrahedra.
Bayreuth , 2007

Volltext

	Format: PDF Name: tetrahedrons_ar.pdf Version: Veröffentlichte Version Verfügbar mit der Lizenz Creative Commons BY 3.0: Namensnennung
	Download (217kB)

Abstract

We determine the numbers of integral tetrahedra with diameter d up to isomorphism for all d<=1000 via computer enumeration. Therefore we give an algorithm that enumerates the integral tetrahedra with diameter at most d in O(d^5) time and an algorithm that can check the canonicity of a given integral tetrahedron with at most 6 integer comparisons. For the number of isomorphism classes of integral 4x4 matrices with diameter d fulfilling the triangle inequalities we derive an exact formula.

Abstract in weiterer Sprache

Wir bestimmen die Anzahl ganzzahliger Tetraeder mit Durchmesser d bis auf Isomorphie für alle d kleiner gleich 1000. Der zugrunde liegende Algorithmus hat eine Zeitkomplexität von O(d^5) und basiert auf impliziter Erzeugung.