Maintaining privacy on a line

DOI10.1007/s00224-011-9338-3zbMath1254.68182OpenAlexW2032630728MaRDI QIDQ692927

Evangelos Kranakis, Danny Krizanc

Publication date: 6 December 2012

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-011-9338-3

zbMATH Keywords

line graphprivacyobnoxious facility location problemunfriendly seating arrangement problem

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Computer system organization (68M99) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Excuse me! or the courteous theatregoers' problem

Cites Work

• Unnamed Item
• Unnamed Item
• Random maximal independent sets and the unfriendly theater seating arrangement problem

This page was built for publication: Maintaining privacy on a line