{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T00:22:48Z","timestamp":1783556568457,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,17]],"date-time":"2020-08-17T00:00:00Z","timestamp":1597622400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1253881, 1439057"],"award-info":[{"award-number":["1253881, 1439057"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,8,17]]},"DOI":"10.1145\/3404397.3404471","type":"proceedings-article","created":{"date-parts":[[2020,8,9]],"date-time":"2020-08-09T03:54:26Z","timestamp":1596945266000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Fast Spectral Graph Layout on Multicore Platforms"],"prefix":"10.1145","author":[{"given":"Ashirbad","family":"Mishra","sequence":"first","affiliation":[{"name":"Pennsylvania State University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shad","family":"Kirmani","sequence":"additional","affiliation":[{"name":"EBay Inc."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kamesh","family":"Madduri","sequence":"additional","affiliation":[{"name":"Pennsylvania State University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.11.012"},{"key":"e_1_3_2_1_2_1","volume-title":"The GAP Benchmark Suite. https:\/\/github.com\/sbeamer\/gapbs, last accessed","author":"Beamer Scott","year":"2020"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/702694"},{"key":"e_1_3_2_1_4_1","volume-title":"The GAP Benchmark Suite. https:\/\/arxiv.org\/abs\/1312.3749, last accessed","author":"Beamer Scott","year":"2020"},{"key":"e_1_3_2_1_5_1","volume-title":"Proc. Graph Drawing (GD), M.\u00a0Kaufmann and D.\u00a0Wagner (Eds.)","author":"Brandes Ulrik"},{"key":"e_1_3_2_1_6_1","volume-title":"Proc. Graph Drawing (GD), I.\u00a0G. Tollis and M.\u00a0Patrignani (Eds.)","author":"Brandes Ulrik"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2017.47"},{"key":"e_1_3_2_1_8_1","volume-title":"SDE: Graph Drawing Using Spectral Distance Embedding. In Proc. Graph Drawing (GD), P.\u00a0Healy and N.\u00a0S","author":"Civril Ali","year":"2006"},{"key":"e_1_3_2_1_9_1","volume-title":"SSDE: Fast Graph Drawing Using Sampled Spectral Distance Embedding. In Proc. Graph Drawing (GD), M.\u00a0Kaufmann and D.\u00a0Wagner (Eds.)","author":"\u00c7ivril Ali","year":"2007"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049670"},{"key":"e_1_3_2_1_11_1","volume-title":"GBBS: Graph Based Benchmark Suite. https:\/\/github.com\/ldhulipala\/gbbs, last accessed","author":"Dhulipala Laxman","year":"2018"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210414"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACIFICVIS.2008.4475479"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70580"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380211102"},{"key":"e_1_3_2_1_16_1","volume-title":"Proc. Graph Drawing (GD), J.\u00a0Pach (Ed.)","author":"Gansner R."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1177\/1473871612455749"},{"key":"e_1_3_2_1_18_1","volume-title":"Proc. Graph Drawing (GD), I.\u00a0G. Tollis and M.\u00a0Patrignani (Eds.)","author":"Godiyal Apeksha"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90224-5"},{"key":"e_1_3_2_1_20_1","unstructured":"Ga\u00ebl Guennebaud Beno\u0131t Jacob Philip Avery Abraham Bachrach and Sebastien Barthelemy. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org last accessed June 2020.  Ga\u00ebl Guennebaud Beno\u0131t Jacob Philip Avery Abraham Bachrach and Sebastien Barthelemy. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org last accessed June 2020."},{"key":"e_1_3_2_1_21_1","volume-title":"Proc. Graph Drawing (GD), P.\u00a0Healy and N.\u00a0S","author":"Hachul Stefan"},{"key":"e_1_3_2_1_22_1","volume-title":"An r-dimensional quadratic placement algorithm. Management science 17, 3","author":"Hall M","year":"1970"},{"key":"e_1_3_2_1_23_1","volume-title":"Proc. Graph Drawing (GD), M.\u00a0T. Goodrich and S.\u00a0G","author":"Harel David"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00089"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/3160220.3160222"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.85"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2018.00053"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503280"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500366124"},{"key":"e_1_3_2_1_30_1","volume-title":"Proc. Sixth Joint Eurographics - IEEE TCVG Conf. on Visualization (VISSYM). Eurographics Association, Goslar, DEU, 65\u201374","author":"Koren Yehuda","year":"2004"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2004.08.015"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1839"},{"key":"e_1_3_2_1_33_1","volume-title":"https:\/\/github.com\/kmadduri\/SpectralGraphDrawing, last accessed","author":"Madduri Kamesh","year":"2020"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00076-2"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2689016"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2612669.2612692"},{"key":"e_1_3_2_1_38_1","volume-title":"Spectral Graph Theory","author":"Spielman Daniel"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289530"},{"key":"e_1_3_2_1_40_1","volume-title":"https:\/\/arxiv.org\/abs\/1312.3749, last accessed","author":"Vigna Sebastiano","year":"2020"},{"key":"e_1_3_2_1_41_1","volume-title":"High-Performance Computing on the Intel\u00ae Xeon Phi\u2122: How to Fully Exploit MIC Architectures","author":"Wang Endong"},{"key":"e_1_3_2_1_42_1","volume-title":"The Role and Importance of Mathematics in Innovation, B.\u00a0Anderssen, P.\u00a0Broadbridge, Y.\u00a0Fukumoto, N.\u00a0Kamiyama, Y.\u00a0Mizoguchi, K.\u00a0Polthier, and O.\u00a0Saeki (Eds.)","author":"Yasui Yuichiro"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPDC.2012.32"}],"event":{"name":"ICPP '20: 49th International Conference on Parallel Processing","location":"Edmonton AB Canada","acronym":"ICPP '20"},"container-title":["49th International Conference on Parallel Processing - ICPP"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3404397.3404471","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3404397.3404471","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3404397.3404471","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:59Z","timestamp":1750199939000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3404397.3404471"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,17]]},"references-count":43,"alternative-id":["10.1145\/3404397.3404471","10.1145\/3404397"],"URL":"https:\/\/doi.org\/10.1145\/3404397.3404471","relation":{},"subject":[],"published":{"date-parts":[[2020,8,17]]},"assertion":[{"value":"2020-08-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}