Publication detail

Evaluation of pairwise distances among orthogonal grid points in hypercube

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

Original Title

Evaluation of pairwise distances among orthogonal grid points in hypercube

Type

conference paper

Language

English

Original Abstract

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.

Keywords

design; orthogonal grid; pairwise distances

Authors

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

Released

21. 7. 2017

Publisher

AMER INST PHYSICS

Location

Melville

ISBN

978-0-7354-1538-6

Book

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

Edition number

1863

Pages from

1

Pages to

4

Pages count

4

URL

http://aip.scitation.org/doi/abs/10.1063/1.4992284?journalCode=apc

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"
}