40 Search Results for "Cohn, Anthony G."

Document
DOI: 10.4230/LIPIcs.GIScience.2025.13
Assessing Map Reproducibility with Visual Question-Answering: An Empirical Evaluation

Authors: Eftychia Koukouraki, Auriol Degbelo, and Christian Kray

Published in: LIPIcs, Volume 346, 13th International Conference on Geographic Information Science (GIScience 2025)

Abstract
Reproducibility is a key principle of the modern scientific method. Maps, as an important means of communicating scientific results in GIScience and across disciplines, should be reproducible. Currently, map reproducibility assessment is done manually, which makes the assessment process tedious and time-consuming, ultimately limiting its efficiency. Hence, this work explores the extent to which Visual Question-Answering (VQA) can be used to automate some tasks relevant to map reproducibility assessment. We selected five state-of-the-art vision language models (VLMs) and followed a three-step approach to evaluate their ability to discriminate between maps and other images, interpret map content, and compare two map images using VQA. Our results show that current VLMs already possess map-reading capabilities and demonstrate understanding of spatial concepts, such as cardinal directions, geographic scope, and legend interpretation. Our paper demonstrates the potential of using VQA to support reproducibility assessment and highlights the outstanding issues that need to be addressed to achieve accurate, trustworthy map descriptions, thereby reducing the time and effort required by human evaluators.
Cite as

Eftychia Koukouraki, Auriol Degbelo, and Christian Kray. Assessing Map Reproducibility with Visual Question-Answering: An Empirical Evaluation. In 13th International Conference on Geographic Information Science (GIScience 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 346, pp. 13:1-13:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{koukouraki_et_al:LIPIcs.GIScience.2025.13,
  author =	{Koukouraki, Eftychia and Degbelo, Auriol and Kray, Christian},
  title =	{{Assessing Map Reproducibility with Visual Question-Answering: An Empirical Evaluation}},
  booktitle =	{13th International Conference on Geographic Information Science (GIScience 2025)},
  pages =	{13:1--13:12},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-378-2},
  ISSN =	{1868-8969},
  year =	{2025},
  volume =	{346},
  editor =	{Sila-Nowicka, Katarzyna and Moore, Antoni and O'Sullivan, David and Adams, Benjamin and Gahegan, Mark},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2025.13},
  URN =		{urn:nbn:de:0030-drops-238426},
  doi =		{10.4230/LIPIcs.GIScience.2025.13},
  annote =	{Keywords: map comparison, computational reproducibility, visual question answering, large language models, GeoAI}
}
Document
Track A: Algorithms, Complexity and Games
DOI: 10.4230/LIPIcs.ICALP.2025.99
Algorithmic Aspects of Semistability of Quiver Representations

Authors: Yuni Iwamasa, Taihei Oki, and Tasuku Soma

Published in: LIPIcs, Volume 334, 52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025)

Abstract
We study the semistability of quiver representations from an algorithmic perspective. We present efficient algorithms for several fundamental computational problems on the semistability of quiver representations: deciding the semistability and σ-semistability, finding the maximizers of King’s criterion, and computing the Harder-Narasimhan filtration. We also investigate a class of polyhedral cones defined by the linear system in King’s criterion, which we refer to as King cones. For rank-one representations, we demonstrate that these King cones can be encoded by submodular flow polytopes, enabling us to decide the σ-semistability in strongly polynomial time. Our approach employs submodularity in quiver representations, which may be of independent interest.
Cite as

Yuni Iwamasa, Taihei Oki, and Tasuku Soma. Algorithmic Aspects of Semistability of Quiver Representations. In 52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 334, pp. 99:1-99:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{iwamasa_et_al:LIPIcs.ICALP.2025.99,
  author =	{Iwamasa, Yuni and Oki, Taihei and Soma, Tasuku},
  title =	{{Algorithmic Aspects of Semistability of Quiver Representations}},
  booktitle =	{52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025)},
  pages =	{99:1--99:18},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-372-0},
  ISSN =	{1868-8969},
  year =	{2025},
  volume =	{334},
  editor =	{Censor-Hillel, Keren and Grandoni, Fabrizio and Ouaknine, Jo\"{e}l and Puppis, Gabriele},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.99},
  URN =		{urn:nbn:de:0030-drops-234762},
  doi =		{10.4230/LIPIcs.ICALP.2025.99},
  annote =	{Keywords: quivers, \sigma-semistability, King’s criterion, operator scaling, submodular flow}
}
Artifact
Dataset
DOI: 10.4230/artifacts.22498
Evaluating the Ability of Large Language Models to Reason about Cardinal Directions -- Dataset

