Recognition of additively weighted Voronoi diagrams and weighted Delaunay decompositions - CentraleSupélec Access content directly
Conference Papers Year : 2015

Recognition of additively weighted Voronoi diagrams and weighted Delaunay decompositions

Abstract

Additively weighted Voronoi diagram and weighted Delaunay decomposition are a generalization of Voronoi diagram and Delaunay triangulation, respectively. They have received much attention due to their relevance in many domains see [1], [2], [3]. In particular, their interest in control theory has been recently shown in [4], [5] to solve inverse parametric linear/quadratic programming problem. This paper elaborates on the identification of suitable sites and weights of such particular partitions via two algorithms. It will be shown that these algorithms require solving a bi-linear programming problem
No file

Dates and versions

hal-01259935 , version 1 (21-01-2016)

Identifiers

Cite

Ngoc Anh Nguyen, Sorin Olaru, Pedro Rodriguez-Ayerbe. Recognition of additively weighted Voronoi diagrams and weighted Delaunay decompositions. 14th annual European Control Conference - ECC 2015, Jul 2015, LINZ, Austria. pp.328-333, ⟨10.1109/ECC.2015.7330565⟩. ⟨hal-01259935⟩
288 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More