Navigation graph, Combinatorial map, Algorithm, Topology, Geometry, Semantics, Indoor space

Yang, Liping and Worboys, Michael (2015) Generation of navigation graphs for indoor space. International Journal of Geographical Information Science, 29 (10). pp. 1737-1756. ISSN 1365-8816 (Print), 1365-8824 (Online) (doi:10.1080/13658816.2015.1041141)

Pedestrian; Network; Routing; Representation; Probabilistic estimate

Klochkova, Olena, Wang, Jia ORCID: https://orcid.org/0000-0003-4379-9724, Wood, Zena Marie ORCID: https://orcid.org/0000-0001-8843-9832 and Worboys, Michael (2017) Pedestrian route planning based on an enhanced representation of pedestrian network and probabilistic estimate of signal delays. In: GISRUK 2017 e-Proceedings. GISRUK, pp. 1-6.

Sketch map; Interpretation; Representation space; Ontology; Information artefact;

Wang, Jia ORCID: https://orcid.org/0000-0003-4379-9724 and Worboys, Michael (2017) Ontologies and representation spaces for sketch map interpretation. International Journal of Geographical Information Science, 31 (9). pp. 1697-1721. ISSN 1365-8816 (Print), 1365-8824 (Online) (doi:10.1080/13658816.2017.1309043)

Sketch map; Walkability; Navigation; Spatial knowledge

Wang, Jia ORCID: https://orcid.org/0000-0003-4379-9724 and Worboys, Michael (2016) Pedestrian navigation aids, spatial knowledge and walkability. In: The 9th International Conference on Geographic Information Science, Tuesday, 27 September - Friday, 30 September 2016, Montreal, Canada. (Unpublished)

Walkability – Network centrality – Collective movement – Conflict

Wang, Jia ORCID: https://orcid.org/0000-0003-4379-9724, Wood, Zena Marie ORCID: https://orcid.org/0000-0001-8843-9832 and Worboys, Mike (2016) Conflict in pedestrian networks. In: Geospatial Data in a Changing World. Lecture Notes in Geoinformation and Cartography, 4 . Springer International Publishing, pp. 261-278. ISBN 9783319337838 ISSN 1863-2246 (doi:10.1007/978-3-319-33783-8_15)

adjacency trees, relations, spatial reasoning, qualitative spatial change

Stell, John and Worboys, Michael (2011) Relations between adjacency trees. Theoretical Computer Science, 412 (34). pp. 4452-4468. ISSN 0304-3975 (doi:10.1016/j.tcs.2011.04.029)

bigraph, combinatorial map, spatial modeling, graph embedding

Worboys, M.F. (2013) Using bigraphs to model topological graphs embedded in orientable surfaces. Theoretical Computer Science, 484. pp. 56-69. ISSN 0304-3975 (doi:10.1016/j.tcs.2013.02.018)

convex hull, alpha shape, shape analysis, cartography, GIS

Duckham, Matt, Kulik, Lars, Worboys, Mike and Galton, Antony (2008) Efficient generation of simple polygons for characterizing the shape of a set of points in the plane. Pattern Recognition, 41 (10). pp. 3224-3236. ISSN 0031-3203 (doi:10.1016/j.patcog.2008.03.023)

geosensor network qualitative spatial reasoning map tree

Both, Alan, Duckham, Matt and Worboys, Michael (2018) Identifying surrounds and engulfs relations in mobile and coordinate-free geosensor networks. ACM Transactions on Spatial Algorithms and Systems, 4 (2):6. ISSN 2374-0353 (Print), 2374-0361 (Online) (doi:10.1145/3234505)

movement, field, object, Eulerian, Lagrangian, granularity

Wang, Jia ORCID: https://orcid.org/0000-0003-4379-9724, Duckham, Matt and Worboys, Michael (2016) A framework for models of movement in geographic space. International Journal of Geographical Information Science (Special Issue: Analysis of Movement Data), 30 (5). pp. 970-992. ISSN 1365-8816 (Print), 1365-8824 (Online) (doi:10.1080/13658816.2015.1078466)

qualitative spatial reasoning

Worboys, Michael (2019) Qualitative geometric spatial relations between disjoint regions. [Working Paper] (Submitted)

qualitative spatial reasoning; topological relations; region ensembles; surrounds; Voronoi regions

Worboys, Michael and Duckham, Matt (2021) Qualitative-geometric ‘surrounds’ relations between disjoint regions. International Journal of Geographical Information Science, 35 (5). pp. 1032-1063. ISSN 1365-8816 (Print), 1365-8824 (Online) (doi:10.1080/13658816.2020.1859513)

sensor network, topology, qualitative changes, spatio-temporal data

Jiang, Jixiang, Worboys, Michael and Nittel, Silvia (2009) Qualitative change detection using sensor networks based on connectivity information. GeoInformatica, 15 (2). pp. 305-328. ISSN 1384-6175 (Print), 1573-7624 (Online) (doi:10.1007/s10707-009-0097-0)

vital marker qualitative spatial reasoning GIS

Preston, William, Benford, Steve, Thorn, Emily-Clare, Koleva, Boriana, Rennick-Egglestone, Stefan, Mortier, Richard, Quinn, Anthony, Stell, John and Worboys, Michael (2017) Enabling hand-crafted visual markers at scale. In: DIS '17 Proceedings of the 2017 Conference on Designing Interactive Systems. ACM Press, NY, USA, pp. 1227-1237. ISBN 978-1-4503-4922-2 (doi:10.1145/3064663.3064746)