An Algorithmic Approach to Pick's Theorem

TL;DR

This paper presents an algorithmic proof of Pick's theorem, providing a computational method to determine the area of lattice-polygons based on their lattice points.

Contribution

It introduces a novel algorithmic approach to prove Pick's theorem, enhancing computational understanding of lattice-polygons.

Findings

Provides an explicit algorithm for area calculation

Demonstrates the validity of Pick's theorem through algorithmic proof

Facilitates computational geometry involving lattice-polygons

Abstract

We give an algorithmic proof of Pick's theorem which calculates the area of a lattice-polygon in terms of the lattice-points.