Authors: Anthony G Cohn and Robert E Blackwell

Abstract
Cite as

Anthony G Cohn, Robert E Blackwell. Evaluating the Ability of Large Language Models to Reason about Cardinal Directions -- Dataset (Dataset). Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@misc{dagstuhl-artifact-22498,
   title = {{Evaluating the Ability of Large Language Models to Reason about Cardinal Directions -- Dataset}}, 
   author = {Cohn, Anthony G and Blackwell, Robert E},
   note = {Dataset, version 1.0., This work was supported by the Fundamental Research priority area of The Alan Turing Institute. This work was supported by the Fundamental Research priority area of The Alan Turing Institute. Cohn, Anthony G: AGC thanks the Turing’s Defence and Security programme through a partnership with the UK government in accordance with the framework agreement between GCHQ and The Alan Turing Institute, and for support provided by the Economic and Social Research Council (ESRC) under grant ES/W003473/1., swhId: \href{https://archive.softwareheritage.org/swh:1:dir:37c617e865cfba41c74743123b5d3785379caacc;origin=https://github.com/alan-turing-institute/cosit-2024-evaluating-the-ability-of-llms-to-reason-about-cardinal-directions;visit=swh:1:snp:7629d8b01a3d5e05c8ea9cf7956480d3b94b40fd;anchor=swh:1:rev:f80b374d4b36dc616425175a99844d94cd36d62d}{\texttt{swh:1:dir:37c617e865cfba41c74743123b5d3785379caacc}} (visited on 2024-11-28)},
   url = {https://github.com/alan-turing-institute/cosit-2024-evaluating-the-ability-of-llms-to-reason-about-cardinal-directions},
   doi = {10.4230/artifacts.22498},
}
Document
DOI: 10.4230/LIPIcs.COSIT.2024.11
Semantic Perspectives on the Lake District Writing: Spatial Ontology Modeling and Relation Extraction for Deeper Insights

Authors: Erum Haris, Anthony G. Cohn, and John G. Stell

Published in: LIPIcs, Volume 315, 16th International Conference on Spatial Information Theory (COSIT 2024)

Abstract
Extracting spatial details from historical texts can be difficult, hindering our understanding of past landscapes. The study addresses this challenge by analyzing the Corpus of the Lake District Writing, focusing on the English Lake District region. We systematically link the theoretical notions from the core concepts of spatial information to provide basis for the problem domain. The conceptual foundation is further complemented with a spatial ontology and a custom gazetteer, allowing a formal and insightful semantic exploration of the massive unstructured corpus. The other contrasting side of the framework is the usage of LLMs for spatial relation extraction. We formulate prompts leveraging understanding of the LLMs of the intended task, curate a list of spatial relations representing the most recurring proximity or vicinity relations terms and extract semantic triples for the top five place names appearing in the corpus. We compare the extraction capabilities of three benchmark LLMs for a scholarly significant historical archive, representing their potential in a challenging and interdisciplinary research problem. Finally, the network comprising the semantic triples is enhanced by incorporating a gazetteer-based classification of the objects involved thus improving their spatial profiling.
Cite as

Erum Haris, Anthony G. Cohn, and John G. Stell. Semantic Perspectives on the Lake District Writing: Spatial Ontology Modeling and Relation Extraction for Deeper Insights. In 16th International Conference on Spatial Information Theory (COSIT 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 315, pp. 11:1-11:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{haris_et_al:LIPIcs.COSIT.2024.11,
  author =	{Haris, Erum and Cohn, Anthony G. and Stell, John G.},
  title =	{{Semantic Perspectives on the Lake District Writing: Spatial Ontology Modeling and Relation Extraction for Deeper Insights}},
  booktitle =	{16th International Conference on Spatial Information Theory (COSIT 2024)},
  pages =	{11:1--11:20},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-330-0},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{315},
  editor =	{Adams, Benjamin and Griffin, Amy L. and Scheider, Simon and McKenzie, Grant},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.COSIT.2024.11},
  URN =		{urn:nbn:de:0030-drops-208268},
  doi =		{10.4230/LIPIcs.COSIT.2024.11},
  annote =	{Keywords: spatial humanities, spatial narratives, ontology, large language models}
}
Document
Short Paper
DOI: 10.4230/LIPIcs.COSIT.2024.28
Evaluating the Ability of Large Language Models to Reason About Cardinal Directions (Short Paper)

Authors: Anthony G Cohn and Robert E Blackwell

Published in: LIPIcs, Volume 315, 16th International Conference on Spatial Information Theory (COSIT 2024)

Abstract
We investigate the abilities of a representative set of Large language Models (LLMs) to reason about cardinal directions (CDs). To do so, we create two datasets: the first, co-created with ChatGPT, focuses largely on recall of world knowledge about CDs; the second is generated from a set of templates, comprehensively testing an LLM’s ability to determine the correct CD given a particular scenario. The templates allow for a number of degrees of variation such as means of locomotion of the agent involved, and whether set in the first , second or third person. Even with a temperature setting of zero, Our experiments show that although LLMs are able to perform well in the simpler dataset, in the second more complex dataset no LLM is able to reliably determine the correct CD, even with a temperature setting of zero.
Cite as

Anthony G Cohn and Robert E Blackwell. Evaluating the Ability of Large Language Models to Reason About Cardinal Directions (Short Paper). In 16th International Conference on Spatial Information Theory (COSIT 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 315, pp. 28:1-28:9, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{cohn_et_al:LIPIcs.COSIT.2024.28,
  author =	{Cohn, Anthony G and Blackwell, Robert E},
  title =	{{Evaluating the Ability of Large Language Models to Reason About Cardinal Directions}},
  booktitle =	{16th International Conference on Spatial Information Theory (COSIT 2024)},
  pages =	{28:1--28:9},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-330-0},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{315},
  editor =	{Adams, Benjamin and Griffin, Amy L. and Scheider, Simon and McKenzie, Grant},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.COSIT.2024.28},
  URN =		{urn:nbn:de:0030-drops-208432},
  doi =		{10.4230/LIPIcs.COSIT.2024.28},
  annote =	{Keywords: Large Language Models, Spatial Reasoning, Cardinal Directions}
}
Document
Survey
DOI: 10.4230/TGDK.1.1.11
How Does Knowledge Evolve in Open Knowledge Graphs?

Authors: Axel Polleres, Romana Pernisch, Angela Bonifati, Daniele Dell'Aglio, Daniil Dobriy, Stefania Dumbrava, Lorena Etcheverry, Nicolas Ferranti, Katja Hose, Ernesto Jiménez-Ruiz, Matteo Lissandrini, Ansgar Scherp, Riccardo Tommasini, and Johannes Wachs

Published in: TGDK, Volume 1, Issue 1 (2023): Special Issue on Trends in Graph Data and Knowledge. Transactions on Graph Data and Knowledge, Volume 1, Issue 1

Abstract
Openly available, collaboratively edited Knowledge Graphs (KGs) are key platforms for the collective management of evolving knowledge. The present work aims t o provide an analysis of the obstacles related to investigating and processing specifically this central aspect of evolution in KGs. To this end, we discuss (i) the dimensions of evolution in KGs, (ii) the observability of evolution in existing, open, collaboratively constructed Knowledge Graphs over time, and (iii) possible metrics to analyse this evolution. We provide an overview of relevant state-of-the-art research, ranging from metrics developed for Knowledge Graphs specifically to potential methods from related fields such as network science. Additionally, we discuss technical approaches - and their current limitations - related to storing, analysing and processing large and evolving KGs in terms of handling typical KG downstream tasks.
Cite as

Axel Polleres, Romana Pernisch, Angela Bonifati, Daniele Dell'Aglio, Daniil Dobriy, Stefania Dumbrava, Lorena Etcheverry, Nicolas Ferranti, Katja Hose, Ernesto Jiménez-Ruiz, Matteo Lissandrini, Ansgar Scherp, Riccardo Tommasini, and Johannes Wachs. How Does Knowledge Evolve in Open Knowledge Graphs?. In Special Issue on Trends in Graph Data and Knowledge. Transactions on Graph Data and Knowledge (TGDK), Volume 1, Issue 1, pp. 11:1-11:59, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)

Copy BibTex To Clipboard

@Article{polleres_et_al:TGDK.1.1.11,
  author =	{Polleres, Axel and Pernisch, Romana and Bonifati, Angela and Dell'Aglio, Daniele and Dobriy, Daniil and Dumbrava, Stefania and Etcheverry, Lorena and Ferranti, Nicolas and Hose, Katja and Jim\'{e}nez-Ruiz, Ernesto and Lissandrini, Matteo and Scherp, Ansgar and Tommasini, Riccardo and Wachs, Johannes},
  title =	{{How Does Knowledge Evolve in Open Knowledge Graphs?}},
  journal =	{Transactions on Graph Data and Knowledge},
  pages =	{11:1--11:59},
  year =	{2023},
  volume =	{1},
  number =	{1},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/TGDK.1.1.11},
  URN =		{urn:nbn:de:0030-drops-194855},
  doi =		{10.4230/TGDK.1.1.11},
  annote =	{Keywords: KG evolution, temporal KG, versioned KG, dynamic KG}
}
Document
Short Paper
DOI: 10.4230/LIPIcs.GIScience.2023.37
Understanding the Spatial Complexity in Landscape Narratives Through Qualitative Representation of Space (Short Paper)

Authors: Erum Haris, Anthony G. Cohn, and John G. Stell

Published in: LIPIcs, Volume 277, 12th International Conference on Geographic Information Science (GIScience 2023)

Abstract
Narratives are the richest source of information about the human experience of place. They represent events and movement, both physical and conceptual, within time and space. Existing techniques in geographical text analysis usually incorporate named places with coordinate information. This is a serious limitation because many textual references to geography are ambiguous, non-specific, or relative. It is imperative but hard for a geographic information system to capture a text’s sense of place, an imprecise concept. This work aims to utilize qualitative spatial representation and natural language processing to allow representations of all three characteristics of place (location, locale, sense of place) as found in textual sources.
Cite as

Erum Haris, Anthony G. Cohn, and John G. Stell. Understanding the Spatial Complexity in Landscape Narratives Through Qualitative Representation of Space (Short Paper). In 12th International Conference on Geographic Information Science (GIScience 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 277, pp. 37:1-37:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)

Copy BibTex To Clipboard

@InProceedings{haris_et_al:LIPIcs.GIScience.2023.37,
  author =	{Haris, Erum and Cohn, Anthony G. and Stell, John G.},
  title =	{{Understanding the Spatial Complexity in Landscape Narratives Through Qualitative Representation of Space}},
  booktitle =	{12th International Conference on Geographic Information Science (GIScience 2023)},
  pages =	{37:1--37:6},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-288-4},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{277},
  editor =	{Beecham, Roger and Long, Jed A. and Smith, Dianna and Zhao, Qunshan and Wise, Sarah},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2023.37},
  URN =		{urn:nbn:de:0030-drops-189323},
  doi =		{10.4230/LIPIcs.GIScience.2023.37},
  annote =	{Keywords: Narratives, Qualitative spatial representation, Natural language processing}
}
Document
DOI: 10.4230/DagRep.4.2.79
Robots Learning from Experiences (Dagstuhl Seminar 14081)

