{"id":"https://openalex.org/W1535295259","doi":"https://doi.org/10.1007/978-3-540-77120-3_62","title":"Higher Order Voronoi Diagrams of Segments for VLSI Critical Area Extraction","display_name":"Higher Order Voronoi Diagrams of Segments for VLSI Critical Area Extraction","publication_year":2007,"publication_date":"2007-12-06","ids":{"openalex":"https://openalex.org/W1535295259","doi":"https://doi.org/10.1007/978-3-540-77120-3_62","mag":"1535295259"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-77120-3_62","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77120-3_62","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5046472103","display_name":"Evanthia Papadopoulou","orcid":"https://orcid.org/0000-0003-0144-7384"},"institutions":[{"id":"https://openalex.org/I73142707","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162","country_code":"GR","type":"education","lineage":["https://openalex.org/I73142707"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Evanthia Papadopoulou","raw_affiliation_strings":["IBM T.J. Watson Research Center, Yorktown Heights, NY 10598, USA, Athens University of Economics and Business, Athens 10434, Greece","IBM T.J. Watson Research Center, Yorktown Heights, NY and Athens University of Economics and Business, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, NY 10598, USA, Athens University of Economics and Business, Athens 10434, Greece","institution_ids":["https://openalex.org/I73142707"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, NY and Athens University of Economics and Business, Athens, Greece","institution_ids":["https://openalex.org/I73142707"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5046472103"],"corresponding_institution_ids":["https://openalex.org/I73142707"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.8708,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81865004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"716","last_page":"727"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9975000023841858,"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/voronoi-diagram","display_name":"Voronoi diagram","score":0.9842254519462585},{"id":"https://openalex.org/keywords/critical-area","display_name":"Critical area","score":0.6861618161201477},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.6319654583930969},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6048619151115417},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5649361610412598},{"id":"https://openalex.org/keywords/power-diagram","display_name":"Power diagram","score":0.5462223887443542},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47525307536125183},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4671356678009033},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.45483511686325073},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.43375450372695923},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.4269059896469116},{"id":"https://openalex.org/keywords/weighted-voronoi-diagram","display_name":"Weighted Voronoi diagram","score":0.42057961225509644},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40494561195373535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24309086799621582},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14393013715744019},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12945717573165894},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12134581804275513}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9842254519462585},{"id":"https://openalex.org/C2779754485","wikidata":"https://www.wikidata.org/wiki/Q5186695","display_name":"Critical area","level":2,"score":0.6861618161201477},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.6319654583930969},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6048619151115417},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5649361610412598},{"id":"https://openalex.org/C20573064","wikidata":"https://www.wikidata.org/wiki/Q13410436","display_name":"Power diagram","level":3,"score":0.5462223887443542},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47525307536125183},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4671356678009033},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.45483511686325073},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.43375450372695923},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.4269059896469116},{"id":"https://openalex.org/C20468658","wikidata":"https://www.wikidata.org/wiki/Q17130624","display_name":"Weighted Voronoi diagram","level":3,"score":0.42057961225509644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40494561195373535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24309086799621582},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14393013715744019},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12945717573165894},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12134581804275513},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-77120-3_62","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77120-3_62","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5600000023841858,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1535812334","https://openalex.org/W1555471913","https://openalex.org/W1874235218","https://openalex.org/W1994556169","https://openalex.org/W2002055996","https://openalex.org/W2039849774","https://openalex.org/W2042426695","https://openalex.org/W2044963087","https://openalex.org/W2109067131","https://openalex.org/W2114720692","https://openalex.org/W2115045277","https://openalex.org/W2118382442","https://openalex.org/W2123663773","https://openalex.org/W2126226073","https://openalex.org/W2129555080","https://openalex.org/W2147106466","https://openalex.org/W2153234773","https://openalex.org/W2160009442","https://openalex.org/W2162918363","https://openalex.org/W2493051178"],"related_works":["https://openalex.org/W2739428663","https://openalex.org/W2383087774","https://openalex.org/W2015548030","https://openalex.org/W1992160534","https://openalex.org/W2389906634","https://openalex.org/W2148542317","https://openalex.org/W2392199123","https://openalex.org/W1562406979","https://openalex.org/W4239527536","https://openalex.org/W2155587483"],"abstract_inverted_index":null,"counts_by_year":[{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}