Dominance in the presence of obstacles

DOI10.1007/3-540-50728-0_43OpenAlexW2032528559MaRDI QIDQ6199464

Mark T. de Berg, Mark H. Overmars

Publication date: 28 February 2024

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://dspace.library.uu.nl/handle/1874/16563

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Multidimensional divide-and-conquer
• Preserving order in a forest in less than logarithmic time and linear space
• On rectangular visibility
• Design and implementation of an efficient priority queue

This page was built for publication: Dominance in the presence of obstacles