Authors: Anthony G. Cohn, Bernd Neumann, Alessandro Saffiotti, and Markus Vincze

Published in: Dagstuhl Reports, Volume 4, Issue 2 (2014)

Abstract
This report documents the programme and the outcomes of Dagstuhl Seminar 14081 "Robots Learning from Experiences". The report begins with a summary comprising information about the seminar topics, the programme, important discussion points, and conclusions. The main body of the report consists of the abstracts of 25 presentations given at the seminar, and of four reports about discussion groups.
Cite as

Anthony G. Cohn, Bernd Neumann, Alessandro Saffiotti, and Markus Vincze. Robots Learning from Experiences (Dagstuhl Seminar 14081). In Dagstuhl Reports, Volume 4, Issue 2, pp. 79-109, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)

Copy BibTex To Clipboard

@Article{cohn_et_al:DagRep.4.2.79,
  author =	{Cohn, Anthony G. and Neumann, Bernd and Saffiotti, Alessandro and Vincze, Markus},
  title =	{{Robots Learning from Experiences (Dagstuhl Seminar 14081)}},
  pages =	{79--109},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2014},
  volume =	{4},
  number =	{2},
  editor =	{Cohn, Anthony G. and Neumann, Bernd and Saffiotti, Alessandro and Vincze, Markus},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.4.2.79},
  URN =		{urn:nbn:de:0030-drops-45465},
  doi =		{10.4230/DagRep.4.2.79},
  annote =	{Keywords: Learning, experiences, cognitive systems}
}
Document
DOI: 10.4230/DagSemProc.10412.1
10412 Summary and Abstracts Collection – QSTRLib: A Benchmark Problem Repository for Qualitative Spatial and Temporal Reasoning

