{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:03:15Z","timestamp":1725663795368},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540571551"},{"type":"electronic","value":"9783540479185"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57155-8_237","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:07:18Z","timestamp":1330258038000},"page":"72-82","source":"Crossref","is-referenced-by-count":1,"title":["Probing a set of hyperplanes by lines and related problems"],"prefix":"10.1007","author":[{"given":"Yasukazu","family":"Aoki","sequence":"first","affiliation":[]},{"given":"Hiroshi","family":"Imai","sequence":"additional","affiliation":[]},{"given":"Keiko","family":"Imai","sequence":"additional","affiliation":[]},{"given":"David","family":"Rappaport","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"9_CR1","unstructured":"Aoki, Y., \u201cThe Combinatorial Complexity of Reconstructing Arrangements,\u201d Doctoral Thesis, Department of Information Science, University of Tokyo, 1993."},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/0304-3975(83)90110-X","volume":"22","author":"W. Baur","year":"1983","unstructured":"Baur, W., and V. Strassen, \u201cThe Complexity of Partial Derivatives,\u201d Theoretical Computer Science, Vol. 22 (1983), pp. 317\u2013330.","journal-title":"Theoretical Computer Science"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Canny, J., \u201cA New Algebraic Method for Robot Motion Planning and Real Geometry,\u201d Proceedings of the 28th IEEE Annual Symposium on Foundations of Computer Science, 1987, pp.39\u201348.","DOI":"10.1109\/SFCS.1987.1"},{"key":"9_CR4","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0196-6774(87)90025-3","volume":"8","author":"R. Cole","year":"1987","unstructured":"Cole, R., and C. Yap, \u201cShape from Probing,\u201d Journal of Algorithms, Vol. 8 (1987), pp. 19\u201338.","journal-title":"Journal of Algorithms"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Dobkin, D., H. Edelsbrunner, and C. K. Yap, \u201cProbing Convex Polytopes,\u201d Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986, pp.424\u2013432.","DOI":"10.1145\/12130.12174"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., \u201cAlgorithms in Combinatorial Geometry,\u201d Springer-Verlag, 1987.","DOI":"10.1007\/978-3-642-61568-9"},{"issue":"No.2","key":"9_CR7","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF03167059","volume":"1","author":"M. Iri","year":"1984","unstructured":"Iri, M., \u201cSimultaneous Computation of Functions, Partial Derivatives and Estimates of Rounding Errors \u2014 Complexity and Practicality,\u201d Japan Journal of Applied Mathematics, Vol. 1, No.2 (1984), pp. 223\u2013252.","journal-title":"Japan Journal of Applied Mathematics"},{"key":"9_CR8","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"Karmarkar, N., \u201cA New Polynomial-Time Algorithm for Linear Programming,\u201d Combinatorica, Vol. 4 (1984), pp. 373\u2013395.","journal-title":"Combinatorica"},{"issue":"No.3","key":"9_CR9","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/S0747-7171(88)80032-4","volume":"5","author":"H. Kobayashi","year":"1988","unstructured":"Kobayashi, H., T. Fujise and A. Furukawa, \u201cSolving Systems of Algebraic Equations by a General Elimination Method,\u201d Journal of Symbolic Computation, Vol. 5, No.3 (1988), pp. 303\u2013320.","journal-title":"Journal of Symbolic Computation"},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0304-3975(81)90064-5","volume":"15","author":"D. Lazard","year":"1981","unstructured":"Lazard, D., \u201cR\u00e9solution des Syst\u00e8mes d'\u00c9quations Alg\u00e9briques,\u201d Theoretical Computer Science, Vol. 15 (1981), pp. 77\u2013110.","journal-title":"Theoretical Computer Science"},{"key":"9_CR11","unstructured":"Murao, H., Development of Efficient Algorithms in Computer Algebra,\u201d Doctoral Thesis, Department of Information Science, University of Tokyo, 1992."},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Orlik, P., and H. Terao, \u201cArrangements of Hyperplanes,\u201d Springer-Verlag, 1991.","DOI":"10.1007\/978-3-662-02772-1"},{"issue":"No.2","key":"9_CR13","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1137\/0218024","volume":"18","author":"J. Renegar","year":"1989","unstructured":"Renegar, J., \u201cOn the Worst-Case Arithmetic Complexity of Approximating Zeros of Systems of Polynomials,\u201d SIAM Journal on Computing, Vol. 18, No.2 (1989), pp. 350\u2013370.","journal-title":"SIAM Journal on Computing"},{"issue":"No.9","key":"9_CR14","doi-asserted-by":"crossref","first-page":"1364","DOI":"10.1109\/5.163406","volume":"80","author":"S. Skiena","year":"1992","unstructured":"Skiena, S., \u201cInteractive reconstruction via probing,\u201d Proceedings of the IEEE, Vol. 80, No.9 (1992), pp. 1364\u20131383.","journal-title":"Proceedings of the IEEE"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Sonnevend, Gy., \u201cAn \u201cAnalytical Centre\u201d for Polyhedrons and New Classes of Global Algorithms for Linear (Smooth, Convex) Programming,\u201d Lecture Notes in Control and Information Sciences, Vol.84, Springer-Verlag, 1986, pp.866\u2013876.","DOI":"10.1007\/BFb0043914"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"van der Waerden, B. L., \u201cModerne Algebra,\u201d Vol.11, Springer-Verlag, 2nd Edition, 1940.","DOI":"10.1007\/978-3-662-41905-2"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57155-8_237.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:08:13Z","timestamp":1605647293000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57155-8_237"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571551","9783540479185"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-57155-8_237","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}