{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T13:50:02Z","timestamp":1780494602703,"version":"3.54.1"},"reference-count":12,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1995,10,1]],"date-time":"1995-10-01T00:00:00Z","timestamp":812505600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6499,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1995,10]]},"DOI":"10.1016\/0166-218x(94)00020-e","type":"journal-article","created":{"date-parts":[[2003,5,12]],"date-time":"2003-05-12T19:10:20Z","timestamp":1052766620000},"page":"75-89","source":"Crossref","is-referenced-by-count":26,"title":["Drawing graphs on rectangular grids"],"prefix":"10.1016","volume":"63","author":[{"given":"Markus","family":"Sch\u00e4ffter","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/0166-218X(94)00020-E_BIB1","unstructured":"Th. Biedl, Embedding nonplanar graphs in the rectangular grid, RUTCOR at Rutgers University, New Brunswick, NJ, personal communication."},{"key":"10.1016\/0166-218X(94)00020-E_BIB2","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/0304-3975(76)90086-4","article-title":"Computing an st-numbering","volume":"2","author":"Even","year":"1976","journal-title":"Theoret Comput. Sci."},{"key":"10.1016\/0166-218X(94)00020-E_BIB3","series-title":"Graph-Theoretic Concepts in Computer Science (16th Workshop WG'90)","first-page":"130","article-title":"The VLSI layout problem in various embedding models","author":"Formann","year":"1991"},{"key":"10.1016\/0166-218X(94)00020-E_BIB4_1","article-title":"Drawing graphs using the Imc-ordering","author":"Kant","year":"1992"},{"key":"10.1016\/0166-218X(94)00020-E_BIB4_2","series-title":"Proceedings of the 33th Annual IEEE Symposium on Foundations of Computer Science","author":"Kant","year":"1992"},{"key":"10.1016\/0166-218X(94)00020-E_BIB5","article-title":"Algorithms for drawing planar graphs","author":"Kant","year":"1993"},{"key":"10.1016\/0166-218X(94)00020-E_BIB6","series-title":"Advances in Computing Research","first-page":"129","article-title":"The complexity of wire routing and finding minimum area layouts for arbitrary VLSI circuits","volume":"Vol. 2","author":"Kramer","year":"1984"},{"key":"10.1016\/0166-218X(94)00020-E_BIB7","series-title":"Theory of Graphs, International Symposium","first-page":"215","article-title":"An algorithm for planarity testing on graphs","author":"Lempel","year":"1967"},{"key":"10.1016\/0166-218X(94)00020-E_BIB8","series-title":"Combinatorical Algorithms for Integrated Circuit Layout","author":"Lengauer","year":"1990"},{"key":"10.1016\/0166-218X(94)00020-E_BIB9","series-title":"Proceedings of the 18th IEEE Symposium on FOCS","first-page":"162","article-title":"Applications of a planar separator theorem","author":"Lipton","year":"1977"},{"key":"10.1016\/0166-218X(94)00020-E_BIB10","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1002\/net.3230140202","article-title":"On minimal node cost planar embeddings","volume":"14","author":"Storer","year":"1984","journal-title":"Networks"},{"key":"10.1016\/0166-218X(94)00020-E_BIB11","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1109\/TC.1981.6312176","article-title":"University considerations in VLSI circuits","volume":"30","author":"Valiant","year":"1981","journal-title":"IEEE Trans. Comput."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X9400020E?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X9400020E?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,14]],"date-time":"2019-04-14T23:55:58Z","timestamp":1555286158000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0166218X9400020E"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,10]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,10]]}},"alternative-id":["0166218X9400020E"],"URL":"https:\/\/doi.org\/10.1016\/0166-218x(94)00020-e","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1995,10]]}}}