Buscar

Estamos realizando la búsqueda. Por favor, espere...

 Detalle_Publicacion

Triangulations and a Discrete Brunn-Minkowski Inequality in the Plane

Abstract: For a set A of points in the plane, not all collinear, we denote by tr(A) the number of triangles in a triangulation of A, that is, tr(A) = 2i + b - 2, where b and i are the numbers of boundary and interior points of the convex hull [A] of A respectively. We conjecture the following discrete analog of the Brunn?Minkowski inequality: for any two finite point sets A, B c R2 one has tr(A + B) >= tr(A)1/2 + tr(B)1/2. We prove this conjecture in the cases where [A]=[B], B = A U {b}, |B| = 3 and if A and B have no interior points. A generalization to larger dimensions is also discussed.

Otras publicaciones de la misma revista o congreso con autores/as de la Universidad de Cantabria

 Fuente: Discrete & Computational Geometry volume 64,(2020), p. 396-426

Editorial: Springer New York LLC

 Fecha de publicación: 29/08/2020

Nº de páginas: 31

Tipo de publicación: Artículo de Revista

 DOI: 10.1007/s00454-019-00131-9

ISSN: 0179-5376,1432-0444

 Proyecto español: MTM2017-83750-P

Autoría

BÖRÖCZKY, KÁROLY J.

MATOLCSI, MÁTÉ

RUZSA, IMRE Z.

SERRA, ORIOL