{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T07:51:11Z","timestamp":1772005871117,"version":"3.50.1"},"reference-count":26,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1985]]},"DOI":"10.1109\/sfcs.1985.37","type":"proceedings-article","created":{"date-parts":[[2008,7,31]],"date-time":"2008-07-31T15:59:13Z","timestamp":1217519953000},"page":"186-196","source":"Crossref","is-referenced-by-count":10,"title":["Multi-layer grid embeddings"],"prefix":"10.1109","author":[{"given":"Alok","family":"Aggarwal","sequence":"first","affiliation":[]},{"given":"Maria","family":"Klawe","sequence":"additional","affiliation":[]},{"given":"David","family":"Lichtentein","sequence":"additional","affiliation":[]},{"given":"Nathan","family":"Linial","sequence":"additional","affiliation":[]},{"given":"Avi","family":"Wigderson","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","first-page":"85","article-title":"A Layout Strategy Which is Provably Good","author":"leighton","year":"1982","journal-title":"Proc of the 19th Annu ACM Symp on the Theory of Computing"},{"key":"ref11","author":"leighton","year":"0","journal-title":"Personel communication"},{"key":"ref12","first-page":"270","article-title":"Area Efficient Graph Layouts (for VLSI)","author":"leiserson","year":"1980","journal-title":"Proc Ann IEEE Symp Found Comput Sci"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/0136016"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/0209046"},{"key":"ref15","author":"makowsky","year":"0","journal-title":"On the Complexity of Certain Decision Procedures for Propositional Calculus and Random Graphs"},{"key":"ref16","author":"mead","year":"1980","journal-title":"Introduction to VLSI Systems"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808703"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392606"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1982.1585541"},{"key":"ref4","first-page":"147","volume":"2","author":"dolev","year":"1984","journal-title":"Advances in Computing Research"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230080308"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1979.1084650"},{"key":"ref5","author":"kosaraju","year":"0","journal-title":"Personal communication"},{"key":"ref8","author":"leighton","year":"1981","journal-title":"Layouts for the shuffle-exchange graph and lower bound techniques for VLSI"},{"key":"ref7","author":"kajitani","year":"1980","journal-title":"On Via Hole Minimization of Routings on a Two-Layer Board"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1979.tb02972.x"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1981.22"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1977.1084323"},{"key":"ref20","author":"shiloach","year":"1976","journal-title":"Linear and planar arrangements of graphs"},{"key":"ref22","first-page":"296","article-title":"Some Theoretical Results on the Routing of Multilayer Printed Wiring Boards","author":"so","year":"0","journal-title":"1974 IEEE Int Symp Circuits and Systems"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230100208"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1976.1084169"},{"key":"ref23","author":"thompson","year":"1980","journal-title":"A Complexity Theory for VLSI"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1981.6312176"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230120307"}],"event":{"name":"26th Annual Symposium on Foundations of Computer Science (sfcs 1985)","location":"Portland, OR, USA","start":{"date-parts":[[1985,10,21]]},"end":{"date-parts":[[1985,10,23]]}},"container-title":["26th Annual Symposium on Foundations of Computer Science (sfcs 1985)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4568115\/4568116\/04568142.pdf?arnumber=4568142","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,16]],"date-time":"2017-03-16T14:16:31Z","timestamp":1489673791000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4568142\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/sfcs.1985.37","relation":{},"subject":[],"published":{"date-parts":[[1985]]}}}