{"id":"https://openalex.org/W4232344002","doi":"https://doi.org/10.1057/palgrave.ivs.9500152","title":"Information Space Partitioning Using Adaptive Voronoi Diagrams","display_name":"Information Space Partitioning Using Adaptive Voronoi Diagrams","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W4232344002","doi":"https://doi.org/10.1057/palgrave.ivs.9500152"},"language":"en","primary_location":{"id":"doi:10.1057/palgrave.ivs.9500152","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.ivs.9500152","pdf_url":null,"source":{"id":"https://openalex.org/S55152591","display_name":"Information Visualization","issn_l":"1473-8716","issn":["1473-8716","1473-8724"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Visualization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5051130920","display_name":"Ren\u00e9 Reitsma","orcid":null},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ren\u00e9 Reitsma","raw_affiliation_strings":["200 Bexell Hall, College of Business, Oregon State University Corvallis, OR, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"200 Bexell Hall, College of Business, Oregon State University Corvallis, OR, U.S.A","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032355684","display_name":"Stanislav Trubin","orcid":null},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stanislav Trubin","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR, U.S.A","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I131249849"],"apc_list":null,"apc_paid":null,"fwci":0.7396,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.80767619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"6","issue":"2","first_page":"123","last_page":"138"},"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/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"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9990000128746033,"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/T11106","display_name":"Data Management and Algorithms","score":0.9843000173568726,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9613000154495239,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/voronoi-diagram","display_name":"Voronoi diagram","score":0.9913292527198792},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7532861232757568},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.7361765503883362},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.679250955581665},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.5680536031723022},{"id":"https://openalex.org/keywords/weighted-voronoi-diagram","display_name":"Weighted Voronoi diagram","score":0.5460326075553894},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4374730885028839},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4122999906539917},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3968561291694641},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3658648133277893},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23470833897590637},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0989052951335907}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9913292527198792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7532861232757568},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.7361765503883362},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.679250955581665},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.5680536031723022},{"id":"https://openalex.org/C20468658","wikidata":"https://www.wikidata.org/wiki/Q17130624","display_name":"Weighted Voronoi diagram","level":3,"score":0.5460326075553894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4374730885028839},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4122999906539917},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3968561291694641},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3658648133277893},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23470833897590637},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0989052951335907},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1057/palgrave.ivs.9500152","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.ivs.9500152","pdf_url":null,"source":{"id":"https://openalex.org/S55152591","display_name":"Information Visualization","issn_l":"1473-8716","issn":["1473-8716","1473-8724"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Visualization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332538","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W280693889","https://openalex.org/W1497762304","https://openalex.org/W1520127302","https://openalex.org/W1530022427","https://openalex.org/W1565300882","https://openalex.org/W1585686737","https://openalex.org/W1595547156","https://openalex.org/W1862147749","https://openalex.org/W1984592855","https://openalex.org/W1989070188","https://openalex.org/W1989690960","https://openalex.org/W1995170390","https://openalex.org/W2009683649","https://openalex.org/W2011519645","https://openalex.org/W2017537431","https://openalex.org/W2022069911","https://openalex.org/W2028342611","https://openalex.org/W2040947111","https://openalex.org/W2045108252","https://openalex.org/W2055247046","https://openalex.org/W2065730009","https://openalex.org/W2073122613","https://openalex.org/W2076035893","https://openalex.org/W2106588364","https://openalex.org/W2106841726","https://openalex.org/W2134820668","https://openalex.org/W2141018272","https://openalex.org/W2157886637","https://openalex.org/W2169530138","https://openalex.org/W2618814260","https://openalex.org/W4230696817","https://openalex.org/W4233555093","https://openalex.org/W4234779140","https://openalex.org/W4235160186","https://openalex.org/W4241866771","https://openalex.org/W4243462403","https://openalex.org/W4245176872","https://openalex.org/W4252048117","https://openalex.org/W4254868864","https://openalex.org/W4256329713"],"related_works":["https://openalex.org/W889844791","https://openalex.org/W1868863306","https://openalex.org/W4237262175","https://openalex.org/W2000970671","https://openalex.org/W2116864555","https://openalex.org/W2189603398","https://openalex.org/W2142458133","https://openalex.org/W2042999093","https://openalex.org/W2031162893","https://openalex.org/W4232344002"],"abstract_inverted_index":{"In":[0,156],"this":[1,88],"paper,":[2],"we":[3,48,110],"present":[4],"and":[5,23,29,95,129,146],"evaluate":[6],"a":[7,116,124],"Voronoi":[8,61,133,149,154,171],"method":[9],"for":[10],"partitioning":[11,27],"continuous":[12],"information":[13],"spaces.":[14],"We":[15,31,85],"define":[16],"the":[17,21,39,58,74,99,113,120,130,144,147,152,169],"formal":[18],"characteristics":[19],"of":[20,57,115,141,177],"problem":[22],"discuss":[24,112],"several":[25],"well-known":[26],"methods":[28],"approaches.":[30],"submit":[32],"that":[33,72,138],"although":[34,158],"they":[35,41],"all":[36,42,174],"partially":[37],"solve":[38],"problem,":[40],"have":[43],"shortcomings.":[44],"As":[45],"an":[46,50,54],"alternative,":[47],"offer":[49],"approach":[51],"based":[52],"on":[53],"adaptive":[55,89,121,148,170],"version":[56],"multiplicatively":[59],"weighted":[60],"diagram.":[62],"The":[63,135],"diagram":[64],"is":[65,69],"\u2018adaptive\u2019":[66],"because":[67],"it":[68],"computed":[70],"backwards;":[71],"is,":[73],"generators'":[75],"weights":[76],"are":[77,102,160],"treated":[78],"as":[79],"dependent":[80],"rather":[81],"than":[82],"independent":[83],"variables.":[84],"successfully":[86],"test":[87],"solution":[90,122,128,150,172],"using":[91],"both":[92,143],"ideal-typical":[93],"(artificial)":[94],"empirical":[96],"data.":[97],"Since":[98],"resultant":[100],"visualizations":[101],"meant":[103],"to":[104,163],"be":[105],"used":[106,126],"by":[107],"human":[108],"subjects,":[109],"then":[111],"results":[114,136],"usability":[117],"experiment,":[118],"positioning":[119],"against":[123],"commonly":[125],"rectangular":[127,145,165],"classic":[131],"nonweighted":[132],"solution.":[134,155],"indicate":[137],"in":[139],"terms":[140],"usability,":[142],"outperform":[151],"standard":[153],"addition,":[157],"subjects":[159],"better":[161],"able":[162],"gage":[164],"area":[166],"relationships,":[167],"only":[168],"satisfies":[173],"geometric":[175],"constraints":[176],"weight-proportional":[178],"partitioning.":[179]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2025-10-10T00:00:00"}