Isoperimetrically optimal polygons in the triangular grid with Jordan-type neighbourhood on the boundary

DOI10.1080/00207160.2012.737914zbMath1276.68163OpenAlexW2033710247MaRDI QIDQ2855781

Krisztina Barczi, Benedek Nagy

Publication date: 22 October 2013

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2437/149555

zbMATH Keywords

triangular griddigital geometryoptimal shapesdigital circlesdiscrete isoperimetric problem

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Combinatorics in computer science (68R05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

Metastability for the Ising model on the hexagonal lattice ⋮ On disks of the triangular grid: an application of optimization theory in discrete geometry ⋮ Digitized rotations of 12 neighbors on the triangular grid ⋮ Triangular covers of a digital object

Cites Work

• Unnamed Item
• Unnamed Item
• A discrete isoperimetric problem
• Isoperimetric inequalities for faces of the cube and the grid
• On isoperimetrically optimal polyforms
• On point sets with many unit distances in few directions
• Pentagon-hexagon-patches with short boundaries
• An algorithm to find the number of the digitizations of discs with a fixed radius
• Distance on a Hexagonal Grid
• Discrete Isoperimetric Problems
• “Honeycomb” vs Square and Cubic Models

This page was built for publication: Isoperimetrically optimal polygons in the triangular grid with Jordan-type neighbourhood on the boundary