Suche nach Personen

plus im Publikationsserver
plus bei Google Scholar

Bibliografische Daten exportieren
 

On the characteristic of integral point sets in $\mathbb{E}^m$

URN zum Zitieren der Version auf EPub Bayreuth: urn:nbn:de:bvb:703-opus-1918

Titelangaben

Kurz, Sascha:
On the characteristic of integral point sets in $\mathbb{E}^m$.
Bayreuth , 2005

Volltext

[thumbnail of characteristic.pdf]
Format: PDF
Name: characteristic.pdf
Version: Veröffentlichte Version
Verfügbar mit der Lizenz Creative Commons BY 3.0: Namensnennung
Download (109kB)

Abstract

We generalise the definition of the characteristic of an integral triangle to integral simplices and prove that each simplex in an integral point set has the same characteristic. This theorem is used for an efficient construction algorithm for integral point sets. Using this algorithm we are able to provide new exact values for the minimum diameter of integral point sets.

Abstract in weiterer Sprache

Eine ganzzahlige m-dimensionale Punktmenge ist eine Menge von n Punkten im m-dimensionalen Euklidischen Raum mit paarweise ganzzahligen Abständen. Wir verallgemeinern die Definition der Charakteristik eines ganzzahligen Dreiecks auf ganzzahlige Simplizes und beweisen, dass jeder Simplex in einer ganzzahligen Punktmenge die gleiche Charakteristik besitzt. Dieser Satz wird in einen effizienten Konstruktionsalgorithmus für ganzzahlige Punktmengen umgesetzt, der es uns ermöglicht ein paar neue minimale Durchmesser ganzzahliger Punktmengen zu bestimmen.

Weitere Angaben

Publikationsform: Preprint, Postprint
Zusätzliche Informationen (öffentlich sichtbar): Source: http://arxiv.org/ps/math.CO/0511704
Keywords: Geometrische Kombinatorik; Kombinatorik; ganzzahlige Punktmengen; minimaler Durchmesser; Charakteristik; integral distances; minimum diameter
Themengebiete aus DDC: 500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-opus-1918
Eingestellt am: 25 Apr 2014 16:11
Letzte Änderung: 27 Mrz 2019 12:51
URI: https://epub.uni-bayreuth.de/id/eprint/842

Downloads

Downloads pro Monat im letzten Jahr