Authors: Stefan Wölfl, Anthony G. Cohn, Jochen Renz, and Georg Sutcliffe

Published in: Dagstuhl Seminar Proceedings, Volume 10412, QSTRLib: A Benchmark Problem Repository for Qualitative Spatial and Temporal Reasoning (2011)

Abstract
The Dagstuhl seminar "QSTRLib" was planned as a successor event of the previously mentioned AAAI Spring Symposium. The intention for organizing this seminar was to discuss requirements on a problem library in a small group of researchers with expertise in benchmarking, in formal approaches to qualitative reasoning, or in specific application areas of QSTR.
Cite as

Stefan Wölfl, Anthony G. Cohn, Jochen Renz, and Georg Sutcliffe. 10412 Summary and Abstracts Collection – QSTRLib: A Benchmark Problem Repository for Qualitative Spatial and Temporal Reasoning. In QSTRLib: A Benchmark Problem Repository for Qualitative Spatial and Temporal Reasoning. Dagstuhl Seminar Proceedings, Volume 10412, pp. 1-20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{wolfl_et_al:DagSemProc.10412.1,
  author =	{W\"{o}lfl, Stefan and Cohn, Anthony G. and Renz, Jochen and Sutcliffe, Georg},
  title =	{{10412 Summary and Abstracts Collection – QSTRLib: A Benchmark Problem Repository for Qualitative Spatial and Temporal Reasoning}},
  booktitle =	{QSTRLib: A Benchmark Problem Repository for Qualitative Spatial and Temporal Reasoning},
  pages =	{1--20},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10412},
  editor =	{Stefan W\"{o}lfl and Anthony G. Cohn and Jochen Renz and Geoff Sutcliffe},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10412.1},
  URN =		{urn:nbn:de:0030-drops-31420},
  doi =		{10.4230/DagSemProc.10412.1},
  annote =	{Keywords: Qualitative reasoning, spatial reasoning, temporal reasoning, constraint satisfaction, benchmarking, problem library, problem description language, reasoning systems}
}
Document
DOI: 10.4230/DagSemProc.10131.1
10131 Executive Summary and Abstracts Collection – Spatial Representation and Reasoning in Language: Ontologies and Logics of Space

Authors: John Bateman, Anthony G. Cohn, and James Pustejovsky

Published in: Dagstuhl Seminar Proceedings, Volume 10131, Spatial Representation and Reasoning in Language : Ontologies and Logics of Space (2011)

Abstract
The goal of this seminar was to bring together researchers from diverse disciplines to address the spatial semantics of natural language, the interface between spatial semantics and geospatial representations, and the role of ontologies in reasoning about spatial concepts in language and thought.
Cite as

John Bateman, Anthony G. Cohn, and James Pustejovsky. 10131 Executive Summary and Abstracts Collection – Spatial Representation and Reasoning in Language: Ontologies and Logics of Space. In Spatial Representation and Reasoning in Language : Ontologies and Logics of Space. Dagstuhl Seminar Proceedings, Volume 10131, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{bateman_et_al:DagSemProc.10131.1,
  author =	{Bateman, John and Cohn, Anthony G. and Pustejovsky, James},
  title =	{{10131 Executive Summary and Abstracts Collection – Spatial Representation and Reasoning in Language: Ontologies and Logics of Space}},
  booktitle =	{Spatial Representation and Reasoning in Language : Ontologies and Logics of Space},
  pages =	{1--14},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10131},
  editor =	{John A. Bateman and Anthony G. Cohn and James Pustejovsky},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10131.1},
  URN =		{urn:nbn:de:0030-drops-29216},
  doi =		{10.4230/DagSemProc.10131.1},
  annote =	{Keywords: Language of space, spatial ontologies, reasoning about space and time, mapping language to GIS}
}
Document
DOI: 10.4230/DagSemProc.10131.2
How can spatial language be learned?

