{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:45:01Z","timestamp":1774925101916,"version":"3.50.1"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T00:00:00Z","timestamp":1468195200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61372168, 61572502"],"award-info":[{"award-number":["61372168, 61572502"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"crossref","award":["EP\/K02339X\/1, EP\/M023281\/1"],"award-info":[{"award-number":["EP\/K02339X\/1, EP\/M023281\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004052","name":"King Abdullah University of Science and Technology","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004052","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,7,11]]},"abstract":"<jats:p>\n            Connectivity and layout of underlying networks largely determine agent behavior and usage in many environments. For example, transportation networks determine the flow of traffic in a neighborhood, whereas building floorplans determine the flow of people in a workspace. Designing such networks from scratch is challenging as even local network changes can have large global effects. We investigate how to computationally create networks starting from\n            <jats:italic>only<\/jats:italic>\n            high-level functional specifications. Such specifications can be in the form of network density, travel time versus network length, traffic type, destination location, etc. We propose an integer programming-based approach that guarantees that the resultant networks are valid by fulfilling all the specified hard constraints and that they score favorably in terms of the objective function. We evaluate our algorithm in two different design settings, street layout and floorplans to demonstrate that diverse networks can emerge purely from high-level functional specifications.\n          <\/jats:p>","DOI":"10.1145\/2897824.2925935","type":"journal-article","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T16:04:33Z","timestamp":1468253073000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Computational network design from functional specifications"],"prefix":"10.1145","volume":"35","author":[{"given":"Chi-Han","family":"Peng","sequence":"first","affiliation":[{"name":"ASU and UCL"}]},{"given":"Yong-Liang","family":"Yang","sequence":"additional","affiliation":[{"name":"Bath Univ."}]},{"given":"Fan","family":"Bao","sequence":"additional","affiliation":[{"name":"ASU"}]},{"given":"Daniel","family":"Fink","sequence":"additional","affiliation":[{"name":"Urban Agency"}]},{"given":"Dong-Ming","family":"Yan","sequence":"additional","affiliation":[{"name":"KAUST and NLPR-CASIA"}]},{"given":"Peter","family":"Wonka","sequence":"additional","affiliation":[{"name":"KAUST and ASU"}]},{"given":"Niloy J.","family":"Mitra","sequence":"additional","affiliation":[{"name":"UCL"}]}],"member":"320","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Visual Computing: ISVC","author":"AlHalawani S.","year":"2015"},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"AlHalawani S. Yang Y.-L. Liu H. and Mitra N. J. 2013. Interactive facades: Analysis and synthesis of semi-regular facades. Computer Graphics Forum (Proc. EUROGRAPHICS) 32 2pt2 215--224.  AlHalawani S. Yang Y.-L. Liu H. and Mitra N. J. 2013. Interactive facades: Analysis and synthesis of semi-regular facades. Computer Graphics Forum (Proc. EUROGRAPHICS) 32 2pt2 215--224.","DOI":"10.1111\/cgf.12041"},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"AlHalawani S. Yang Y.-L. Wonka P. and Mitra N. J. 2014. What makes London work like London. Computer Graphics Forum (Proc. SGP) 33.  AlHalawani S. Yang Y.-L. Wonka P. and Mitra N. J. 2014. What makes London work like London. Computer Graphics Forum (Proc. SGP) 33.","DOI":"10.1111\/cgf.12441"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409113"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461977"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1255378.1255381"},{"key":"e_1_2_2_7_1","unstructured":"Board T. R. 2010. Highway Capacity Manual. Transportation Research Board.  Board T. R. 2010. Highway Capacity Manual . Transportation Research Board."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360702"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280898"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02055.x"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12329"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461996"},{"key":"e_1_2_2_13_1","unstructured":"Gurobi Optimization Inc. 2014. Gurobi optimizer reference manual.  Gurobi Optimization Inc. 2014. Gurobi optimizer reference manual."},{"key":"e_1_2_2_14_1","unstructured":"Handy S. Paterson R. and Butler K. 2003. Planning for street connectivity: Getting from here to there. In Planning Advisory Service Report.  Handy S. Paterson R. and Butler K. 2003. Planning for street connectivity: Getting from here to there. In Planning Advisory Service Report."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00133570"},{"key":"e_1_2_2_16_1","volume-title":"Next Generation Internet (NGI), 2010 6th EURO-NF Conference on, 1--8.","author":"Koster A."},{"key":"e_1_2_2_17_1","article-title":"Recent development and applications of SUMO - Simulation of Urban MObility","volume":"5","author":"Krajzewicz D.","year":"2012","journal-title":"International Journal On Advances in Systems and Measurements"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-013-0825-1"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2011.02.002"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12314"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01612.x"},{"key":"e_1_2_2_22_1","volume-title":"Spon press","author":"Marshall S."},{"key":"e_1_2_2_23_1","unstructured":"MATSim 2015. Matsim http:\/\/www.matsim.org\/.  MATSim 2015. Matsim http:\/\/www.matsim.org\/."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866203"},{"key":"e_1_2_2_25_1","unstructured":"Meyer M. and Miller E. 2000. Urban Transportation Planning. McGraw-Hill.  Meyer M. and Miller E. 2000. Urban Transportation Planning . McGraw-Hill."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/321043.321046"},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Nishida G. Garcia-Dorado I. and Aliaga D. G. 2015. Example-driven procedural urban roads. Computer Graphics Forum 1--14.  Nishida G. Garcia-Dorado I. and Aliaga D. G. 2015. Example-driven procedural urban roads. Computer Graphics Forum 1--14.","DOI":"10.1111\/cgf.12728"},{"key":"e_1_2_2_28_1","volume-title":"L.","author":"Ortzar J.","year":"2011"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383292"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541533"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601164"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073251"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01613.x"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024169"},{"key":"e_1_2_2_35_1","volume-title":"Streets and the Shaping of Towns and Cities","author":"Southworth M."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618457"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366187"},{"key":"e_1_2_2_38_1","unstructured":"VISSIM 2015. http:\/\/vision-traffic.ptvgroup.com\/.  VISSIM 2015. http:\/\/vision-traffic.ptvgroup.com\/."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1680\/ipeds.1952.11259"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01387.x"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462021"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1080\/01441649808717016"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508405"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964981"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925935","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897824.2925935","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:55:04Z","timestamp":1750222504000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925935"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,7,11]]}},"alternative-id":["10.1145\/2897824.2925935"],"URL":"https:\/\/doi.org\/10.1145\/2897824.2925935","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,11]]},"assertion":[{"value":"2016-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}