{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T07:58:42Z","timestamp":1776067122021,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T00:00:00Z","timestamp":1769472000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T00:00:00Z","timestamp":1769472000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2026,3]]},"DOI":"10.1007\/s00200-026-00725-w","type":"journal-article","created":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T09:59:20Z","timestamp":1769507960000},"page":"473-502","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms to decide the generalised alibi query for space-time prisms with stationary activity time"],"prefix":"10.1007","volume":"37","author":[{"given":"Arthur","family":"Jansen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bart","family":"Kuijpers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,1,27]]},"reference":[{"key":"725_CR1","unstructured":"Bernd Bank., Egenhofer, M.J., Heintz, J., Kuijpers, B., Revesz, P.Z.: 07212 Manifesto\u2014constraint databases, geometric elimination ang geographic information systems. In: Bernd Bank, Egenhofer MJ, Kuijpers B (eds) Constraint Databases, Geometric Elimination and Geographic Information Systems, 20.05.\u201325.05.2007, volume 07212 of Dagstuhl Seminar Proceedings. Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, (2007)"},{"key":"725_CR2","volume-title":"Algorithms in Real Algebraic Geometry. Algorithms and Computation in Mathematics 10","author":"S Basu","year":"2003","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: Algorithms in Real Algebraic Geometry. Algorithms and Computation in Mathematics 10. Springer, Berlin (2003)"},{"key":"725_CR3","volume-title":"Real Algebraic Geometry Volume 36 of Ergebnisse der Mathematik und ihrer Grenzgebiete","author":"J Bochnak","year":"1998","unstructured":"Bochnak, J., Coste, M., Roy, M.-F.: Real Algebraic Geometry Volume 36 of Ergebnisse der Mathematik und ihrer Grenzgebiete. Springer (1998)"},{"key":"725_CR4","volume-title":"Transportation, Temporal, and Spatial Components of Accessibility","author":"L Burns","year":"1979","unstructured":"Burns, L.: Transportation, Temporal, and Spatial Components of Accessibility. Lexington Books, Lexington (1979)"},{"key":"725_CR5","volume-title":"Introduction to Geometry","author":"HSM Coxeter","year":"1969","unstructured":"Coxeter, H.S.M.: Introduction to Geometry, 2nd edn. Wiley, Hoboken (1969)","edition":"2"},{"key":"725_CR6","doi-asserted-by":"crossref","unstructured":"Coxeter, H.S.M., Greitzer, S.L.: Geometry Revisited, volume 19. Mathematical Association of America, 1st edition, (1967)","DOI":"10.5948\/UPO9780883859346"},{"key":"725_CR7","unstructured":"Egenhofer, M.: Approximation of geopatial lifelines. In: SpadaGIS, Workshop on Spatial Data and Geographic Information Systsems. University of Milano, Italy, (2003). Electronic Proceedings, 4 pages"},{"key":"725_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75177-9","volume-title":"Mobility, Data Mining and Privacy\u2014Geographic Knowledge Discovery","author":"F Giannotti","year":"2008","unstructured":"Giannotti, F., Pedreschi, D.: Mobility, Data Mining and Privacy\u2014Geographic Knowledge Discovery. Springer (2008)"},{"key":"725_CR9","volume-title":"Moving Object Databases","author":"R G\u00fcting","year":"2005","unstructured":"G\u00fcting, R., Schneider, M.: Moving Object Databases. Morgan Kaufmann, Burlington (2005)"},{"key":"725_CR10","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1111\/j.1435-5597.1970.tb01464.x","volume":"24","author":"T H\u00e4gerstrand","year":"1970","unstructured":"H\u00e4gerstrand, T.: What about people in regional science? Pap. Reg. Sci. Assoc. 24, 7\u201321 (1970)","journal-title":"Pap. Reg. Sci. Assoc."},{"key":"725_CR11","doi-asserted-by":"crossref","unstructured":"Heintz, J., Kuijpers, B.: Constraint databases, data structures and efficient query evaluation. In Kuijpers B, Revesz PZ (eds) Constraint Databases, Proceedings of the 1st International Symposium on Applications of Constraint Databases, CDB\u201904, Paris, France, June 12\u201313, 2004, volume 3074 of Lecture Notes in Computer Science, pages 1\u201324. Springer (2004)","DOI":"10.1007\/978-3-540-25954-1_1"},{"issue":"1","key":"725_CR12","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.jco.2012.04.005","volume":"29","author":"J Heintz","year":"2013","unstructured":"Heintz, J., Kuijpers, B., Paredes, A.R.: Software engineering and complexity in effective algebraic geometry. J. Complex 29(1), 92\u2013138 (2013)","journal-title":"J. Complex"},{"key":"725_CR13","first-page":"175","volume":"32","author":"E Helly","year":"1923","unstructured":"Helly, E.: \u00dcber Mengen konvexer K\u00f6rper mit gemeinschaftlichen Punkten. Jber. Deutsch. Math. Vereinig. 32, 175\u2013176 (1923)","journal-title":"Jber. Deutsch. Math. Vereinig."},{"key":"725_CR14","unstructured":"Hong, H.: QEPCAD\u2014Quantifier Elimination by Partial Cylindrical Algebraic Decomposition. (1990). http:\/\/www.cs.usna.edu\/qepcad\/B\/ QEPCAD.html"},{"key":"725_CR15","volume-title":"Lectures on Convex Geometry, Volume 286 of Graduate Texts in Mathematics","author":"D Hug","year":"2021","unstructured":"Hug, D., Weil, W.: Lectures on Convex Geometry, Volume 286 of Graduate Texts in Mathematics. Springer (2021)"},{"issue":"1\u20132","key":"725_CR16","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1023\/A:1015812206586","volume":"36","author":"K Hornsby","year":"2002","unstructured":"Hornsby, K., Egenhofer, M.J.: Modeling moving objects over multiple granularities. Ann. Math. Artif. Intell. 36(1\u20132), 177\u2013194 (2002)","journal-title":"Ann. Math. Artif. Intell."},{"key":"725_CR17","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2024.102159","volume":"127","author":"A Jansen","year":"2025","unstructured":"Jansen, A., Kuijpers, B.: Geometric and algorithmic solutions to the generalised alibi query. Comput. Geom. 127, 102159 (2025)","journal-title":"Comput. Geom."},{"issue":"2","key":"725_CR18","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1080\/13658810902967397","volume":"25","author":"B Kuijpers","year":"2011","unstructured":"Kuijpers, B., Grimson, R., Othman, W.: An analytic solution to the alibi query in the space-time prisms model for moving object data. Int. J. Geogr. Inf. Sci. 25(2), 293\u2013322 (2011)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"725_CR19","volume-title":"A Catalog of Special Plane Curves","author":"JD Lawrence","year":"1972","unstructured":"Lawrence, J.D.: A Catalog of Special Plane Curves. Dover Publications, New York (1972)"},{"key":"725_CR20","unstructured":"Lenntorp, B.: Paths in space-time environments. A time-geographic study of movement possibilities of individuals. Lund studies in geography. S\u00e9rie B, human geography, (44), (1976)"},{"key":"725_CR21","unstructured":"Maruster, L., Maruster, S.: On the convex feasibility problem. (2009). CoRR, arXiv:abs\/0905.4909"},{"key":"725_CR22","first-page":"1","volume-title":"Time Geography and Space-Time Prism","author":"HJ Miller","year":"2017","unstructured":"Miller, H.J.: Time Geography and Space-Time Prism, pp. 1\u201319. John Wiley & Sons Ltd, Hoboken (2017)"},{"key":"725_CR23","unstructured":"Othman, W.: Uncertainty management in trajectory databases. PhD thesis, Hasselt University, (2009)"},{"key":"725_CR24","volume-title":"Constraint Databases","author":"J Paredaens","year":"2000","unstructured":"Paredaens, J., Kuper, G., Libkin, L.: Constraint Databases. Springer (2000)"},{"key":"725_CR25","unstructured":"Pfoser, D., Jensen, C.S.: Capturing the uncertainty of moving-object representations. In G\u00fcting RH, Papadias D, Lochovsky FH (eds) Advances in Spatial Databases, 6th International Symposium, SSD\u201999, Proceedings, Volume 1651 of Lecture Notes in Computer Science, pages 111\u2013132. Springer, (1999)"},{"key":"725_CR26","doi-asserted-by":"publisher","first-page":"80","DOI":"10.3406\/marb.1827.3344","volume":"4","author":"A Quetelet","year":"1827","unstructured":"Quetelet, A.: R\u00e9sum\u00e9 d\u2019une nouvelle th\u00e9orie des caustiques suivi de diff\u00e9rentes applications a la th\u00e9orie des projections st\u00e9r\u00e9ographiques. Nouveaux m\u00e9moires de l\u2019Acad\u00e9mie royale des sciences et belles-lettres de Bruxelles 4, 80\u2013113 (1827)","journal-title":"Nouveaux m\u00e9moires de l\u2019Acad\u00e9mie royale des sciences et belles-lettres de Bruxelles"},{"key":"725_CR27","volume-title":"Real and Complex Analysis. Mathematics Series","author":"W Rudin","year":"1987","unstructured":"Rudin, W.: Real and Complex Analysis. Mathematics Series. McGraw-Hill (1987)"},{"key":"725_CR28","unstructured":"Sturm, T.: Redlog. (2023). https:\/\/www.redlog.eu"},{"key":"725_CR29","volume-title":"A Decision Method for Elementary Algebra and Geometry","author":"A Tarski","year":"1948","unstructured":"Tarski, A.: A Decision Method for Elementary Algebra and Geometry. University of California Press, Oakland (1948)"},{"issue":"3","key":"725_CR30","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/1016028.1016030","volume":"29","author":"G Trajcevski","year":"2004","unstructured":"Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing uncertainty in moving objects databases. ACM Trans. Database Syst. 29(3), 463\u2013507 (2004)","journal-title":"ACM Trans. Database Syst."},{"key":"725_CR31","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1016\/j.cam.2017.07.021","volume":"328","author":"AY Uteshev","year":"2018","unstructured":"Uteshev, A.Y., Goncharova, M.V.: Point-to-ellipse and point-to-ellipsoid distance equation analysis. J. Comput. Appl. Math. 328, 232\u2013251 (2018)","journal-title":"J. Comput. Appl. Math."},{"key":"725_CR32","unstructured":"Weisstein, E.: Mathematica. (2023). http:\/\/www.wolfram.com"},{"key":"725_CR33","doi-asserted-by":"crossref","unstructured":"Wolfson, O.: Moving objects information management: the database challenge. In: Proceedings of the 5th International Workshop Next Generation Information Technologies and Systems, pages 75\u201389. Springer, (2002)","DOI":"10.1007\/3-540-45431-4_7"},{"key":"725_CR34","volume-title":"Lectures on Polytopes, Volume 152 of Graduate Texts in Mathematics","author":"GM Ziegler","year":"1995","unstructured":"Ziegler, G.M.: Lectures on Polytopes, Volume 152 of Graduate Texts in Mathematics. Springer (1995)"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-026-00725-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00200-026-00725-w","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-026-00725-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T07:23:19Z","timestamp":1776064999000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00200-026-00725-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,27]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["725"],"URL":"https:\/\/doi.org\/10.1007\/s00200-026-00725-w","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,27]]},"assertion":[{"value":"30 April 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 December 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 January 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}