Detail publikačního výsledku

Evaluation of pairwise distances among orthogonal grid points in hypercube

SADÍLEK, V.; VOŘECHOVSKÝ, M.; MARTINÁSKOVÁ, M.

Originální název

Evaluation of pairwise distances among orthogonal grid points in hypercube

Anglický název

Evaluation of pairwise distances among orthogonal grid points in hypercube

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

This article describes an effective evaluation of pairwise distances among points that form a regular orthogonal grid inside a unit hypercube. Such an regular arrangement of points have many applications one of which is the Design of Experiments – the arrangement is known as the Full Factorial Design. The proposed process of calculation exploits the repeated point projections. Using combinatorial rules, the paper presents a closed-form exact formula that enables faster evaluation of pairwise distances and their counts compared to naive approach that enumerates the list of all possible pairs of points.

Anglický abstrakt

This article describes an effective evaluation of pairwise distances among points that form a regular orthogonal grid inside a unit hypercube. Such an regular arrangement of points have many applications one of which is the Design of Experiments – the arrangement is known as the Full Factorial Design. The proposed process of calculation exploits the repeated point projections. Using combinatorial rules, the paper presents a closed-form exact formula that enables faster evaluation of pairwise distances and their counts compared to naive approach that enumerates the list of all possible pairs of points.

Klíčová slova

design; orthogonal grid; pairwise distances

Klíčová slova v angličtině

design; orthogonal grid; pairwise distances

Autoři

SADÍLEK, V.; VOŘECHOVSKÝ, M.; MARTINÁSKOVÁ, M.

Rok RIV

2018

Vydáno

21.07.2017

Nakladatel

AMER INST PHYSICS

Místo

Melville

ISBN

978-0-7354-1538-6

Kniha

Proceedings of the International Conference on Numerical Analysis and Applied Mathematics 2016 (icnaam-2016)

Strany od

1

Strany do

4

Strany počet

4

URL

Plný text v Digitální knihovně

BibTex

@inproceedings{BUT140583,
  author="Václav {Sadílek} and Miroslav {Vořechovský} and Magdalena {Martinásková}",
  title="Evaluation of pairwise distances among orthogonal grid points in hypercube",
  booktitle="Proceedings of the International Conference on Numerical Analysis and Applied Mathematics 2016 (icnaam-2016)",
  year="2017",
  number="1863",
  pages="1--4",
  publisher="AMER INST PHYSICS",
  address="Melville",
  doi="10.1063/1.4992284",
  isbn="978-0-7354-1538-6",
  url="http://aip.scitation.org/doi/abs/10.1063/1.4992284?journalCode=apc"
}