Placing Labels in Road Maps: Algorithms and Complexity - Gemsa, Andreas; Niedermann, Benjamin; Nöllenburg, Martin (Algorithmica, 2020)
Keywords: Algorithm Analysis and Problem Complexity; Algorithms; Apexes; Cartography; Computer Science; Computer Systems Organization and Communication Networks; Data Structures and Information Theory; Labels; Mathematics of Computing; Theory of Computation; NP-hardness; Road maps; Efficient tree-based algorithm; Map labeling