{"id":"https://openalex.org/W4386749983","doi":"https://doi.org/10.1007/s00373-023-02707-y","title":"Minimizing Visible Edges in Polyhedra","display_name":"Minimizing Visible Edges in Polyhedra","publication_year":2023,"publication_date":"2023-09-14","ids":{"openalex":"https://openalex.org/W4386749983","doi":"https://doi.org/10.1007/s00373-023-02707-y"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-023-02707-y","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1007/s00373-023-02707-y","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","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/A5030799674","display_name":"Csaba D. T\u00f3th","orcid":"https://orcid.org/0000-0002-8769-3190"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]},{"id":"https://openalex.org/I157638225","display_name":"California State University, Northridge","ror":"https://ror.org/005f5hv41","country_code":"US","type":"education","lineage":["https://openalex.org/I157638225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Csaba D. T\u00f3th","raw_affiliation_strings":["Department of Computer Science, Tufts University, Medford, MA, USA","Department of Mathematics, California State University Northridge, Los Angeles, CA, USA","Department of Mathematics, California State University Northridge, Los Angeles, USA","Department of Computer Science, Tufts University, Medford, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tufts University, Medford, MA, USA","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"Department of Mathematics, California State University Northridge, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I157638225"]},{"raw_affiliation_string":"Department of Mathematics, California State University Northridge, Los Angeles, USA","institution_ids":["https://openalex.org/I157638225"]},{"raw_affiliation_string":"Department of Computer Science, Tufts University, Medford, USA","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068857927","display_name":"Jorge Urrutia","orcid":"https://orcid.org/0000-0002-4158-5979"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jorge Urrutia","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Mexico City, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Mexico City, Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015796580","display_name":"Giovanni Viglietta","orcid":"https://orcid.org/0000-0001-6145-4602"},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Giovanni Viglietta","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Aizu, Tsuruga, Ichimi-cho, Aizuwakamatsu-shi, Fukushima, 965-8580, Japan","Department of Computer Science and Engineering, University of Aizu, Aizuwakamatsu-shi, Japan"],"raw_orcid":"https://orcid.org/0000-0001-6145-4602","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Aizu, Tsuruga, Ichimi-cho, Aizuwakamatsu-shi, Fukushima, 965-8580, Japan","institution_ids":["https://openalex.org/I141591182"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Aizu, Aizuwakamatsu-shi, Japan","institution_ids":["https://openalex.org/I141591182"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015796580"],"corresponding_institution_ids":["https://openalex.org/I141591182"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25708388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"39","issue":"5","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"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":1.0,"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/T11870","display_name":"Structural Analysis and Optimization","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T12176","display_name":"Optimization and Packing Problems","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/combinatorics","display_name":"Combinatorics","score":0.8830470442771912},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7623406052589417},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.7151652574539185},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6731492877006531},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6637763977050781},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.46124759316444397},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.13349983096122742},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06845447421073914}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8830470442771912},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7623406052589417},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.7151652574539185},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6731492877006531},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6637763977050781},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.46124759316444397},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.13349983096122742},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06845447421073914}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-023-02707-y","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1007/s00373-023-02707-y","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","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":31,"referenced_works":["https://openalex.org/W102262102","https://openalex.org/W633573019","https://openalex.org/W649265788","https://openalex.org/W1981943800","https://openalex.org/W1986757987","https://openalex.org/W1988646141","https://openalex.org/W1998193049","https://openalex.org/W2004595913","https://openalex.org/W2015441057","https://openalex.org/W2029311901","https://openalex.org/W2032596233","https://openalex.org/W2045155153","https://openalex.org/W2060307741","https://openalex.org/W2063442090","https://openalex.org/W2075947157","https://openalex.org/W2087422927","https://openalex.org/W2101563882","https://openalex.org/W2108529414","https://openalex.org/W2116449994","https://openalex.org/W2170083611","https://openalex.org/W2201014614","https://openalex.org/W2294705153","https://openalex.org/W2502636724","https://openalex.org/W2612212426","https://openalex.org/W2733905176","https://openalex.org/W2963664653","https://openalex.org/W2981472776","https://openalex.org/W3182446969","https://openalex.org/W4207041202","https://openalex.org/W4246108584","https://openalex.org/W4252017042"],"related_works":["https://openalex.org/W2916043681","https://openalex.org/W2896131632","https://openalex.org/W2391438543","https://openalex.org/W2008231869","https://openalex.org/W323119424","https://openalex.org/W2551069560","https://openalex.org/W1972258194","https://openalex.org/W2522231841","https://openalex.org/W175452553","https://openalex.org/W4312417404"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}