On the polyhedral complexity of the integer points in a hyperball

DOI10.1016/j.tcs.2008.07.014zbMath1151.52010OpenAlexW1991389996MaRDI QIDQ952452

Reneta P. Barneva, Valentin E. Brimkov

Publication date: 12 November 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.07.014

zbMATH Keywords

convex polytopelower boundhyperballpolyhedral facet complexitypolyhedral vertex complexity

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11)

Related Items (8)

From prima quadraginta octant to lattice sphere through primitive integer operations ⋮ On the characterization of absentee-voxels in a spherical surface and volume of revolution in \({\mathbb Z}^3\) ⋮ On different topological classes of spherical geodesic paths and circles in \(\mathbb{Z}^3\) ⋮ Determining digital circularity using integer intervals ⋮ Digital Straightness, Circularity, and Their Applications to Image Analysis ⋮ On the polyhedra of graceful spheres and circular geodesics ⋮ Some theoretical challenges in digital geometry: a perspective ⋮ On Some Local Topological Properties of Naive Discrete Sphere

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Integer points on curves and surfaces
• The vertices of the knapsack polytope
• On integer points in polyhedra: A lower bound
• The convex hull of the integer points in a large ball
• On the maximal number of edges of convex digital polygons included into an \(m \times m\)-grid
• Real data-integer solution problems within the Blum-Shub-Smale computational model
• Decomposition of a three-dimensional discrete object surface into discrete plane pieces
• Optimization Schemes for the Reversible Discrete Volume Polyhedrization Using Marching Cubes Simplification
• On the Unlimited Number of Faces in Integer Hulls of Linear Programs with a Single Constraint
• The maximum numbers of faces of a convex polytope

This page was built for publication: On the polyhedral complexity of the integer points in a hyperball