Authors: Kenneth D. Forbus

Published in: Dagstuhl Seminar Proceedings, Volume 10131, Spatial Representation and Reasoning in Language : Ontologies and Logics of Space (2011)

Abstract
How languages are learned is one of the deepest mysteries of cognitive science. This question can be addressed from multiple perspectives. This position paper considers two of them: (1) How do people learn spatial language? (2) Given the wide range of spatial terms in language, how might we bootstrap the linguistic capabilities of intelligent systems that need spatial language to achieve wide and accurate coverage? We discuss each question in turn.
Cite as

Kenneth D. Forbus. How can spatial language be learned?. In Spatial Representation and Reasoning in Language : Ontologies and Logics of Space. Dagstuhl Seminar Proceedings, Volume 10131, pp. 1-3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{forbus:DagSemProc.10131.2,
  author =	{Forbus, Kenneth D.},
  title =	{{How can spatial language be learned?}},
  booktitle =	{Spatial Representation and Reasoning in Language : Ontologies and Logics of Space},
  pages =	{1--3},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10131},
  editor =	{John A. Bateman and Anthony G. Cohn and James Pustejovsky},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10131.2},
  URN =		{urn:nbn:de:0030-drops-27336},
  doi =		{10.4230/DagSemProc.10131.2},
  annote =	{Keywords: Sketch understanding, analogy, spatial language, spatial reasoning}
}
Document
DOI: 10.4230/DagSemProc.10131.3
How should depiction be represented and reasoned about?

