{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T17:15:26Z","timestamp":1730222126749,"version":"3.28.0"},"reference-count":34,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1109\/focs.2010.42","type":"proceedings-article","created":{"date-parts":[[2010,12,21]],"date-time":"2010-12-21T20:42:22Z","timestamp":1292964142000},"page":"365-374","source":"Crossref","is-referenced-by-count":6,"title":["On the Queue Number of Planar Graphs"],"prefix":"10.1109","author":[{"given":"Giuseppe Di","family":"Battista","sequence":"first","affiliation":[]},{"given":"Fabrizio","family":"Frati","sequence":"additional","affiliation":[]},{"given":"Janos","family":"Pach","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321704"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1049"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0030834"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/800125.804058"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90032-9"},{"key":"ref10","first-page":"339","article-title":"On linear layouts of graphs","volume":"6","author":"dujmovi\u00f3","year":"2004","journal-title":"Discrete Mathematics & Theoretical Computer Science"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/342\/06130"},{"key":"ref12","first-page":"155","article-title":"Stacks, queues and tracks: Layouts of graph subdivisions","volume":"7","author":"dujmovi\u00f3","year":"2005","journal-title":"Discrete Mathematics & Theoretical Computer Science"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(96)00144-6"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1997.1773"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00075"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840445"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00178-5"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00009-7"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1984.715903"},{"key":"ref28","first-page":"459","article-title":"On the book thicknesses of various graphs","volume":"viii","author":"ollmann","year":"1973","journal-title":"Southeastern Conference on Combinatorics Graph Theory and Computing"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808670"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1994.1027"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24595-7_55"},{"journal-title":"The open problems project","year":"0","author":"demaine","key":"ref6"},{"journal-title":"Exploring the Powers of Stacks and Queues via Graph Layouts","year":"1992","author":"pemmaraju","key":"ref29"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02522826"},{"journal-title":"Track Layouts of Graphs","year":"2003","author":"dujmovic","key":"ref8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.42"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90077-3"},{"key":"ref9","article-title":"Layout of graphs with bounded tree-width","volume":"34","author":"dujmovi\u00f3","year":"2005","journal-title":"SIAM Journal on Computing"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0024"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/146637.146643"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480193252380"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/0405031"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795280287"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795291550"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1994.1028"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/0221055"}],"event":{"name":"2010 IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS)","start":{"date-parts":[[2010,10,23]]},"location":"Las Vegas, NV, USA","end":{"date-parts":[[2010,10,26]]}},"container-title":["2010 IEEE 51st Annual Symposium on Foundations of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5669376\/5670813\/05671214.pdf?arnumber=5671214","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T04:57:39Z","timestamp":1490072259000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5671214\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10]]},"references-count":34,"URL":"https:\/\/doi.org\/10.1109\/focs.2010.42","relation":{},"subject":[],"published":{"date-parts":[[2010,10]]}}}