# Optimal Seat Allocation Under Social Distancing Constraints

arXiv: https://arxiv.org/abs/2105.05017 · HTML: https://mlsanity.com/paper/2105.05017/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 11 May 2021.

## Built on by (most cited first, 1 of 1)

- [Beyond Manual Planning: Seating Allocation for Large Organizations](https://mlsanity.com/paper/2602.05875/) (2026)

## Abstract (arXiv)

The Covid-19 pandemic introduces new challenges and constraints for return to work business planning. We describe a space allocation problem that incorporates social distancing constraints while optimising the number of available safe workspaces in a return to work scenario. We propose and demonstrate a graph based approach that solves the optimisation problem via modelling as a bipartite graph of disconnected components over a graph of constraints. We compare results obtained with a constrained random walk and a linear programming approach.