, Volume 38, Issue 4, pp 341–345 | Cite as

Approximation of a set of points by points of a grid

  • P. Brucker
  • W. Meyer
Short Communications


A procedure is given for translating a rectangular grid in such a way that a finite set of points in ℝN is approximated as good as possible by points of the translated grid.

Key words

Approximation n-dimensional grid 

Approximation einer Menge von Punkten durch Punkte eines Gitters


Es wird ein Verfahren zur Bestimmung einer Translation eines rechtwinkeligen Gitters mit der Eigenschaft, daß eine endliche Punktmenge des ℝN möglichst gut durch Gitterpunkte approximiert wird, angegeben.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Aho, A. V., Hopcroft, J. E., Ullman, J. D.: The Design and Analysis of Computer Algorithms. Reading, Mass.: Addison-Wesley 1974.Google Scholar
  2. [2]
    Burkard, R. E.: Optimal schedules for periodically recurring events. Discrete Applied Mathematics15, 167–180 (1986).CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1987

Authors and Affiliations

  • P. Brucker
    • 1
  • W. Meyer
    • 1
  1. 1.Fachbereich Mathematik/InformatikUniversity of OsnabrückOsnabrückFederal Republic of Germany

Personalised recommendations