{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:14:33Z","timestamp":1776838473312,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540529217","type":"print"},{"value":"9783540471776","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52921-7_83","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:49:09Z","timestamp":1330206549000},"page":"338-347","source":"Crossref","is-referenced-by-count":13,"title":["Planar separators and the Euclidean norm"],"prefix":"10.1007","author":[{"given":"Hillel","family":"Gazit","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gary L.","family":"Miller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"35_CR1","unstructured":"A. Aho, J. Hopcroft, and J. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974."},{"key":"35_CR2","doi-asserted-by":"crossref","unstructured":"K. Diks, H. N. Djidjev, O. Sykora, and I. Vrto. Edge separators for planar graphs and their applications. In Borlin, editor, Proc. of 13th Mathematical Foundation of Computer Science, pages 280\u2013290, Carlsbad. Springer Verlage. LNCS 324.","DOI":"10.1007\/BFb0017151"},{"issue":"5","key":"35_CR3","first-page":"643","volume":"34","author":"H. N. Djidjev","year":"1981","unstructured":"H. N. Djidjev. A separator theorem. Compt. End Acad. Bulg. Sci., 34(5):643\u2013645, 1981.","journal-title":"Compt. End Acad. Bulg. Sci."},{"key":"35_CR4","volume-title":"Graph Algorithms","author":"S. Even","year":"1979","unstructured":"S. Even. Graph Algorithms. Computer Science Press, Potomac, Maryland, 1979."},{"key":"35_CR5","unstructured":"Hillel Gazit. An improved algorithm for separating a planar graph. manuscript, 1986."},{"key":"35_CR6","unstructured":"Hillel Gazit and Gary L. Miller. An O(\u221an log n) optimal parallel algorithm for a separator for planar graphs. manuscript."},{"key":"35_CR7","doi-asserted-by":"crossref","unstructured":"Hillel Gazit and Gary L. Miller. A parallel algorithm for finding a separator in planar graphs. In 28th Annual Symposium on Foundations of Computer Science, pages 238\u2013248, Los Angeles, October 1987. IEEE.","DOI":"10.1109\/SFCS.1987.3"},{"key":"35_CR8","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1137\/0716027","volume":"16","author":"R. J. Lipton","year":"1979","unstructured":"R. J. Lipton, D. J. Rose, and R. E. Tarjan. Generalized nested dissection. SIAM J. on Numerical Analysis, 16:346\u2013358, 1979.","journal-title":"SIAM J. on Numerical Analysis"},{"key":"35_CR9","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1137\/0136016","volume":"36","author":"R. J. Lipton","year":"1979","unstructured":"R. J. Lipton and R. E. Tarjan. A separator theorem for planar graphs. SIAM J. of Appl. Math., 36:177\u2013189, April 1979.","journal-title":"SIAM J. of Appl. Math."},{"issue":"3","key":"35_CR10","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/0022-0000(86)90030-9","volume":"32","author":"G. L. Miller","year":"1986","unstructured":"Gary L. Miller. Finding small simple cycle separators for 2-connected planar graphs. Journal of Computer and System Sciences, 32(3):265\u2013279, June 1986. invited publication.","journal-title":"Journal of Computer and System Sciences"},{"key":"35_CR11","doi-asserted-by":"crossref","unstructured":"Victor Pan and John Reif. Efficient parallel solution of linear systems. In Proceedings of the 17th Annual ACM Symposium on Theory of Computing, pages 143\u2013152, Providence,RI, May 1985. ACM.","DOI":"10.1145\/22145.22161"}],"container-title":["Lecture Notes in Computer Science","Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52921-7_83.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:25:52Z","timestamp":1605648352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52921-7_83"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540529217","9783540471776"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-52921-7_83","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990]]}}}