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

DOI10.1080/00207160.2012.737914zbMath1276.68163MaRDI 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 grid; digital geometry; optimal shapes; digital circles; discrete isoperimetric problem

Mathematics Subject Classification ID

68U10: Computing methodologies for image processing

68R05: Combinatorics in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

Triangular covers of a digital object, 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

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