{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T15:10:51Z","timestamp":1782313851003,"version":"3.54.5"},"reference-count":82,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T00:00:00Z","timestamp":1759276800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Visual. Comput. Graphics"],"published-print":{"date-parts":[[2025,10]]},"DOI":"10.1109\/tvcg.2025.3577533","type":"journal-article","created":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T13:41:48Z","timestamp":1749217308000},"page":"8767-8781","source":"Crossref","is-referenced-by-count":2,"title":["GraphTrials: Visual Proofs of Graph Properties"],"prefix":"10.1109","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1441-4189","authenticated-orcid":false,"given":"Henry","family":"F\u00f6rster","sequence":"first","affiliation":[{"name":"School of Computation, Information and Technology, Technical University of Munich, Heilbronn, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1136-5673","authenticated-orcid":false,"given":"Felix","family":"Klesen","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, University of Würzburg, Würzburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9076-9571","authenticated-orcid":false,"given":"Tim","family":"Dwyer","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Monash University, Clayton, VIC, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4820-5112","authenticated-orcid":false,"given":"Peter","family":"Eades","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Sydney, Camperdown, NSW, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1698-3868","authenticated-orcid":false,"given":"Seok-Hee","family":"Hong","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Sydney, Camperdown, NSW, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephen","family":"Kobourov","sequence":"additional","affiliation":[{"name":"School of Computation, Information and Technology, Technical University of Munich, Heilbronn, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2886-9694","authenticated-orcid":false,"given":"Giuseppe","family":"Liotta","sequence":"additional","affiliation":[{"name":"Department of Engineering, University of Perugia, Perugia, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0216-8969","authenticated-orcid":false,"given":"Kazuo","family":"Misue","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Tsukuba, Ibaraki, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0543-8912","authenticated-orcid":false,"given":"Fabrizio","family":"Montecchiani","sequence":"additional","affiliation":[{"name":"Department of Engineering, University of Perugia, Perugia, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8738-8591","authenticated-orcid":false,"given":"Alexander","family":"Pastukhov","sequence":"additional","affiliation":[{"name":"Department of Psychology, University of Bamberg, Bamberg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9307-3254","authenticated-orcid":false,"given":"Falk","family":"Schreiber","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Konstanz, Konstanz, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2022.3155564"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05412-3_30"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-35802-0_22"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2020.3016055"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(76)90147-3"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511804090"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12935"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-04414-5_19"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxz133"},{"key":"ref10","article-title":"Neural combinatorial optimization with reinforcement learning","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Bello"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2024.3456155"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1080\/21670811.2016.1186497"},{"key":"ref13","volume-title":"Philosophy of Mathematics: A Contemporary Introduction to the World of Proofs and Pictures","author":"Brown","year":"2008"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/3430036.3430064"},{"key":"ref15","volume-title":"Readings in Information Visualization: Using Vision to Think","author":"Card","year":"1999"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/358886.358895"},{"key":"ref17","volume-title":"The Psychology of Human-Computer Interaction","author":"Card","year":"1983"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13730"},{"issue":"4","key":"ref19","first-page":"433","article-title":"Planar permutation graphs","volume":"3","author":"Chartrand","year":"1967","journal-title":"Annales de l\u2019institut Henri Poincar\u00e9. Sect. B. Calcul des probabilit\u00e9s et statistiques"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-69346-7_10"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/mcg.2018.042731661"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-35802-0_23"},{"key":"ref23","volume-title":"Graph Drawing: Algorithms for the Visualization of Graphs","author":"Di Battista","year":"1999"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11805-0_4"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-010-9275-6"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2018.03.008"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/access.2020.2967974"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.07.097"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2025.3577533"},{"key":"ref30","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.09.040"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2022.3233389"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00202-2"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/iv.2019.00042"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-93119-3_12"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.visres.2016.10.006"},{"key":"ref37","volume-title":"Data Visualization: A Practical Introduction","author":"Healy","year":"2018"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/0221055"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2006.160"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2007.70582"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2025.3536358"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/PacificVis53943.2022.00014"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.3758\/bf03194840"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012375731-9\/50098-7"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1097\/mao.0b013e31821c6c7b"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(89)90102-6"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/bf02086606"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.4064\/fm-15-1-271-283"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-73915-1_2"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.10.002"},{"key":"ref51","article-title":"Visualization literacy of multimodal large language models: A comparative study","author":"Li","year":"2024"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780195305487.001.0001"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2010.09.009"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-68766-3_35"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-35802-0_10"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2022.3229354"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1177\/0963721411429458"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/bf01758778"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1090\/clrm\/014"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/pacificvis.2013.6596147"},{"key":"ref61","volume-title":"Computing","volume":"12","author":"Nishizeki","year":"2004"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1093\/oed\/2226902994"},{"key":"ref64","first-page":"2","article-title":"The sensemaking process and leverage points for analyst technology as identified through cognitive task analysis","volume-title":"Proc. Int. Conf. Intell. Anal.","author":"Pirolli"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.2002.0232"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2014.2346481"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46648-7_11"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2022.3225554"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1201\/b15385"},{"key":"ref70","volume-title":"The Visual Display of Quantitative Information","author":"Tufte","year":"1992"},{"key":"ref71","volume-title":"Visual Explanations - Images and Quantities, Evidence and Narrative","author":"Tufte","year":"1997"},{"key":"ref72","volume-title":"The Visual Display of Quantitative Information","author":"Tufte","year":"2001"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.2307\/2025976"},{"key":"ref74","article-title":"Scientific communication as sequential art","author":"Victor","year":"2011"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1037\/a0029333"},{"key":"ref76","volume-title":"Information Visualization\u2013Perception for Design.","author":"Ware","year":"2004"},{"key":"ref77","volume-title":"Visual Thinking for Information Design","author":"Ware","year":"2021"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511815478"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2010.161"},{"key":"ref81","article-title":"Mathematical proof","year":"2023"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1016\/j.cub.2010.02.016"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90032-9"}],"container-title":["IEEE Transactions on Visualization and Computer Graphics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/2945\/11151252\/11027645.pdf?arnumber=11027645","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T19:17:33Z","timestamp":1757099853000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11027645\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10]]},"references-count":82,"journal-issue":{"issue":"10"},"URL":"https:\/\/doi.org\/10.1109\/tvcg.2025.3577533","relation":{},"ISSN":["1077-2626","1941-0506","2160-9306"],"issn-type":[{"value":"1077-2626","type":"print"},{"value":"1941-0506","type":"electronic"},{"value":"2160-9306","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10]]}}}