RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2015 Volume 12, Pages 991–997 (Mi semr648)

This article is cited in 1 paper

Geometry and topology

Extremal properties for triangulation based on empty convex set condition

V. A. Klyachin

Volgograd State University, Universitetskiy pr., 100, Volgograd, 400062, Russia

Abstract: We suggest to consider the empty condition for the special family of convex sets. For the given finite set $P\subset \mathbb{R}^n$ we shall say that empty condition for convex set $B\subset \mathbb{R}^n$ is fulfilled if $P\cap B=P\cap \partial B$. This condition is a generalization of the classic Delaunay empty sphere condition. We prove some extremal properties for the corresponding triangulations.

Keywords: triangulation, Delaunay triangulation, convex set, convex hull, empty sphere condition.

UDC: 514.142.2+514.174.6

MSC: 52B55+68U05

Received October 30, 2015, published December 17, 2015

DOI: 10.17377/semi.2015.12.085



© Steklov Math. Inst. of RAS, 2025