{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T05:42:03Z","timestamp":1751089323817},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"2-4","license":[{"start":{"date-parts":[[1993,10,1]],"date-time":"1993-10-01T00:00:00Z","timestamp":749433600000},"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":[[1993,10]]},"DOI":"10.1007\/bf01891839","type":"journal-article","created":{"date-parts":[[2005,7,6]],"date-time":"2005-07-06T23:50:03Z","timestamp":1120693803000},"page":"182-200","source":"Crossref","is-referenced-by-count":11,"title":["Shortest paths for line segments"],"prefix":"10.1007","volume":"10","author":[{"given":"Christian","family":"Icking","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00fcnter","family":"Rote","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emo","family":"Welzl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chee","family":"Yap","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01891839_CR1","doi-asserted-by":"crossref","unstructured":"T. Asano, T. Asano, L. Guibas, J. Hershberger, and H. Imai. Visibility-polygon search and Euclidean shortest paths.Proceedings of the 26th IEEE Symposium on Foundations of Computer Science, 1985, pp. 155\u2013164.","DOI":"10.1109\/SFCS.1985.65"},{"key":"BF01891839_CR2","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/BF01171101","volume":"27","author":"A. S. Besicovitch","year":"1928","unstructured":"A. S. Besicovitch. On Kakeya's problem and a similar one.Mathematische Zeitschrift 27 (1928), 312\u2013320.","journal-title":"Mathematische Zeitschrift"},{"key":"BF01891839_CR3","first-page":"105","volume":"36","author":"C. Blatter","year":"1981","unstructured":"C. Blatter, \u00dcber Kurven konstanter Breite.Elemente der Mathematik 36 (1981), 105\u2013115.","journal-title":"Elemente der Mathematik"},{"key":"BF01891839_CR4","volume-title":"Zadacha Ulama ob optimal 'nom sovmeshchenii otrezkov","author":"V. A. Dubovitskij","year":"1981","unstructured":"V. A. Dubovitskij,Zadacha Ulama ob optimal 'nom sovmeshchenii otrezkov. USSR Academy of Sciences, Chernogolovka, Moscow, 1981 (in Russian). English translation:The Ulam Problem of Optimal Motion of Line Segments. Optimization Software, New York, 1985."},{"key":"BF01891839_CR5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511566172","volume-title":"Convexity","author":"H. G. Eggleston","year":"1958","unstructured":"H. G. Eggleston.Convexity. Cambridge University Press, Cambridge, 1958."},{"key":"BF01891839_CR6","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1080\/0025570X.1973.11976269","volume":"46","author":"M. Goldberg","year":"1973","unstructured":"M. Goldberg. The minimum path and the minimum motion of a moved line segment.Mathematics Magazine 46 (1973), 31\u201334.","journal-title":"Mathematics Magazine"},{"issue":"12","key":"BF01891839_CR7","first-page":"2134","volume":"11","author":"A. B. Gurevich","year":"1975","unstructured":"A. B. Gurevich. The \u201cmost economical\u201d displacement of a segment.Differentsial'nye Uravneniya 11 (12) (1975), 2134\u20132143 (in Russian). English translation:Differential Equations 11 (1976), 1583\u20131589.","journal-title":"Differentsial'nye Uravneniya"},{"key":"BF01891839_CR8","first-page":"184","volume":"8","author":"D. Hilbert","year":"1900","unstructured":"D. Hilbert. \u00dcber das Dirichlet'sche Princip.Jahresbericht der Deutschen Mathematiker-Vereinigung 8 (1900), 184\u2013188.","journal-title":"Jahresbericht der Deutschen Mathematiker-Vereinigung"},{"key":"BF01891839_CR9","unstructured":"J. O'Rourke. Finding a Shortest Ladder Path: A Special Case. IMA Preprint Series No. 353, Institute for Mathematics and Its Applications, University of Minnesota, 1987."},{"key":"BF01891839_CR10","first-page":"523","volume":"2","author":"C. H. Papadimitriou","year":"1987","unstructured":"C. H. Papadimitriou and E. B. Silverberg.Optimal piecewise linear motion of an object among obstacles. Algorithmica 2 (1987), 523\u2013539.","journal-title":"Optimal piecewise linear motion of an object among obstacles. Algorithmica"},{"key":"BF01891839_CR11","volume-title":"Grundlehren der Mathematischen Wissenschaften in Einzeldarstellungen, Vol. 105","author":"W. Rinow","year":"1961","unstructured":"W. Rinow.Die innere Geometrie der metrischen R\u00e4ume. Grundlehren der Mathematischen Wissenschaften in Einzeldarstellungen, Vol. 105. Springer-Verlag, Berlin, 1961."},{"key":"BF01891839_CR12","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1002\/cpa.3160360305","volume":"36","author":"J. T. Schwartz","year":"1983","unstructured":"J. T. Schwartz and M. Sharir. On the piano movers' problem: I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers.Communications on Pure and Applied Mathematics 36 (1983), 345\u2013398.","journal-title":"Communications on Pure and Applied Mathematics"},{"key":"BF01891839_CR13","doi-asserted-by":"crossref","unstructured":"M. Sharir. A note on the Papadimitriou-Silverberg Algorithm for Planning Optimal Piecewise-Linear Motion of a Ladder. Robotics Report No. 188, New York University, 1989.","DOI":"10.1016\/0020-0190(89)90042-2"},{"key":"BF01891839_CR14","volume-title":"Problems of Modern Mathematics","author":"S. M. Ulam","year":"1964","unstructured":"S. M. Ulam.Problems of Modern Mathematics. Science Editions, New York, 1964. Originally published asA Collection of Mathematical Problems. Interscience, New York, 1960."},{"key":"BF01891839_CR15","volume-title":"Convex Figures","author":"I. M. Yaglom","year":"1961","unstructured":"I. M. Yaglom and V. G. Boltyanskii.Convex Figures. Holt, Rinehart, and Winston, New York, 1961."},{"key":"BF01891839_CR16","first-page":"95","volume-title":"Advances in Robotics, Vol. 1","author":"C. K. Yap","year":"1987","unstructured":"C. K. Yap. Algorithmic Motion Planning. In J. T. Schwartz and C. K. Yap, editors,Advances in Robotics, Vol. 1. Lawrence Erlbaum, Hillsdale, NJ, 1987, pp. 95\u2013143."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01891839.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01891839\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01891839","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T05:01:58Z","timestamp":1586322118000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01891839"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,10]]},"references-count":16,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[1993,10]]}},"alternative-id":["BF01891839"],"URL":"https:\/\/doi.org\/10.1007\/bf01891839","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,10]]}}}