On the Convex Hull of the Integer Points in a Bi-circular Region

DOI10.1007/978-3-642-10210-3_2zbMath1267.68260OpenAlexW1863826126MaRDI QIDQ3651599

Valentin E. Brimkov

Publication date: 11 December 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-10210-3_2

zbMATH Keywords

convex polygonconvex hullstrictly convex setfacet complexityupper/lower/tight bound

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Shape elongation from optimal encasing rectangles

This page was built for publication: On the Convex Hull of the Integer Points in a Bi-circular Region