{"id":"https://openalex.org/W3203188458","doi":"https://doi.org/10.1109/tvcg.2021.3114834","title":"SP EULER : Semantics-preserving Euler Diagrams","display_name":"SP EULER : Semantics-preserving Euler Diagrams","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W3203188458","doi":"https://doi.org/10.1109/tvcg.2021.3114834","mag":"3203188458"},"language":"en","primary_location":{"id":"pmh:oai:kops.uni-konstanz.de:123456789/55249","doi":"https://doi.org/10.1109/tvcg.2021.3114834","is_oa":false,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:bsz:352-2-viy8er6t1gia5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401487","display_name":"KOPS (University of Konstanz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I189712700","host_organization_name":"University of Konstanz","host_organization_lineage":["https://openalex.org/I189712700"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics. IEEE. 2022, 28(1), S. 433-442. ISSN 1077-2626. eISSN 1941-0506. Verf\u00fcgbar unter: doi: 10.1109/TVCG.2021.3114834","raw_type":"doc-type:article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091363610","display_name":"Rebecca Kehlbeck","orcid":"https://orcid.org/0000-0002-0095-5865","observed_orcids":["https://orcid.org/0000-0002-0095-5865"]},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kehlbeck, Rebecca","raw_affiliation_strings":["University of Konstanz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076551093","display_name":"Jochen G\u00f6rtler","orcid":"https://orcid.org/0000-0001-6510-0908","observed_orcids":["https://orcid.org/0000-0001-6510-0908"]},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"G\u00f6rtler, Jochen","raw_affiliation_strings":["University of Konstanz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068526974","display_name":"Yunhai Wang","orcid":"https://orcid.org/0000-0003-0059-6580","observed_orcids":["https://orcid.org/0000-0003-0059-6580"]},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang, Yunhai","raw_affiliation_strings":["Shandong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036489223","display_name":"Oliver Deu\u00dfen","orcid":"https://orcid.org/0000-0001-5803-2185","observed_orcids":["https://orcid.org/0000-0001-5803-2185"]},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Deussen, Oliver","raw_affiliation_strings":["University of Konstanz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6565,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.8564579,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/euler-diagrams","display_name":"Euler diagrams","score":0.9990000128746033},{"id":"https://openalex.org/keywords/set-visualization","display_name":"set visualization","score":0.3930000066757202},{"id":"https://openalex.org/keywords/layout-algorithms","display_name":"layout algorithms","score":0.5360000133514404},{"id":"https://openalex.org/keywords/dual-graph","display_name":"dual graph","score":0.5600000023841858},{"id":"https://openalex.org/keywords/circular-layout","display_name":"circular layout","score":0.7229999899864197},{"id":"https://openalex.org/keywords/semantic-preservation","display_name":"semantic preservation","score":0.6330000162124634},{"id":"https://openalex.org/keywords/set-intersection","display_name":"set intersection","score":0.4569999873638153},{"id":"https://openalex.org/keywords/infographics","display_name":"infographics","score":0.9120000004768372}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7987512350082397},{"id":"https://openalex.org/C55508974","wikidata":"https://www.wikidata.org/wiki/Q190763","display_name":"Venn diagram","level":2,"score":0.6502327919006348},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6096642017364502},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5515824556350708},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5101557374000549},{"id":"https://openalex.org/C106624574","wikidata":"https://www.wikidata.org/wiki/Q5270387","display_name":"Diagrammatic reasoning","level":2,"score":0.48185738921165466},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4579978585243225},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4577549695968628},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.45556971430778503},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.43242567777633667},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4271136522293091},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42313212156295776},{"id":"https://openalex.org/C2778143727","wikidata":"https://www.wikidata.org/wiki/Q1820650","display_name":"Readability","level":2,"score":0.4170660376548767},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4129890203475952},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3076435923576355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25431394577026367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1510622799396515},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:kops.uni-konstanz.de:123456789/55249","doi":"https://doi.org/10.1109/tvcg.2021.3114834","is_oa":false,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:bsz:352-2-viy8er6t1gia5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401487","display_name":"KOPS (University of Konstanz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I189712700","host_organization_name":"University of Konstanz","host_organization_lineage":["https://openalex.org/I189712700"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics. IEEE. 2022, 28(1), S. 433-442. ISSN 1077-2626. eISSN 1941-0506. Verf\u00fcgbar unter: doi: 10.1109/TVCG.2021.3114834","raw_type":"doc-type:article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W143378684","https://openalex.org/W250969298","https://openalex.org/W1534480245","https://openalex.org/W1567302070","https://openalex.org/W1576918130","https://openalex.org/W1586609243","https://openalex.org/W1880262756","https://openalex.org/W1960941941","https://openalex.org/W1966301719","https://openalex.org/W1973012451","https://openalex.org/W1974740511","https://openalex.org/W1988061708","https://openalex.org/W1998236253","https://openalex.org/W1998947504","https://openalex.org/W1999899863","https://openalex.org/W2006334920","https://openalex.org/W2008612935","https://openalex.org/W2012457675","https://openalex.org/W2016762800","https://openalex.org/W2024491681","https://openalex.org/W2029820913","https://openalex.org/W2037669649","https://openalex.org/W2061918046","https://openalex.org/W2072611203","https://openalex.org/W2078638465","https://openalex.org/W2085995966","https://openalex.org/W2125520185","https://openalex.org/W2128727132","https://openalex.org/W2129114191","https://openalex.org/W2146622339","https://openalex.org/W2151666786","https://openalex.org/W2151936745","https://openalex.org/W2152621157","https://openalex.org/W2163094636","https://openalex.org/W2169119947","https://openalex.org/W2409648650","https://openalex.org/W2419145155","https://openalex.org/W2785329615","https://openalex.org/W2789397833","https://openalex.org/W2951322997","https://openalex.org/W3093344826","https://openalex.org/W3124598052","https://openalex.org/W4399649949"],"related_works":["https://openalex.org/W4402340973","https://openalex.org/W4382240153","https://openalex.org/W2072611203","https://openalex.org/W4414014040","https://openalex.org/W2536820876","https://openalex.org/W2811374881","https://openalex.org/W7095794015","https://openalex.org/W1992613028","https://openalex.org/W4399491729","https://openalex.org/W634428932"],"abstract_inverted_index":{"Creating":[0],"comprehensible":[1],"visualizations":[2],"of":[3,66,145,164],"highly":[4],"overlapping":[5],"set-typed":[6,150],"data":[7,110,151],"is":[8,90,126],"a":[9,31,76,93,123],"challenging":[10],"task":[11],"due":[12],"to":[13,23,48,73,122,137],"its":[14],"complexity.":[15],"To":[16],"facilitate":[17],"insights":[18],"into":[19,92],"set":[20],"connectivity":[21],"and":[22,43,58,79,100,157,167],"leverage":[24],"semantic":[25],"relations":[26],"between":[27],"intersections,":[28],"we":[29,61,70,160],"propose":[30],"fast":[32],"two-step":[33],"layout":[34,95],"technique":[35],"for":[36,52,148],"Euler":[37,53,103],"diagrams":[38,54,104],"that":[39,96,125],"are":[40],"both":[41],"well-matched":[42],"well-formed.":[44],"Our":[45],"method":[46,147,170],"conforms":[47],"established":[49],"form":[50],"guidelines":[51],"regarding":[55],"semantics,":[56],"aesthetics,":[57],"readability.":[59],"First,":[60],"establish":[62],"an":[63],"initial":[64],"ordering":[65],"the":[67,85,88,98,109,143,162],"data,":[68],"which":[69],"then":[71],"use":[72],"incrementally":[74],"create":[75],"planar,":[77],"connected,":[78],"monotone":[80],"dual":[81],"graph":[82,89],"representation.":[83],"In":[84],"next":[86],"step,":[87],"transformed":[91],"circular":[94],"maintains":[97],"semantics":[99],"yields":[101],"simple":[102,115],"with":[105],"smooth":[106],"curves.":[107],"When":[108],"cannot":[111],"be":[112],"represented":[113],"by":[114],"diagrams,":[116],"our":[117,146,165,169],"algorithm":[118],"always":[119],"falls":[120],"back":[121],"solution":[124],"not":[127],"well-formed":[128],"but":[129],"still":[130],"well-matched,":[131],"whereas":[132],"previous":[133],"methods":[134],"often":[135],"fail":[136],"produce":[138],"expected":[139],"results.":[140],"We":[141],"show":[142],"usefulness":[144],"visualizing":[149],"using":[152],"examples":[153],"from":[154],"text":[155],"analysis":[156],"infographics.":[158],"Furthermore,":[159],"discuss":[161],"characteristics":[163],"approach":[166],"evaluate":[168],"against":[171],"state-of-the-art":[172],"methods.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2021-10-11T00:00:00"}