2026-08-17T16:09:43Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:8819 2024-03-06T10:42:43Z ddc:004 open_access

Gender-Aware Facility Location in Multi-Gender World Polishchuk, Valentin Sedov, Leonid visibility Strahler number perfect tree interval graphs gender studies This interdisciplinary (GS and CS) paper starts from considering the problem of locating restrooms or locker rooms in a privacy-preserving way, i.e., so that while following the path to one's room, one cannot peek into another room; the rooms are meant for a multitude of genders, one room per gender. We then proceed to showing that gender inequality (non-uniform treatment of genders by genders) makes the room placement hard. Finally, we delve into specifics of gender definition and consider locating facilities for the genders in a "perfect" way, i.e., so that navigating to the facilities involves only quick binary decisions; on the way, we indicate that there is room for interpretation the facilities under consideration (we outline several possibilities, depending on the application). Schloss Dagstuhl – Leibniz-Zentrum für Informatik Valentin Polishchuk and Leonid Sedov 2018 Is Part Of LIPIcs, Volume 100, 9th International Conference on Fun with Algorithms (FUN 2018) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.FUN.2018.28 urn:nbn:de:0030-drops-88191 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2018.28 eng https://creativecommons.org/licenses/by/3.0/legalcode