{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T16:01:06Z","timestamp":1725897666191},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642322402"},{"type":"electronic","value":"9783642322419"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32241-9_19","type":"book-chapter","created":{"date-parts":[[2012,8,13]],"date-time":"2012-08-13T11:12:12Z","timestamp":1344856332000},"page":"216-227","source":"Crossref","is-referenced-by-count":2,"title":["Geodesic Order Types"],"prefix":"10.1007","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","reference":[{"issue":"1","key":"19_CR1","doi-asserted-by":"publisher","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.\u00a036(1), 2\u201315 (2007)","journal-title":"Comput. Geom."},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/41958.41963","volume-title":"SCG 1987: 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 1987: Proceedings of the Third Annual Symposium on Computational Geometry, pp. 39\u201349. ACM, New York (1987)"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/997817.997821","volume-title":"SCG 2004: 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 2004: Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp. 1\u20139. ACM, New York (2004)"},{"issue":"4","key":"19_CR4","doi-asserted-by":"publisher","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. Geometry Appl.\u00a015(4), 403\u2013420 (2005)","journal-title":"Int. J. Comput. Geometry Appl."},{"key":"19_CR5","doi-asserted-by":"publisher","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-Verlag New York, Inc., New York (1987)"},{"issue":"3","key":"19_CR6","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1137\/0212032","volume":"12","author":"J.E. Goodman","year":"1983","unstructured":"Goodman, J.E., Pollack, R.: Multidimensional sorting. SIAM Journal on Computing\u00a012(3), 484\u2013507 (1983)","journal-title":"SIAM Journal on Computing"},{"key":"19_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 Press, Inc., Boca Raton (1997)"},{"issue":"1","key":"19_CR8","doi-asserted-by":"publisher","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. Geometriae Dedicata\u00a012(1), 63\u201374 (1982)","journal-title":"Geometriae Dedicata"},{"key":"19_CR9","doi-asserted-by":"publisher","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. Combin. Theory Ser. A\u00a029, 220\u2013235 (1980)","journal-title":"J. Combin. Theory Ser. A"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnbaum, B.: Arrangements and spreads. In: 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":"19_CR11","unstructured":"Hausdorff, F.: Set theory. AMS Chelsea Publishing Series. American Mathematical Society (1957)"},{"key":"19_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-55611-7","volume-title":"Axioms and Hulls","author":"D.E. Knuth","year":"1992","unstructured":"Knuth, D.E.: Axioms and Hulls. LNCS, vol.\u00a0606. Springer, Heidelberg (1992)"},{"issue":"3","key":"19_CR13","doi-asserted-by":"publisher","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. Geometry Appl.\u00a06(3), 309\u2013332 (1996)","journal-title":"Int. J. Comput. Geometry Appl."},{"key":"19_CR14","unstructured":"Richter, J.: Kombinatorische Realisierbarkeitskriterien f\u00fcr orientierte Matroide. Mitteilungen Math. Seminar Gie\u00dfen, Selbstverlag des Mathematischen Seminars (1989) (in German)"},{"key":"19_CR15","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1090\/conm\/453\/08807","volume-title":"Surveys on Discrete and Computational Geometry \u2014 Twenty Years Later, Contemporary Mathematics","author":"G. Rote","year":"2008","unstructured":"Rote, G., Santos, F., Streinu, I.: Pseudo-triangulations \u2014 a survey. In: Goodman, E., Pach, J., Pollack, R. (eds.) Surveys on Discrete and Computational Geometry \u2014 Twenty Years Later, Contemporary Mathematics, vol.\u00a0453, pp. 343\u2013411. American Mathematical Society, Providence (2008)"},{"issue":"2","key":"19_CR16","first-page":"9","volume":"3","author":"G.T. Toussaint","year":"1989","unstructured":"Toussaint, G.T.: Computing geodesic properties inside a simple polygon. Revue D\u2019Intelligence Artificielle\u00a03(2), 9\u201342 (1989)","journal-title":"Revue D\u2019Intelligence Artificielle"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32241-9_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:58:48Z","timestamp":1620115128000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32241-9_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642322402","9783642322419"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32241-9_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}