Authors: Kenneth D. Forbus

Published in: Dagstuhl Seminar Proceedings, Volume 10131, Spatial Representation and Reasoning in Language : Ontologies and Logics of Space (2011)

Abstract
Interpreting a scene requires understanding how its visual properties and context yield evidence about the spatial and conceptual properties of what it depicts. Depiction is intimately tied to spatial language, since describing a scene linguistically, or imagining a scene described in language, involves connecting linguistic and spatial knowledge. We focus here on scenes described via sketching.
Cite as

Kenneth D. Forbus. How should depiction be represented and reasoned about?. In Spatial Representation and Reasoning in Language : Ontologies and Logics of Space. Dagstuhl Seminar Proceedings, Volume 10131, pp. 1-3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{forbus:DagSemProc.10131.3,
  author =	{Forbus, Kenneth D.},
  title =	{{How should depiction be represented and reasoned about?}},
  booktitle =	{Spatial Representation and Reasoning in Language : Ontologies and Logics of Space},
  pages =	{1--3},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10131},
  editor =	{John A. Bateman and Anthony G. Cohn and James Pustejovsky},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10131.3},
  URN =		{urn:nbn:de:0030-drops-27318},
  doi =		{10.4230/DagSemProc.10131.3},
  annote =	{Keywords: Sketch understanding, analogy, spatial language, spatial reasoning}
}
Document
DOI: 10.4230/DagSemProc.10131.4
Interpreting Place Descriptions for Navigation Services

Authors: Yunhui Wu and Stephan Winter

Published in: Dagstuhl Seminar Proceedings, Volume 10131, Spatial Representation and Reasoning in Language : Ontologies and Logics of Space (2011)

Abstract
We see a need for research bringing spatial intelligence into the fundamental mechanisms of parsing and interpreting place descriptions. An intelligent navigation service will have capabilities to imitate human route communication behavior (Winter and Wu, 2009), thus, at least the capabilities to make sense of place descriptions.
Cite as

Yunhui Wu and Stephan Winter. Interpreting Place Descriptions for Navigation Services. In Spatial Representation and Reasoning in Language : Ontologies and Logics of Space. Dagstuhl Seminar Proceedings, Volume 10131, pp. 1-3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{wu_et_al:DagSemProc.10131.4,
  author =	{Wu, Yunhui and Winter, Stephan},
  title =	{{Interpreting Place Descriptions for Navigation Services}},
  booktitle =	{Spatial Representation and Reasoning in Language : Ontologies and Logics of Space},
  pages =	{1--3},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10131},
  editor =	{John A. Bateman and Anthony G. Cohn and James Pustejovsky},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10131.4},
  URN =		{urn:nbn:de:0030-drops-27302},
  doi =		{10.4230/DagSemProc.10131.4},
  annote =	{Keywords: Place descriptions, natural language, navigation}
}
Document
DOI: 10.4230/DagSemProc.10131.5
The Creeping Virtuality of Place

Authors: Inderjeet Mani

