@inproceedings{ijcai1997p77,
  title     = {On the Complexity of Qualitative Spatial Reasoning: A Maximal Tractable Fragment of the Region Connection Calculus},
  author    = {Renz, Jochen and Nebel, Bernhard},
  booktitle = {Proceedings of the Fifteenth International Joint Conference on
               Artificial Intelligence, {IJCAI-97}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Martha E. Pollack},
  pages     = {522--526},
  year      = {1997},
  note      = {Diagnosis and Qualitative Reasoning},
  url       = {https://ijcai.org/proceedings/1997/77},
}