{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T13:49:57Z","timestamp":1648907397411},"reference-count":18,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2006,10]]},"abstract":"<jats:p> Well-orderly tree is a powerful technique capable of deriving new results in graph encoding, graph enumeration and graph generation [3, 5]. In this paper, by using well-orderly trees, we prove that any plane graph G with n vertices has a visibility representation with height [Formula: see text], which can be constructed in linear time. This improves the best previous bound of [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s0129054106004303","type":"journal-article","created":{"date-parts":[[2006,9,18]],"date-time":"2006-09-18T12:04:43Z","timestamp":1158581083000},"page":"1129-1141","source":"Crossref","is-referenced-by-count":5,"title":["AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING"],"prefix":"10.1142","volume":"17","author":[{"given":"HUAMING","family":"ZHANG","sequence":"first","affiliation":[{"name":"Computer Science Department, The University of Alabama in Huntsville, Huntsville, AL, 35899, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XIN","family":"HE","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY, 14260, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Graph Drawing: Algorithms for the Visualization of Graphs","author":"di Battista G.","year":"1998"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00105"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704440430"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195997000144"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02122694"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1007\/BF02086606"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195997000132"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(95)00257-X"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44969-8"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00057-9"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480103420744"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1142\/5648"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187706"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1007\/BF00353652"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187705"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1154-y"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.05.024"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.08.002"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054106004303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:40:42Z","timestamp":1565138442000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054106004303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10]]},"references-count":18,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2006,10]]}},"alternative-id":["10.1142\/S0129054106004303"],"URL":"https:\/\/doi.org\/10.1142\/s0129054106004303","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10]]}}}