Published in: Dagstuhl Seminar Proceedings, Volume 10131, Spatial Representation and Reasoning in Language : Ontologies and Logics of Space (2011)

Abstract
Places are inherently dynamic. They also mediate between entities and events of significance to us, and space. They reflect a network of associations, involving landmarks deemed salient for various reasons. These are all properties assigned to a place by a speaker, and may or may not correspond to the properties assigned to a place by any other speaker. As a result, places have a subjective quality. These properties of dynamicity and subjectivity present interesting challenges when producing mashups that align different data sources. I propose addressing this by assuming that entities, following Hornsby & Egenhofer (2000), have histories, namely sequences of time intervals when they are predicated to exist. Places are entities with spatial properties that include topological relationships to other places, represented in terms of RCC-8 or the 9-intersection calculus, as well as distance and orientation relations. This spatio-temporal integration can avail of existing annotation schemes for space and time in natural language, but it leaves some open issues related to the representation of subjectivity.
Cite as

Inderjeet Mani. The Creeping Virtuality of Place. In Spatial Representation and Reasoning in Language : Ontologies and Logics of Space. Dagstuhl Seminar Proceedings, Volume 10131, pp. 1-5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{mani:DagSemProc.10131.5,
  author =	{Mani, Inderjeet},
  title =	{{The Creeping Virtuality of Place}},
  booktitle =	{Spatial Representation and Reasoning in Language : Ontologies and Logics of Space},
  pages =	{1--5},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10131},
  editor =	{John A. Bateman and Anthony G. Cohn and James Pustejovsky},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10131.5},
  URN =		{urn:nbn:de:0030-drops-27326},
  doi =		{10.4230/DagSemProc.10131.5},
  annote =	{Keywords: Place subjectivity dynamicity}
}
Document
DOI: 10.4230/DagSemProc.10131.6
Towards Linguistically-Grounded Spatial Logics

Authors: Joana Hois and Oliver Kutz

Published in: Dagstuhl Seminar Proceedings, Volume 10131, Spatial Representation and Reasoning in Language : Ontologies and Logics of Space (2011)

Abstract
We propose a method to analyze the amount of coverage and adequacy of spatial calculi by relating a calculus to a linguistic ontology for space by using similarities and linguistic corpus data. This allows evaluating whether and where a spatial calculus can be used for natural language interpretation. It can also lead to 'more appropriate' spatial logics for spatial language.
Cite as

Joana Hois and Oliver Kutz. Towards Linguistically-Grounded Spatial Logics. In Spatial Representation and Reasoning in Language : Ontologies and Logics of Space. Dagstuhl Seminar Proceedings, Volume 10131, pp. 1-3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{hois_et_al:DagSemProc.10131.6,
  author =	{Hois, Joana and Kutz, Oliver},
  title =	{{Towards Linguistically-Grounded Spatial Logics}},
  booktitle =	{Spatial Representation and Reasoning in Language : Ontologies and Logics of Space},
  pages =	{1--3},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10131},
  editor =	{John A. Bateman and Anthony G. Cohn and James Pustejovsky},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10131.6},
  URN =		{urn:nbn:de:0030-drops-27296},
  doi =		{10.4230/DagSemProc.10131.6},
  annote =	{Keywords: Spatial Logics, Spatial Language}
}
  • Refine by Type
  • 39 Document/PDF
  • 3 Document/HTML
  • 1 Artifact

  • Refine by Publication Year
  • 2 2025
  • 3 2024
  • 2 2023
  • 1 2014
  • 7 2011
  • Show More...

  • Refine by Author
  • 6 Cohn, Anthony G.
  • 3 Freksa, Christian
  • 3 Möller, Ralf
  • 3 Neumann, Bernd
  • 2 Blackwell, Robert E
  • Show More...

  • Refine by Series/Journal
  • 5 LIPIcs
  • 1 TGDK
  • 1 DagRep
  • 32 DagSemProc

  • Refine by Classification
  • 2 Computing methodologies → Spatial and physical reasoning
  • 1 Applied computing → Cartography
  • 1 Computing methodologies → Algebraic algorithms
  • 1 Computing methodologies → Artificial intelligence
  • 1 Computing methodologies → Knowledge representation and reasoning
  • Show More...

  • Refine by Keyword
  • 4 spatial reasoning
  • 2 Cardinal Directions
  • 2 Logic
  • 2 Scene interpretation
  • 2 Sketch understanding
  • Show More...

Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact