{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T19:01:13Z","timestamp":1649098873624},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[1991,3,1]],"date-time":"1991-03-01T00:00:00Z","timestamp":667785600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1991,3]]},"DOI":"10.1007\/bf01901177","type":"journal-article","created":{"date-parts":[[2005,7,8]],"date-time":"2005-07-08T13:10:17Z","timestamp":1120828217000},"page":"60-71","source":"Crossref","is-referenced-by-count":2,"title":["A localized method for intersecting plane algebraic curve segments"],"prefix":"10.1007","volume":"7","author":[{"given":"J. K.","family":"Johnstone","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. T.","family":"Goodrich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01901177_CR1","volume-title":"The design and analysis of computer algorithms","author":"A Aho","year":"1974","unstructured":"Aho, A, Hopcroft J, Ullman J (1974) The design and analysis of computer algorithms. Addison-Wesley, Reading, Mass"},{"key":"BF01901177_CR2","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0167-8396(88)90011-8","volume":"5","author":"S Abhyankar","year":"1988","unstructured":"Abhyankar S, Bajaj C (1988) Automatic parameterization of rational curves and surfaces III: algebraic braic plane curves. Comput-Aided Geom Des 5:309\u2013321","journal-title":"Comput-Aided Geom Des"},{"key":"BF01901177_CR3","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1145\/77269.77273","volume":"8","author":"S Abhyankar","year":"1989","unstructured":"Abhyankar S, Bajaj C (1989) Automatic parameterization of rational curves and surfaces IV: algebraic space curves. ACM Trans Graphics 8:325\u2013334","journal-title":"ACM Trans Graphics"},{"key":"BF01901177_CR4","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0167-8396(88)90010-6","volume":"5","author":"C Bajaj","year":"1988","unstructured":"Bajaj C, Hoffmann C, Hopcroft J, Lynch R (1988) Tracing surface intersections. Comput-Aided Geom Des 5:285\u2013307","journal-title":"Comput-Aided Geom Des"},{"key":"BF01901177_CR5","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"28","author":"JL Bentley","year":"1979","unstructured":"Bentley JL, Ottmann TA (1979) Algorithms for reporting and counting geometric intersections. IEEE Trans on Computers C-28:643\u2013647","journal-title":"IEEE Trans on Computers C"},{"key":"BF01901177_CR6","unstructured":"Canny JF (1987) The complexity of robot motion planning. PhD thesis, Massachusetts Institute of Technology"},{"key":"BF01901177_CR7","unstructured":"Dobkin DP, Thurston WP, Wilks AR (1986) Robust contour tracing. Tech Rep CS-TR-054-86, Princeton University"},{"key":"BF01901177_CR8","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 (1987) Algorithms in combinatorial geometry. Springer, New York"},{"key":"BF01901177_CR9","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0167-8396(89)90017-4","volume":"6","author":"T Garrity","year":"1989","unstructured":"Garrity T, Warren J (1989) On computing the intersection of a pair of algebraic surfaces. Comput-Aided Geom Des 6:137\u2013153","journal-title":"Comput-Aided Geom Des"},{"key":"BF01901177_CR10","doi-asserted-by":"crossref","unstructured":"Hoffmann CM (1987) Algebraic curves. Tech Rep CSD-TR-675, Purdue University","DOI":"10.21236\/ADA231940"},{"key":"BF01901177_CR11","unstructured":"Johnstone JK (1987) The sorting of points along an algebraic curve. Tech Rep 87-841; PhD Thesis, Cornell University"},{"key":"BF01901177_CR12","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1137\/0219065","volume":"19","author":"JK Johnstone","year":"1990","unstructured":"Johnstone JK, Bajaj C (1990) Sorting points along an algebraic curve. SIAM J Computing 19:925\u2013967","journal-title":"SIAM J Computing"},{"key":"BF01901177_CR13","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/27625.27627","volume":"6","author":"M McKenna","year":"1987","unstructured":"McKenna M (1987) Worst-case optimal hidden-surface removal. ACM Trans Graphics 6:19\u201328","journal-title":"ACM Trans Graphics"},{"key":"BF01901177_CR14","volume-title":"Geometric modeling","author":"ME Mortenson","year":"1985","unstructured":"Mortenson ME (1985) Geometric modeling. Wiley, New York"},{"key":"BF01901177_CR15","first-page":"335","volume-title":"Geometric modeling: algorithms and new trends","author":"JC Owen","year":"1987","unstructured":"Owen JC, Rockwood AP (1987) Intersection of general implicit surfaces. In: Farin G (ed) Geometric modeling: algorithms and new trends. SIAM, Philadelphia, pp 335\u2013345"},{"key":"BF01901177_CR16","unstructured":"Pedersen P (1990) Generalizing Sturm's theorem ton dimensions. Talk at the DIMACS Workshop on Algebraic Issues in Geometric Computation, Rutgers University, May 21\u201325"},{"key":"BF01901177_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry: an introduction","author":"FP Preparata","year":"1985","unstructured":"Preparata FP, Shamos MI (1985) Computational geometry: an introduction. Springer, New York"},{"key":"BF01901177_CR18","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1145\/356827.356833","volume":"12","author":"AAG Requicha","year":"1980","unstructured":"Requicha AAG (1980) Representations for rigid solids: theory, methods, and systems. Computing Surveys 12:437\u2013464","journal-title":"Computing Surveys"},{"key":"BF01901177_CR19","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1007\/978-1-4613-9647-5_16","volume-title":"Computers and mathematics","author":"T Sakkalis","year":"1989","unstructured":"Sakkalis T (1989) Signs of algebraic numbers. In: Kaltofen E, Watt S (eds) Computers and mathematics. Springer, New York, 130\u2013134"},{"key":"BF01901177_CR20","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/357290.357294","volume":"1","author":"S Sechrest","year":"1982","unstructured":"Sechrest S, Greenberg DP (1982) A visibility polygon reconstruction algorithm. ACM Trans Graphics 1:25\u201342","journal-title":"ACM Trans Graphics"},{"key":"BF01901177_CR21","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/0734-189X(84)90140-3","volume":"28","author":"TW Sederberg","year":"1984","unstructured":"Sederberg TW, Anderson DC, Goldman RN (1984) Implicit representation of parametric curves and surfaces. Computer Vision, Graphics, and Image Processing 28:72\u201384","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"BF01901177_CR22","unstructured":"Timmer HG (1977) Analytical background for computation of surface intersections. Douglas Aircraft Company Technical Memorandum C1-250-CAT-77-036, cited in Mortenson 1985"},{"key":"BF01901177_CR23","volume-title":"Modern Algebra","author":"BL Waerden Van der","year":"1953","unstructured":"Van der Waerden BL (1953) Modern Algebra. Frederick Ungar, New York"},{"key":"BF01901177_CR24","volume-title":"Algebraic curves","author":"RJ Walker","year":"1950","unstructured":"Walker RJ (1950) Algebraic curves. Springer, New York"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01901177.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01901177\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01901177","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T05:48:04Z","timestamp":1586324884000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01901177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,3]]},"references-count":24,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1991,3]]}},"alternative-id":["BF01901177"],"URL":"https:\/\/doi.org\/10.1007\/bf01901177","relation":{},"ISSN":["0178-2789","1432-8726"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-8726","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,3]]}}}