Skip to Main content Skip to Navigation
Conference papers

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
Document type :
Conference papers
Complete list of metadatas

https://hal-centralesupelec.archives-ouvertes.fr/hal-01259935
Contributor : Pascale Lepeltier <>
Submitted on : Thursday, January 21, 2016 - 11:55:27 AM
Last modification on : Wednesday, September 16, 2020 - 5:25:47 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

692