{"id":"https://openalex.org/W1968462015","doi":"https://doi.org/10.1016/s1571-0653(04)00083-6","title":"Light Paths in Large Polyhedral Maps with Prescribed Minimum Degree","display_name":"Light Paths in Large Polyhedral Maps with Prescribed Minimum Degree","publication_year":2002,"publication_date":"2002-07-01","ids":{"openalex":"https://openalex.org/W1968462015","doi":"https://doi.org/10.1016/s1571-0653(04)00083-6","mag":"1968462015"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0653(04)00083-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s1571-0653(04)00083-6","pdf_url":null,"source":{"id":"https://openalex.org/S902237881","display_name":"Electronic Notes in Discrete Mathematics","issn_l":"1571-0653","issn":["1571-0653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Discrete Mathematics","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/A5065030044","display_name":"Stanislav Jendrol\u2032","orcid":"https://orcid.org/0000-0001-6869-2793"},"institutions":[{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"government","lineage":["https://openalex.org/I207624831"]}],"countries":["SK"],"is_corresponding":true,"raw_author_name":"S. Jendrol","raw_affiliation_strings":["Department of Geometry and Algebra, P. J. \u0160af\u00e1rik University and Institute of Mathematics, Slovak Academy of Sciences, Jesenn\u00e1 5, 041 54 Ko\u0161ice, Slovakia","Department of Geometry and Algebra, P. J. \u0160af\u00e1rik University and Institute of Mathematics, Slovak Academy of Sciences, Jesenn\u00e1 5, 041 54, Ko\u0161ice, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Geometry and Algebra, P. J. \u0160af\u00e1rik University and Institute of Mathematics, Slovak Academy of Sciences, Jesenn\u00e1 5, 041 54 Ko\u0161ice, Slovakia","institution_ids":["https://openalex.org/I207624831"]},{"raw_affiliation_string":"Department of Geometry and Algebra, P. J. \u0160af\u00e1rik University and Institute of Mathematics, Slovak Academy of Sciences, Jesenn\u00e1 5, 041 54, Ko\u0161ice, Slovakia","institution_ids":["https://openalex.org/I207624831"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110085421","display_name":"H.\u2010J. Voss","orcid":null},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"H.-J. Voss","raw_affiliation_strings":["Department of Algebra, Technical University Dresden, Mommsenstrasse 13, D\u201301062 Dresden, Germany","Department of Algebra, Technical University Dresden, Mommsenstrasse 13, D-01062 Dresden, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Algebra, Technical University Dresden, Mommsenstrasse 13, D\u201301062 Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]},{"raw_affiliation_string":"Department of Algebra, Technical University Dresden, Mommsenstrasse 13, D-01062 Dresden, Germany#TAB#","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065030044","https://openalex.org/A5110085421"],"corresponding_institution_ids":["https://openalex.org/I207624831","https://openalex.org/I78650965"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":0.9935,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.80355966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":null,"first_page":"386","last_page":"409"},"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.9922000169754028,"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.9922000169754028,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.984000027179718,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8525668978691101},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7836757898330688},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.7595396041870117},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7319493293762207},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6725398302078247},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.48328426480293274},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34779104590415955},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.23791280388832092},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0781693160533905},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06443151831626892}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8525668978691101},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7836757898330688},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7595396041870117},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7319493293762207},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6725398302078247},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.48328426480293274},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34779104590415955},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.23791280388832092},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0781693160533905},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06443151831626892},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s1571-0653(04)00083-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s1571-0653(04)00083-6","pdf_url":null,"source":{"id":"https://openalex.org/S902237881","display_name":"Electronic Notes in Discrete Mathematics","issn_l":"1571-0653","issn":["1571-0653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1677272274","https://openalex.org/W1984952264","https://openalex.org/W1995851046","https://openalex.org/W2005899222","https://openalex.org/W2084280347","https://openalex.org/W2089768631","https://openalex.org/W2373065278","https://openalex.org/W2950121908","https://openalex.org/W3023519220","https://openalex.org/W6763682402","https://openalex.org/W7018226964"],"related_works":["https://openalex.org/W3161230432","https://openalex.org/W1487201914","https://openalex.org/W3013085049","https://openalex.org/W280458463","https://openalex.org/W1170131723","https://openalex.org/W4301429470","https://openalex.org/W2168900540","https://openalex.org/W2125310826","https://openalex.org/W1560496689","https://openalex.org/W4367190712"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}