Show simple item record

Solutions to the Distance Constrained Cinema Seating Problem

dc.rights.licenseCC-BY-NC-ND
dc.contributor.advisorBodlaender, Hans
dc.contributor.authorStoll, Maximilian Stoll
dc.date.accessioned2022-03-15T00:00:51Z
dc.date.available2022-03-15T00:00:51Z
dc.date.issued2022
dc.identifier.urihttps://studenttheses.uu.nl/handle/20.500.12932/589
dc.description.sponsorshipUtrecht University
dc.language.isoEN
dc.subjectAs a consequence of COVID-19 regulation, cinemas in the Netherlands are not allowed to seat groups of different households within 1.5 meters of each other. This regulation inspired an optimization problem called the Distance Constrained Cinema Seating (DCCS) problem. In this thesis three algorithms are presented as a solution to this problem.
dc.titleSolutions to the Distance Constrained Cinema Seating Problem
dc.type.contentMaster Thesis
dc.rights.accessrightsOpen Access
dc.subject.keywordsMaximum Independent Set, Graphs, Optimization Problem, Unit Disk Graphs
dc.subject.courseuuComputing Science
dc.thesis.id2800


Files in this item

Thumbnail
Name:
master_thesis_cinema_seating_p ...
Size:
1.988Mb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record