{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:15Z","timestamp":1740109575284,"version":"3.37.3"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,7,26]],"date-time":"2019-07-26T00:00:00Z","timestamp":1564099200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,26]],"date-time":"2019-07-26T00:00:00Z","timestamp":1564099200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s00454-019-00114-w","type":"journal-article","created":{"date-parts":[[2019,7,26]],"date-time":"2019-07-26T14:02:36Z","timestamp":1564149756000},"page":"158-168","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The Dimension of Valid Distance Drawings of Signed Graphs"],"prefix":"10.1007","volume":"63","author":[{"given":"Quico","family":"Spaen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9909-5315","authenticated-orcid":false,"given":"Christopher","family":"Thraves Caro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Velednitsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,26]]},"reference":[{"issue":"4","key":"114_CR1","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1109\/TAC.2012.2224251","volume":"58","author":"C Altafini","year":"2013","unstructured":"Altafini, C.: Consensus problems on networks with antagonistic interactions. IEEE Trans. Autom. Control 58(4), 935\u2013946 (2013)","journal-title":"IEEE Trans. Autom. Control"},{"key":"114_CR2","doi-asserted-by":"crossref","unstructured":"Chang, C.-S., Lee, D.-S., Liou, L.-H., Lu, S.-M.: Community detection in signed networks: an error-correcting code approach. In: 2017 IEEE SmartWorld, Ubiquitous Intelligence Computing, Advanced Trusted Computed, Scalable Computing Communications, Cloud Big Data Computing, Internet of People and Smart City Innovation, pp. 1\u20138. IEEE Computer Society, Washington DC (2017)","DOI":"10.1109\/UIC-ATC.2017.8397662"},{"issue":"2","key":"114_CR3","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1007\/s00224-014-9558-4","volume":"56","author":"M Cygan","year":"2015","unstructured":"Cygan, M., Pilipczuk, M., Pilipczuk, M., Wojtaszczyk, J.O.: Sitting closer to friends than enemies, revisited. Theory Comput. Syst. 56(2), 394\u2013405 (2015)","journal-title":"Theory Comput. Syst."},{"issue":"4","key":"114_CR4","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF01210722","volume":"49","author":"BV Dekster","year":"1987","unstructured":"Dekster, B.V., Wilker, J.B.: Edge lengths guaranteed to form a simplex. Arch. Math. (Basel) 49(4), 351\u2013366 (1987)","journal-title":"Arch. Math. (Basel)"},{"key":"114_CR5","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1007\/978-3-642-22993-0_36","volume-title":"Mathematical Foundations of Computer Science 2011","author":"Anne-Marie Kermarrec","year":"2011","unstructured":"Kermarrec, A.-M., Thraves, C.: Can everybody sit closer to their friends than their enemies? In: Murlak, F., Sankowski, P. (eds.) Proceedings of the 2011 36th International Symposium on Mathematical Foundations of Computer Science. Lecture Notes in Computer Science, vol. 6907, pp. 388\u2013399. Springer, Heidelberg (2011)"},{"key":"114_CR6","unstructured":"Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization (2014). \narXiv:1412.6980"},{"issue":"3","key":"114_CR7","doi-asserted-by":"publisher","first-page":"266","DOI":"10.9746\/jcmsi.10.266","volume":"10","author":"LTH Nguyen","year":"2017","unstructured":"Nguyen, L.T.H., Wada, T., Masubuchi, I., Asai, T., Fujisaki, Y.: Opinion formation over signed gossip networks. SICE J. Control Meas. Syst. Integr. 10(3), 266\u2013273 (2017)","journal-title":"SICE J. Control Meas. Syst. Integr."},{"issue":"2","key":"114_CR8","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/s10878-013-9604-1","volume":"29","author":"EG Pardo","year":"2015","unstructured":"Pardo, E.G., Soto, M., Thraves, C.: Embedding signed graphs in the line: heuristics to solve MinSA problem. J. Comb. Optim. 29(2), 451\u2013471 (2015)","journal-title":"J. Comb. Optim."},{"issue":"3","key":"114_CR9","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1287\/opre.2015.1448","volume":"64","author":"G Shi","year":"2016","unstructured":"Shi, G., Proutiere, A., Johansson, M., Baras, J.S., Johansson, K.H.: The evolution of beliefs over signed social networks. Oper. Res. 64(3), 585\u2013604 (2016)","journal-title":"Oper. Res."},{"key":"114_CR10","unstructured":"Sloane, N.J.A. (ed.): The On-Line Encyclopedia of Integer Sequences: Number of Graphs on $$n$$ Unlabeled Nodes. Published electronically at \nhttps:\/\/oeis.org\/A000088"},{"key":"114_CR11","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1137\/1.9781611974973.37","volume-title":"Proceedings of the 2017 SIAM International Conference on Data Mining","author":"Suhang Wang","year":"2017","unstructured":"Wang, S., Tang, J., Aggarwal, C., Chang, Y., Liu, H.: Signed network embedding in social media. In: Proceedings of the 2017 SIAM International Conference on Data Mining, pp. 327\u2013335. SIAM, Philadelphia (2017)"},{"key":"114_CR12","doi-asserted-by":"crossref","unstructured":"Yuan, S., Wu, X., Xiang, Y.: SNE: Signed network embedding. In: Proceedings of the 2017 Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 183\u2013195. Springer, Cham (2017)","DOI":"10.1007\/978-3-319-57529-2_15"},{"key":"114_CR13","doi-asserted-by":"crossref","unstructured":"Zheng, Q., Skillicorn, D.B.: Spectral embedding of signed networks. In: Proceedings of the 2015 SIAM International Conference on Data Mining, pp. 55\u201363. SIAM, Philadelphia (2015)","DOI":"10.1137\/1.9781611974010.7"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00114-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-019-00114-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00114-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,24]],"date-time":"2020-07-24T23:08:09Z","timestamp":1595632089000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-019-00114-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,26]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["114"],"URL":"https:\/\/doi.org\/10.1007\/s00454-019-00114-w","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2019,7,26]]},"assertion":[{"value":"17 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 May 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}