{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T03:39:07Z","timestamp":1768448347498,"version":"3.49.0"},"reference-count":19,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1984,9,1]],"date-time":"1984-09-01T00:00:00Z","timestamp":462844800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Algorithms"],"published-print":{"date-parts":[[1984,9]]},"DOI":"10.1016\/0196-6774(84)90019-1","type":"journal-article","created":{"date-parts":[[2005,2,10]],"date-time":"2005-02-10T03:44:36Z","timestamp":1108007076000},"page":"391-407","source":"Crossref","is-referenced-by-count":172,"title":["A separator theorem for graphs of bounded genus"],"prefix":"10.1016","volume":"5","author":[{"given":"John R","family":"Gilbert","sequence":"first","affiliation":[]},{"given":"Joan P","family":"Hutchinson","sequence":"additional","affiliation":[]},{"given":"Robert Endre","family":"Tarjan","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0196-6774(84)90019-1_BIB1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/jgt.3190020102","article-title":"On the independence ratio of a graph","volume":"2","author":"Albertson","year":"1978","journal-title":"J. Graph Theory"},{"key":"10.1016\/0196-6774(84)90019-1_BIB2","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1090\/S0002-9904-1962-10847-7","article-title":"Additivity of the genus of a graph","volume":"68","author":"Battle","year":"1962","journal-title":"Bull. Amer. Math. Soc."},{"key":"10.1016\/0196-6774(84)90019-1_BIB3","first-page":"629","article-title":"The imbedding of graphs in manifolds","volume":"12","author":"Auslander","year":"1963","journal-title":"J. Math. Mech."},{"key":"10.1016\/0196-6774(84)90019-1_BIB4","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1137\/0603022","article-title":"On the problem of partitioning planar graphs","volume":"3","author":"Djidjev","year":"1982","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"10.1016\/0196-6774(84)90019-1_BIB5","first-page":"27","article-title":"On determining the genus of a graph in O(vO(g)) steps","volume":"11","author":"Filotti","year":"1979"},{"key":"10.1016\/0196-6774(84)90019-1_BIB6","first-page":"364","article-title":"Explicit constructions of linear size superconcentrators","volume":"20","author":"Gabber","year":"1979"},{"key":"10.1016\/0196-6774(84)90019-1_BIB7","article-title":"Graph Separator Theorems and Sparse Gaussian Elimination","author":"Gilbert","year":"1980"},{"key":"10.1016\/0196-6774(84)90019-1_BIB8","article-title":"A Layout for the Shuffle-Exchange Network","author":"Hoey","year":"1980"},{"key":"10.1016\/0196-6774(84)90019-1_BIB9","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0196-6774(82)90011-6","article-title":"The NP-completeness column: An ongoing guide","volume":"3","author":"Johnson","year":"1982","journal-title":"J. Algorithms"},{"key":"10.1016\/0196-6774(84)90019-1_BIB10","first-page":"1","article-title":"New lower bound techniques for VLSI","volume":"22","author":"Leighton","year":"1981"},{"key":"10.1016\/0196-6774(84)90019-1_BIB11","first-page":"270","article-title":"Area-efficient graph layouts (for VLSI)","volume":"21","author":"Leiserson","year":"1980"},{"key":"10.1016\/0196-6774(84)90019-1_BIB12","series-title":"IEEE Conference Record on Switching Theory and Logical Design","first-page":"191","article-title":"Memory bounds for the recognition of context-free and context-sensitive languages","author":"Lewis","year":"1965"},{"key":"10.1016\/0196-6774(84)90019-1_BIB13","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1137\/0716027","article-title":"Generalized nested dissection","volume":"16","author":"Lipton","year":"1979","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/0196-6774(84)90019-1_BIB14","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1137\/0209046","article-title":"Applications of a planar separator theorem","volume":"9","author":"Lipton","year":"1980","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0196-6774(84)90019-1_BIB15","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1137\/0136016","article-title":"A separator theorem for planar graphs","volume":"36","author":"Lipton","year":"1979","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0196-6774(84)90019-1_BIB16","series-title":"Algebraic Topology: An Introduction","author":"Massey","year":"1967"},{"key":"10.1016\/0196-6774(84)90019-1_BIB17","series-title":"Graphs, Groups, and Surfaces","author":"White","year":"1973"},{"key":"10.1016\/0196-6774(84)90019-1_BIB18","first-page":"1053","article-title":"A linear algorithm for partitioning graphs","volume":"35","author":"Djidjev","year":"1982","journal-title":"Comptes rendus de l' Academie bulgare des Sciences"},{"key":"10.1016\/0196-6774(84)90019-1_BIB19","first-page":"643","article-title":"A separator theorem","volume":"34","author":"Djidjev","year":"1981","journal-title":"Comptes rendus de l' Academie bulgare des Sciences"}],"container-title":["Journal of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0196677484900191?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0196677484900191?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T01:50:09Z","timestamp":1548726609000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0196677484900191"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,9]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1984,9]]}},"alternative-id":["0196677484900191"],"URL":"https:\/\/doi.org\/10.1016\/0196-6774(84)90019-1","relation":{},"ISSN":["0196-6774"],"issn-type":[{"value":"0196-6774","type":"print"}],"subject":[],"published":{"date-parts":[[1984,9]]}}}