{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T13:24:37Z","timestamp":1726406677552},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540551218"},{"type":"electronic","value":"9783540467359"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55121-2_15","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T09:47:18Z","timestamp":1330249638000},"page":"159-168","source":"Crossref","is-referenced-by-count":3,"title":["Edge separators for graphs of bounded genus with applications"],"prefix":"10.1007","author":[{"given":"Ondrej","family":"S\u00fdkora","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Imrich","family":"Vrto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,5]]},"reference":[{"key":"15_CR1","unstructured":"Boshier, D. O., Enlarging properties of graphs, Ph.D. Thesis, Royal Holloway and Bedford New Colledge, University of London, 1987."},{"key":"15_CR2","unstructured":"Cheeger, J., A lower bound for the smallest eigenvalue of the Laplacian, In: Problems in Analysis, Princeton University Press, 1970, 159\u2013199."},{"key":"15_CR3","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1145\/359361.359447","volume":"21","author":"R.A. Millo De","year":"1978","unstructured":"De Millo, R.A., Eisenstat, S. C., Lipton, R. J., Preserving average proximity in arrays, Communications of the ACM, 21, 1978, 228\u2013230.","journal-title":"Communications of the ACM"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Diks, K., Djidjev, H. N., S\u00fdkora, O., Vr\u0165o, I., Edge separators for planar graphs and their applications, In: Proc. of the 13-th Symposium on Mathematical Foundations of Computer Science, LNCS 324, Springer Verlag, 1988, 280\u2013290.","DOI":"10.1007\/BFb0017151"},{"key":"15_CR5","unstructured":"Diks, K., Djidjev, H. N., S\u00fdkora, O., Vr\u0165o, I., Edge separators for planar graphs with applications, Journal of Algorithms, to appear."},{"key":"15_CR6","first-page":"369","volume":"11","author":"H. N. Djidjev","year":"1985","unstructured":"Djidjev, H. N., A liner algorithms for partitioning graphs of fixed genus, SERDICA Bulgaricae Mathematicae Publications, 11, 1985, 369\u2013387.","journal-title":"SERDICA Bulgaricae Mathematicae Publications"},{"key":"15_CR7","first-page":"643","volume":"34","author":"H. N. Djidjev","year":"1981","unstructured":"Djidjev, H. N., A separator theorem, Comptes Rendus de l'Academie Bulgare des Sciences, 34, 1981, 643\u2013645.","journal-title":"Comptes Rendus de l'Academie Bulgare des Sciences"},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Gazit, H., Miller, G. L., Planar separators and Euclidean norm, In:Proc. Algorithms, International Symposium SIGAL'90, 1990, 338\u2013347.","DOI":"10.1007\/3-540-52921-7_83"},{"key":"15_CR9","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/0196-6774(84)90019-1","volume":"5","author":"J. R. Gilbert","year":"1984","unstructured":"Gilbert, J. R., Hutchinson, J., Tarjan, R. E., A separator theorem for graphs of bounded genus, Journal of Algorithms, 5, 1984, 391\u2013401.","journal-title":"Journal of Algorithms"},{"key":"15_CR10","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1016\/S0021-9800(68)80063-8","volume":"4","author":"R. K. Guy","year":"1968","unstructured":"Guy, R. K., Jenkins, T., Schaer, J., The toroidal crossing number of the complete graph, Journal of Combinatorial Theory, 4, 1968, 376\u2013390.","journal-title":"Journal of Combinatorial Theory"},{"key":"15_CR11","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/S0021-9800(69)80084-0","volume":"6","author":"R. K. Guy","year":"1969","unstructured":"Guy, R. K., Jenkins, T., The toroidal crossing number of the K m,n . Journal of Combinatorial Theory, 6, 1969, 235\u2013250.","journal-title":"Journal of Combinatorial Theory"},{"key":"15_CR12","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1090\/S0002-9939-1972-0306028-7","volume":"36","author":"P. C. Kainen","year":"1972","unstructured":"Kainen, P. C., On the stable crossing number of cubes, In: Proceedings of the American Mathematical Society, 36, 1972, 55\u201362.","journal-title":"Proceedings of the American Mathematical Society"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Leighton, F. T., New lower bound techniques for VLSI, In: Proc. of the 22-nd Annual IEEE Symposium on Foundations of Computer Science, 1981, 1\u201312.","DOI":"10.1109\/SFCS.1981.22"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Leiserson, C. E., Area-efficient graph layouts (for VLSI), In: Proc. of the 21-st Annual IEEE Symposium on Foundations of Computer Science, 1980, 270\u2013280.","DOI":"10.1109\/SFCS.1980.13"},{"key":"15_CR15","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1137\/0716027","volume":"16","author":"R. J. Lipton","year":"1979","unstructured":"Lipton, R. J., Rose, D. J., Tarjan, R. E., Generalized nested dissection, SIAM Journal on Numerical Analysis, 16, 1979, 346\u2013358.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"15_CR16","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1137\/0209046","volume":"9","author":"R. J. Lipton","year":"1980","unstructured":"Lipton, R. J., Tarjan, R. E., Application of a planar separator theorem, SIAM Journal on Computing, 9, 1980, 615\u2013627.","journal-title":"SIAM Journal on Computing"},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1137\/0136016","volume":"36","author":"R. J. Lipton","year":"1979","unstructured":"Lipton, R. J., Tarjan, R. E., A separator theorem for planar graphs, SIAM Journal on Applied Mathematics, 36, 1979, 177\u2013189.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"15_CR18","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/0022-0000(86)90030-9","volume":"32","author":"G. L. Miller","year":"1986","unstructured":"Miller, G. L., Finding small simple cycle separators for 2-connected planar graphs, Journal of Computer and System Science, 32, 1986, 265\u2013279.","journal-title":"Journal of Computer and System Science"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Miller, G. L., Thurston, W., Separators in two and three dimensions, Proc. of the 22-nd Annual ACM Symposium on Theory of Computing, 1990, 300\u2013309.","DOI":"10.1145\/100216.100255"},{"issue":"3","key":"15_CR20","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/0095-8956(89)90029-4","volume":"47","author":"B. Mohar","year":"1989","unstructured":"Mohar, B., Isoperimetric numbers of graphs, Journal of Combinatorial Theory, B, 47, 3, 1989, 274\u2013291.","journal-title":"Journal of Combinatorial Theory, B"},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"Monien, B., Sudborough, I. H., Comparing interconnection networks, In: Proc. of the 13-th Symposium on Mathematical Foundations of Computer Science, LNCS 324, Springer Verlag, 1988, 138\u2013153.","DOI":"10.1007\/BFb0017137"},{"key":"15_CR22","unstructured":"Noga, A., Seymour, P., Thomas, R., A separator theorem for graphs with an excluded minor and its applications, In: Proc. of the 22-nd Annual ACM Symposium on Theory of Computing, 1990, 203\u2013299."},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Yannakakis, M., Linear and book embedding of graphs, In: Proc. of the Aegean Workshop on Computing, LNCS 227, Springer Verlag, 1986, 229\u2013240.","DOI":"10.1007\/3-540-16766-8_20"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55121-2_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:57:36Z","timestamp":1605646656000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55121-2_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540551218","9783540467359"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-55121-2_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}