{"id":"https://openalex.org/W7154602554","doi":"https://doi.org/10.48550/arxiv.2604.13880","title":"Fast Time-Varying Contiguous Cartograms Using Integral Images","display_name":"Fast Time-Varying Contiguous Cartograms Using Integral Images","publication_year":2026,"publication_date":"2026-04-15","ids":{"openalex":"https://openalex.org/W7154602554","doi":"https://doi.org/10.48550/arxiv.2604.13880"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.13880","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13880","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.13880","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5121532419","display_name":"Vladimir Molchanov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Molchanov, Vladimir","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024495314","display_name":"Hennes Rave","orcid":"https://orcid.org/0000-0001-8662-3767"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rave, Hennes","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133735159","display_name":"Lars Linsen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Linsen, Lars","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.7196999788284302,"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"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.7196999788284302,"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"}},{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.06560000032186508,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.06159999966621399,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/morphing","display_name":"Morphing","score":0.9146999716758728},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5378999710083008},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.4772999882698059},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.38609999418258667},{"id":"https://openalex.org/keywords/deformation","display_name":"Deformation (meteorology)","score":0.35760000348091125},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.35569998621940613}],"concepts":[{"id":"https://openalex.org/C50637493","wikidata":"https://www.wikidata.org/wiki/Q1136781","display_name":"Morphing","level":2,"score":0.9146999716758728},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6359999775886536},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5378999710083008},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4821000099182129},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4772999882698059},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.38609999418258667},{"id":"https://openalex.org/C204366326","wikidata":"https://www.wikidata.org/wiki/Q3027650","display_name":"Deformation (meteorology)","level":2,"score":0.35760000348091125},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.35569998621940613},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3540000021457672},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3264000117778778},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.32179999351501465},{"id":"https://openalex.org/C2986587452","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical analysis","level":2,"score":0.3197000026702881},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.31839999556541443},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2612999975681305}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.13880","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13880","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.13880","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13880","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"score":0.4542602598667145,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Cartograms":[0],"are":[1,17,58,86],"a":[2,14,71,95,110,163],"technique":[3,98],"for":[4,66,99,109,193,204],"visually":[5],"representing":[6],"geographically":[7],"distributed":[8],"statistical":[9,123,151],"data,":[10],"where":[11],"values":[12],"of":[13,22,30,46,73,81,112,128,178],"numerical":[15],"attribute":[16],"mapped":[18],"to":[19,52,136,218],"the":[20,28,31,35,60,74,79,120,129,134,139,172,179,212],"size":[21],"geographic":[23],"regions.":[24],"Contiguous":[25],"cartograms":[26,41,57,69,103],"preserve":[27],"adjacencies":[29],"original":[32,75],"regions":[33],"during":[34],"mapping.":[36],"To":[37],"be":[38,168],"useful,":[39],"contiguous":[40,56,68,102],"also":[42],"require":[43],"approximate":[44],"preservation":[45,80,155],"shapes":[47],"and":[48,90,198,210,222],"relative":[49],"positions.":[50],"Due":[51],"these":[53],"desirable":[54],"properties,":[55,83],"among":[59],"most":[61],"popular":[62],"ones.":[63],"Most":[64],"methods":[65,188],"constructing":[67],"exploit":[70],"deformation":[72,97],"map.":[76],"Aiming":[77],"at":[78,156],"geographical":[82],"existing":[84,186],"approaches":[85],"often":[87],"algorithmically":[88],"cumbersome":[89],"computationally":[91],"intensive.":[92],"We":[93,201],"propose":[94],"novel":[96],"computing":[100],"time-varying":[101],"based":[104],"on":[105],"integral":[106],"images":[107],"evaluated":[108],"series":[111],"discrete":[113],"density":[114,117],"distributions.":[115],"The":[116,125],"textures":[118],"represent":[119],"given":[121],"dynamic":[122],"data.":[124,152],"iterative":[126],"application":[127],"proposed":[130,180],"mapping":[131],"smoothly":[132],"transforms":[133],"domain":[135],"gradually":[137],"equalize":[138],"temporal":[140],"density,":[141],"i.e.,":[142],"region":[143],"areas":[144],"grow":[145],"or":[146],"shrink":[147],"following":[148],"their":[149],"evolutionary":[150],"Global":[153],"shape":[154,196],"each":[157],"time":[158,208],"step":[159],"is":[160,182],"controlled":[161],"by":[162,171],"single":[164],"parameter":[165,213],"that":[166],"can":[167],"interactively":[169],"adjusted":[170],"user.":[173],"Our":[174,215],"efficient":[175],"GPU":[176],"implementation":[177],"algorithm":[181],"significantly":[183],"faster":[184],"than":[185],"state-of-the-art":[187],"while":[189],"achieving":[190],"comparable":[191],"quality":[192],"cartographic":[194],"accuracy,":[195],"preservation,":[197],"topological":[199],"error.":[200],"investigate":[202],"strategies":[203],"transitioning":[205],"between":[206],"adjacent":[207],"steps":[209],"discuss":[211],"choice.":[214],"approach":[216],"applies":[217],"comparative":[219],"cartograms'":[220],"morphing":[221],"interactive":[223],"cartogram":[224],"exploration.":[225]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-17T00:00:00"}
