{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T17:21:47Z","timestamp":1787505707657,"version":"build-2736575974"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1989,10,1]],"date-time":"1989-10-01T00:00:00Z","timestamp":623203200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[1989,10]]},"DOI":"10.1007\/bf02187745","type":"journal-article","created":{"date-parts":[[2005,9,20]],"date-time":"2005-09-20T14:57:34Z","timestamp":1127228254000},"page":"523-539","source":"Crossref","is-referenced-by-count":16,"title":["On arrangements of Jordan arcs with three intersections per pair"],"prefix":"10.1007","volume":"4","author":[{"given":"Herbert","family":"Edelsbrunner","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leonidas","family":"Guibas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Hershberger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Janos","family":"Pach","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Richard","family":"Pollack","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Raimund","family":"Seidel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Micha","family":"Sharir","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jack","family":"Snoeyink","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[1989,10,1]]},"reference":[{"key":"BF02187745_CR1","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1016\/0898-1221(85)90105-1","volume":"3","author":"M. Atallah","year":"1985","unstructured":"Atallah, M.: Some dynamic computational geometry problems.Comput. Math Appl. 3 (1985), pp. 1171\u20131181.","journal-title":"Comput. Math Appl."},{"key":"BF02187745_CR2","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-Verlag, New York (1987)."},{"key":"BF02187745_CR3","doi-asserted-by":"crossref","unstructured":"Guibas, L., Sharir, M., and Sifrony, S.: On the general motion-planning problem with two degrees of freedom.Proceedings of the Fourth ACM Symposium on Computational Geometry (1988).","DOI":"10.1145\/73393.73423"},{"key":"BF02187745_CR4","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02579170","volume":"6","author":"S. Hart","year":"1986","unstructured":"Hart, S., and Sharir, M.: Nonlinearity of Davenport-Schinzel sequences and generalized path compression schemes.Combinatorica 6 (1986), pp. 151\u2013177.","journal-title":"Combinatorica"},{"key":"BF02187745_CR5","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF02187683","volume":"1","author":"K. Kedem","year":"1986","unstructured":"Kedem, K., Livne, R., Pach, J., and Sharir, M.: On the union of Jordan regions and collision-free translational motion amidst polyhedral obstacles.Discrete Comput. Geom. 1 (1986), pp. 59\u201371.","journal-title":"Discrete Comput. Geom."},{"key":"BF02187745_CR6","volume-title":"Algebraic Topology: An Introduction","author":"W. S. Massey","year":"1977","unstructured":"Massey, W. S.:Algebraic Topology: An Introduction. Springer-Verlag, New York (1977)."},{"key":"BF02187745_CR7","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02187902","volume":"3","author":"R. Pollack","year":"1988","unstructured":"Pollack, R., Sharir, M., and Sifrony, S.: Separating two simple polygons by a sequence of translations.Discrete Comput. Geom. 3 (1988), pp. 123\u2013136.","journal-title":"Discrete Comput. Geom."},{"key":"BF02187745_CR8","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF02579209","volume":"7","author":"M. Sharir","year":"1987","unstructured":"Sharir, M.: Almost linear upper bounds on the length of general Davenport-Schinzel sequences.Combinatorica 7 (1987), pp. 131\u2013143.","journal-title":"Combinatorica"},{"key":"BF02187745_CR9","volume-title":"Algebraic Topology","author":"E. Spanier","year":"1966","unstructured":"Spanier, E.:Algebraic Topology. McGraw-Hill, New York (1966)."},{"key":"BF02187745_CR10","volume-title":"Introduction to Riemann Surfaces","author":"G. Springer","year":"1981","unstructured":"Springer, G.:Introduction to Riemann Surfaces. Chelsea, New York (1981)."},{"key":"BF02187745_CR11","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF02187894","volume":"3","author":"A. Wiernik","year":"1988","unstructured":"Wiernik, A., and Sharir, M.: Planar realization of nonlinear Davenport-Schinzel sequences by segments.Discrete Comput. Geom. 3 (1988), pp. 15\u201347.","journal-title":"Discrete Comput. Geom."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187745.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02187745\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187745","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T13:22:34Z","timestamp":1557840154000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02187745"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,10]]},"references-count":11,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1989,10]]}},"alternative-id":["BF02187745"],"URL":"https:\/\/doi.org\/10.1007\/bf02187745","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,10]]}}}