{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:58:49Z","timestamp":1725663529339},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540564027"},{"type":"electronic","value":"9783540475545"}],"license":[{"start":{"date-parts":[[1993,1,1]],"date-time":"1993-01-01T00:00:00Z","timestamp":725846400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56402-0_45","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T06:08:42Z","timestamp":1330236522000},"page":"158-169","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On assembly of four-connected graphs"],"prefix":"10.1007","author":[{"given":"Jianer","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arkady","family":"Kanevsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"16_CR1","unstructured":"Chen, J., Gross, J. L.: Linearly synthesizing 2-connected simplicial graphs. Submitted for publication (1991)"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Chen, J., Kanevsky, A.: On assembly of four-connected graphs (I): Minimal fourconnected graphs. Submitted for publication (1992)","DOI":"10.1007\/3-540-56402-0_45"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Chen, J., Kanevsky, A.: On assembly of four-connected graphs (II): General theorems. Preprint (1992)","DOI":"10.1007\/3-540-56402-0_45"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Chen, J., Kanevsky, A.: On assembly of four-connected graphs (III): Algorithms and applications. In preparation (1992)","DOI":"10.1007\/3-540-56402-0_45"},{"key":"16_CR5","unstructured":"Chen, J., Kanevsky, A., Tamassia, R.: Algorithm for triconnected ear decomposition of a graph. The 22nd Southeastern Intl. Conf. on Combinatorics, Graph Theory, and Computing Baton Rouge, Feb. 11\u201315, (1991)"},{"key":"16_CR6","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1007\/BFb0032061","volume":"442","author":"G. Battista Di","year":"1990","unstructured":"Di Battista, G., Tamassia, R.: On-line graph algorithms with spqr-trees. Lecture Notes in Computer Science 442 (1990) 598\u2013611","journal-title":"Lecture Notes in Computer Science"},{"key":"16_CR7","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1002\/mana.19600220106","volume":"22","author":"G. A. Dirac","year":"1960","unstructured":"Dirac, G. A.: 4-chrome graphen und vollst\u00e4ndige 4-graphen. Math. Nachr. 22 (1960) 51\u201360","journal-title":"Math. Nachr."},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Galil, Z., Italiano, G. F.: Maintaining biconnected components of dynamic planar graphs. Proc. 18th ICALP (1991)","DOI":"10.1007\/3-540-54233-7_146"},{"key":"16_CR9","unstructured":"Galil, Z., Italiano, G. F.: Fully dynamic algorithms for edge-connectivity problem. Proc. 23rd STOC, ACM (1991) 317\u2013327"},{"key":"16_CR10","unstructured":"Kanevsky, A., Tamassia, R., Di Battista, G., Chen, J.: On-line maintenance of the four-connected components of a graph. Proc. 32nd FOCS, IEEE (1991) 793\u2013801"},{"key":"16_CR11","unstructured":"Lovasz, L.: Computing ears and branchings in parallel. Proc. 26th FOCS, IEEE (1985) 464\u2013467"},{"key":"16_CR12","unstructured":"Miller, G. L., Ramachandran, V.: A new graph triconnectivity algorithm and its application. Proc. 19th STOC, ACM (1987) 254\u2013263"},{"key":"16_CR13","unstructured":"Robertson, N., Seymour, P. D.: Graph minors XVI. Wagner's conjecture. J. Combinatorial Theory B To appear"},{"key":"16_CR14","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0095-8956(74)90034-3","volume":"B 17","author":"P. J. Slater","year":"1974","unstructured":"Slater, P. J.: A classification of 4-connected graphs. J. Combinatorial Theory B 17 (1974) 281\u2013298","journal-title":"J. Combinatorial Theory"},{"key":"16_CR15","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/S1385-7258(61)50045-5","volume":"64","author":"W. T. Tutte","year":"1961","unstructured":"Tutte, W. T.: A theory of 3-connected graphs. Nederl. Akad. Wetersch. Proc. 64 (1961) 441\u2013445","journal-title":"Nederl. Akad. Wetersch. Proc."},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Tutte, W. T.: Connectivity in Graphs. University of Toronto Press (1966)","DOI":"10.3138\/9781487584863"},{"key":"16_CR17","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/BF01758773","volume":"7","author":"J. Westbrook","year":"1992","unstructured":"Westbrook, J., Tarjan, R. E.: Maintaining bridge-connected and biconnected components on-line. Algorithmica 7 (1992) 433\u2013464","journal-title":"Algorithmica"},{"key":"16_CR18","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1090\/S0002-9947-1932-1501641-2","volume":"34","author":"H. Whitney","year":"1932","unstructured":"Whitney, H.: Non-separable and planar graphs. Trans. Amer. Math. Soc. 34 (1932) 339\u2013362","journal-title":"Trans. Amer. Math. Soc."}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56402-0_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T18:30:24Z","timestamp":1578508224000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56402-0_45"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540564027","9783540475545"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-56402-0_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]},"assertion":[{"value":"4 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}