{"id":"https://openalex.org/W2729762636","doi":"https://doi.org/10.1007/978-3-319-62395-5_31","title":"Nearest Neighbour Graph and Locally Minimal Triangulation","display_name":"Nearest Neighbour Graph and Locally Minimal Triangulation","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2729762636","doi":"https://doi.org/10.1007/978-3-319-62395-5_31","mag":"2729762636"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-62395-5_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-62395-5_31","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/A5042317568","display_name":"Ivana Kolingerov\u00e1","orcid":"https://orcid.org/0000-0003-4556-2771"},"institutions":[{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Ivana Kolingerov\u00e1","raw_affiliation_strings":["Department of Computer Science, Faculty of Applied Sciences, University of West Bohemia, Pilsen, Czech Republic","New Technologies for the Information Society, Faculty of Applied Sciences, University of West Bohemia, Pilsen, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Applied Sciences, University of West Bohemia, Pilsen, Czech Republic","institution_ids":["https://openalex.org/I92715842"]},{"raw_affiliation_string":"New Technologies for the Information Society, Faculty of Applied Sciences, University of West Bohemia, Pilsen, Czech Republic","institution_ids":["https://openalex.org/I92715842"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025449396","display_name":"Andrej Ferko","orcid":"https://orcid.org/0000-0001-7717-1623"},"institutions":[{"id":"https://openalex.org/I74788687","display_name":"Comenius University Bratislava","ror":"https://ror.org/0587ef340","country_code":"SK","type":"education","lineage":["https://openalex.org/I74788687"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Andrej Ferko","raw_affiliation_strings":["Department of Algebra, Geometry and Didactics of Mathematics, Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Slovakia"],"affiliations":[{"raw_affiliation_string":"Department of Algebra, Geometry and Didactics of Mathematics, Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Slovakia","institution_ids":["https://openalex.org/I74788687"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049199371","display_name":"Tom\u00e1\u0161 Vom\u00e1\u010dka","orcid":"https://orcid.org/0000-0003-3889-6108"},"institutions":[{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Vom\u00e1\u010dka","raw_affiliation_strings":["Department of Computer Science, Faculty of Applied Sciences, University of West Bohemia, Pilsen, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Applied Sciences, University of West Bohemia, Pilsen, Czech Republic","institution_ids":["https://openalex.org/I92715842"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046134503","display_name":"Martin Ma\u0148\u00e1k","orcid":"https://orcid.org/0000-0002-1248-7042"},"institutions":[{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Martin Ma\u0148\u00e1k","raw_affiliation_strings":["New Technologies for the Information Society, Faculty of Applied Sciences, University of West Bohemia, Pilsen, Czech Republic"],"affiliations":[{"raw_affiliation_string":"New Technologies for the Information Society, Faculty of Applied Sciences, University of West Bohemia, Pilsen, Czech Republic","institution_ids":["https://openalex.org/I92715842"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042317568"],"corresponding_institution_ids":["https://openalex.org/I92715842"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.7909,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.83207547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"455","last_page":"464"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9984999895095825,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9984999895095825,"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/T11106","display_name":"Data Management and Algorithms","score":0.9940999746322632,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.988099992275238,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.8587310910224915},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6277749538421631},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5860838294029236},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5819050669670105},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.46785789728164673},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4676855206489563},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3055785298347473},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2935243248939514},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22645488381385803}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.8587310910224915},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6277749538421631},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5860838294029236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5819050669670105},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.46785789728164673},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4676855206489563},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3055785298347473},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2935243248939514},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22645488381385803},{"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":"doi:10.1007/978-3-319-62395-5_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-62395-5_31","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W156852151","https://openalex.org/W243610207","https://openalex.org/W1933828312","https://openalex.org/W1983006110","https://openalex.org/W1994248075","https://openalex.org/W2005314985","https://openalex.org/W2033521644","https://openalex.org/W2038459618","https://openalex.org/W2081342526","https://openalex.org/W2086472866","https://openalex.org/W2086474457","https://openalex.org/W2108369594","https://openalex.org/W2124205318","https://openalex.org/W2208229792","https://openalex.org/W2911302472","https://openalex.org/W3028373861","https://openalex.org/W4239339957","https://openalex.org/W4249413533"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2359979928","https://openalex.org/W2368353614","https://openalex.org/W2390369954","https://openalex.org/W1529719486","https://openalex.org/W2373917503","https://openalex.org/W1883162576","https://openalex.org/W2906423005","https://openalex.org/W4232052003","https://openalex.org/W2385297469"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}