Choosing Optimal Design Points in Two Dimensional Space using Voronoi Tessellation

  • Published : 1997.04.01

Abstract

In this paper, the problem for choosing design points in the two dimensional case is condidered. In the one dimensional case, given the design density function, we can choose design points using the quantile function. However, in the two dimensional case, there is no clear definition of the percentile. Therefore, the idea of choosing design points in the univariate case can not be applied directly to the two dimensional case. We convert this problem into an optimization problem using the Voronoi diagram.

Keywords

References

  1. System Modelling and Optimization A Fast Voronoi-diagram Algorithm with Applications to Geographical Optimization Problem Iri, M.;Murota, K.;Ohya, T.;P. Thoft-Christensen(ed.)
  2. Journal of the American Statistical Association v.83 Kernel and Probit Estimates in Quantal Bioassay Muller, H.;Schmitt, T.
  3. Spatial Tessellations : Concepts and Applications of Voronoi Diagrams Okabe, A.
  4. The Korean Communications in Statistics v.2 Optimal Designs for Multivariate Nonparametric Kernel Regression with Binary Data Park, D. R.
  5. Mathematical Programming v.52 Sequential Location - Allocation of Public Facilities in One - and Two - dimensional Space : Comparison of Several Policies Suzuki, T.;Asami, Y.;Okabe, A.