{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T09:09:25Z","timestamp":1775466565722,"version":"3.50.1"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,8,10]],"date-time":"2013-08-10T00:00:00Z","timestamp":1376092800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2014,9]]},"DOI":"10.1007\/s00453-013-9818-8","type":"journal-article","created":{"date-parts":[[2013,8,9]],"date-time":"2013-08-09T15:06:11Z","timestamp":1376060771000},"page":"112-128","source":"Crossref","is-referenced-by-count":3,"title":["Geodesic Order Types"],"prefix":"10.1007","volume":"70","author":[{"given":"Oswin","family":"Aichholzer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matias","family":"Korman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Pilz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Birgit","family":"Vogtenhuber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,8,10]]},"reference":[{"issue":"1","key":"9818_CR1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.comgeo.2005.07.005","volume":"36","author":"O. Aichholzer","year":"2007","unstructured":"Aichholzer, O., Krasser, H.: Abstract order type extension and new results on the rectilinear crossing number. Comput. Geom. 36(1), 2\u201315 (2007)","journal-title":"Comput. Geom."},{"key":"9818_CR2","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/41958.41963","volume-title":"SCG \u201987: Proceedings of the Third Annual Symposium on Computational Geometry","author":"B. Aronov","year":"1987","unstructured":"Aronov, B.: On the geodesic Voronoi diagram of point sites in a simple polygon. In: SCG \u201987: Proceedings of the Third Annual Symposium on Computational Geometry, pp. 39\u201349. ACM, New York (1987)"},{"key":"9818_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/997817.997821","volume-title":"SCG \u201904: Proceedings of the Twentieth Annual Symposium on Computational Geometry","author":"P. Bose","year":"2004","unstructured":"Bose, P., Demaine, E.D., Hurtado, F., Iacono, J., Langerman, S., Morin, P.: Geodesic ham-sandwich cuts. In: SCG \u201904: Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp. 1\u20139. ACM, New York (2004)"},{"issue":"4","key":"9818_CR4","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1142\/S0218195905001762","volume":"15","author":"E.D. Demaine","year":"2005","unstructured":"Demaine, E.D., Erickson, J., Hurtado, F., Iacono, J., Langerman, S., Meijer, H., Overmars, M.H., Whitesides, S.: Separating point sets in polygonal environments. Int. J. Comput. Geom. Appl. 15(4), 403\u2013420 (2005)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9818_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, New York (1987)"},{"issue":"3","key":"9818_CR6","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1137\/0212032","volume":"12","author":"J.E. Goodman","year":"1983","unstructured":"Goodman, J.E., Pollack, R.: Multidimensional sorting. SIAM J. Comput. 12(3), 484\u2013507 (1983)","journal-title":"SIAM J. Comput."},{"key":"9818_CR7","first-page":"83","volume-title":"Handbook of discrete and computational geometry","author":"J.E. Goodman","year":"1997","unstructured":"Goodman, J.E.: Pseudoline arrangements. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of discrete and computational geometry, pp. 83\u2013109. CRC, Boca Raton (1997)"},{"issue":"1","key":"9818_CR8","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF00147331","volume":"12","author":"J.E. Goodman","year":"1982","unstructured":"Goodman, J.E., Pollack, R.: A theorem of ordered duality. Geom. Dedic. 12(1), 63\u201374 (1982)","journal-title":"Geom. Dedic."},{"key":"9818_CR9","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/0097-3165(80)90011-4","volume":"29","author":"J. Goodman","year":"1980","unstructured":"Goodman, J., Pollack, R.: On the combinatorial classification of nondegenerate configurations in the plane. J. Comb. Theory, Ser. A 29, 220\u2013235 (1980)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"9818_CR10","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnbaum, B.: Arrangements and spreads. Regional conference series in mathematics. Published for the Conference Board of the Mathematical Sciences by the American Mathematical Society (1972)","DOI":"10.1090\/cbms\/010"},{"key":"9818_CR11","series-title":"AMS Chelsea Publishing Series","volume-title":"Set theory","author":"F. Hausdorff","year":"1957","unstructured":"Hausdorff, F.: Set theory. AMS Chelsea Publishing Series. American Mathematical Society, Providence (1957)"},{"key":"9818_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-55611-7","volume-title":"Axioms and Hulls","author":"D. Knuth","year":"1992","unstructured":"Knuth, D.: Axioms and Hulls. Lecture Notes in Computer Science. Springer, Berlin (1992)"},{"issue":"3","key":"9818_CR13","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1142\/S0218195996000216","volume":"6","author":"J.S.B. Mitchell","year":"1996","unstructured":"Mitchell, J.S.B.: Shortest paths among obstacles in the plane. Int. J. Comput. Geom. Appl. 6(3), 309\u2013332 (1996)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9818_CR14","unstructured":"Richter, J.: Kombinatorische Realisierbarkeitskriterien f\u00fcr orientierte Matroide. Mitteilungen Math. Seminar Gie\u00dfen, Selbstverlag des Mathematischen Seminars (1989). In German"},{"key":"9818_CR15","series-title":"Contemporary Mathematics","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1090\/conm\/453\/08807","volume-title":"Surveys on Discrete and Computational Geometry\u2014Twenty Years Later","author":"G. Rote","year":"2008","unstructured":"Rote, G., Santos, F., Streinu, I.: Pseudo-triangulations\u2014a survey. In: Goodman, E., Pach, J., Pollack, R. (eds.) Surveys on Discrete and Computational Geometry\u2014Twenty Years Later. Contemporary Mathematics, vol. 453, pp. 343\u2013411. American Mathematical Society, Providence (2008)"},{"issue":"2","key":"9818_CR16","first-page":"9","volume":"3","author":"G.T. Toussaint","year":"1989","unstructured":"Toussaint, G.T.: Computing geodesic properties inside a simple polygon. Rev. Intell. Artif. 3(2), 9\u201342 (1989)","journal-title":"Rev. Intell. Artif."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-013-9818-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-013-9818-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-013-9818-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,20]],"date-time":"2019-07-20T15:07:24Z","timestamp":1563635244000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-013-9818-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,10]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["9818"],"URL":"https:\/\/doi.org\/10.1007\/s00453-013-9818-8","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,10]]}}}