{"id":"https://openalex.org/W2073296074","doi":"https://doi.org/10.1142/s0218126612500223","title":"HANDLING EDGE LISTS IN 2D VECTOR GRAPHICS HARDWARE","display_name":"HANDLING EDGE LISTS IN 2D VECTOR GRAPHICS HARDWARE","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2073296074","doi":"https://doi.org/10.1142/s0218126612500223","mag":"2073296074"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126612500223","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126612500223","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","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/A5002222009","display_name":"Sang-Woo Seo","orcid":"https://orcid.org/0000-0001-7400-3966"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"SANG-WOO SEO","raw_affiliation_strings":["Department of Elec. & Info. Eng., Graduate School, Korea University, Seoul 136-701, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Elec. & Info. Eng., Graduate School, Korea University, Seoul 136-701, Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001821133","display_name":"Yongluo Shen","orcid":"https://orcid.org/0000-0001-9699-5492"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"YONG-LUO SHEN","raw_affiliation_strings":["Department of Elec. & Info. Eng., Graduate School, Korea University, Seoul 136-701, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Elec. & Info. Eng., Graduate School, Korea University, Seoul 136-701, Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057710456","display_name":"Kwan-Young Kim","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"KWAN-YOUNG KIM","raw_affiliation_strings":["R&D Center, ADChips, #1009-5 DaeChiDong, Seoul 135-280, Korea"],"affiliations":[{"raw_affiliation_string":"R&D Center, ADChips, #1009-5 DaeChiDong, Seoul 135-280, Korea","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108414284","display_name":"Hyeong-Cheol Oh","orcid":null},"institutions":[{"id":"https://openalex.org/I28777354","display_name":"Sejong University","ror":"https://ror.org/00aft1q37","country_code":"KR","type":"education","lineage":["https://openalex.org/I28777354"]},{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"HYEONG-CHEOL OH","raw_affiliation_strings":["College of Sci. and Tech., Korea University at SeJong, Chungnam 339-700, Korea"],"affiliations":[{"raw_affiliation_string":"College of Sci. and Tech., Korea University at SeJong, Chungnam 339-700, Korea","institution_ids":["https://openalex.org/I28777354","https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002222009"],"corresponding_institution_ids":["https://openalex.org/I197347611"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16062965,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"03","first_page":"1250022","last_page":"1250022"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9987000226974487,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scan-line","display_name":"Scan line","score":0.8011434674263},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7594414949417114},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.7146519422531128},{"id":"https://openalex.org/keywords/vector-graphics","display_name":"Vector graphics","score":0.676425576210022},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6691761016845703},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6668899059295654},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.5805069208145142},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5400110483169556},{"id":"https://openalex.org/keywords/graphics-hardware","display_name":"Graphics hardware","score":0.47570332884788513},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.4411991834640503},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4060673117637634},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34250110387802124},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3248613476753235},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.14108631014823914}],"concepts":[{"id":"https://openalex.org/C142748172","wikidata":"https://www.wikidata.org/wiki/Q3240002","display_name":"Scan line","level":4,"score":0.8011434674263},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7594414949417114},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.7146519422531128},{"id":"https://openalex.org/C59662460","wikidata":"https://www.wikidata.org/wiki/Q170130","display_name":"Vector graphics","level":3,"score":0.676425576210022},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6691761016845703},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6668899059295654},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5805069208145142},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5400110483169556},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.47570332884788513},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.4411991834640503},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4060673117637634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34250110387802124},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3248613476753235},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.14108631014823914},{"id":"https://openalex.org/C78201319","wikidata":"https://www.wikidata.org/wiki/Q685727","display_name":"Grayscale","level":3,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126612500223","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126612500223","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W35684729","https://openalex.org/W1516629665","https://openalex.org/W1550108991","https://openalex.org/W2056355086"],"related_works":["https://openalex.org/W2011360074","https://openalex.org/W1582124181","https://openalex.org/W2150139413","https://openalex.org/W2516617759","https://openalex.org/W2153437487","https://openalex.org/W2012354141","https://openalex.org/W2134527357","https://openalex.org/W2121111362","https://openalex.org/W2124870011","https://openalex.org/W2073296074"],"abstract_inverted_index":{"In":[0],"rendering":[1],"two-dimensional":[2],"(2D)":[3],"vector":[4,35],"graphics,":[5],"edge":[6,68,87,112],"lists":[7,113],"are":[8,114],"often":[9],"so":[10],"large":[11],"that":[12,44,81,90,123],"their":[13],"handling":[14,30],"hinders":[15],"the":[16,46,53,64,99,108,111,117,124,135,141],"desired":[17],"operation":[18],"of":[19],"portable":[20],"devices.":[21],"This":[22],"paper":[23],"proposes":[24],"and":[25,56,75,105],"evaluates":[26],"an":[27],"efficient":[28],"edge-list":[29],"method":[31,41,126],"for":[32,134],"a":[33,60,96],"2D":[34],"graphics":[36],"hardware":[37],"accelerator.":[38],"The":[39],"proposed":[40,125],"selects":[42],"edges":[43,80,93],"span":[45,94],"next":[47],"scanline":[48,55,74],"from":[49],"among":[50],"those":[51,79],"spanning":[52],"current":[54],"stores":[57,77],"them":[58],"in":[59,63,85,107,116],"small":[61,104],"list":[62,69,101],"internal":[65,100],"memory.":[66,119],"An":[67],"is":[70],"assigned":[71],"to":[72,140],"each":[73],"it":[76],"only":[78,95],"have":[82],"not":[83],"appeared":[84],"previous":[86],"lists.":[88],"Given":[89],"most":[91],"active":[92],"few":[97],"scanlines,":[98],"can":[102,127],"be":[103],"implemented":[106],"accelerator,":[109],"whereas":[110],"held":[115],"external":[118,129],"Experimental":[120],"results":[121],"show":[122],"reduce":[128],"memory":[130],"access":[131],"by":[132],"23.4%\u201376.6%":[133],"benchmark":[136],"images":[137],"considered":[138],"compared":[139],"prior":[142],"methods.":[143]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}