{"id":"https://openalex.org/W1996600274","doi":"https://doi.org/10.1016/0925-7721(95)00016-x","title":"Minimal tangent visibility graphs","display_name":"Minimal tangent visibility graphs","publication_year":1996,"publication_date":"1996-09-01","ids":{"openalex":"https://openalex.org/W1996600274","doi":"https://doi.org/10.1016/0925-7721(95)00016-x","mag":"1996600274"},"language":"en","primary_location":{"id":"doi:10.1016/0925-7721(95)00016-x","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0925-7721(95)00016-x","pdf_url":null,"source":{"id":"https://openalex.org/S165542689","display_name":"Computational Geometry","issn_l":"0925-7721","issn":["0925-7721","1879-081X"],"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":"Computational Geometry","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/A5077951036","display_name":"Michel Pocchiola","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I3019441195","display_name":"Laboratoire de Math\u00e9matiques d'Orsay","ror":"https://ror.org/03ab0zs98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I3019441195"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Michel Pocchiola","raw_affiliation_strings":["D\u00e9partement de Math\u00e9matiques et Informatique, Ecole Normale Sup\u00e9rieure, ura 1327 du CNRS, 45 rue d'Ulm 75230 Paris Cedex 05, France","Departement de Math\u00e9matiques et Informatique, Ecole normale sup\u00e9rieure, ura 1327 du Cnrs, 45 rue d'Ulm 75230 Paris Cedex 05, France#TAB#"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement de Math\u00e9matiques et Informatique, Ecole Normale Sup\u00e9rieure, ura 1327 du CNRS, 45 rue d'Ulm 75230 Paris Cedex 05, France","institution_ids":["https://openalex.org/I29607241","https://openalex.org/I3019441195","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Departement de Math\u00e9matiques et Informatique, Ecole normale sup\u00e9rieure, ura 1327 du Cnrs, 45 rue d'Ulm 75230 Paris Cedex 05, France#TAB#","institution_ids":["https://openalex.org/I29607241"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012763450","display_name":"Gert Vegter","orcid":null},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Gert Vegter","raw_affiliation_strings":["Dept. of Math. and Comp. Sc., University of Groningen P.O. Box 800, 9700 AV Groningen, The Netherlands","Geometry"],"affiliations":[{"raw_affiliation_string":"Dept. of Math. and Comp. Sc., University of Groningen P.O. Box 800, 9700 AV Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Geometry","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077951036"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I29607241","https://openalex.org/I3019441195"],"apc_list":{"value":2180,"currency":"USD","value_usd":2180},"apc_paid":null,"fwci":0.3819,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.62772397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"6","issue":"5","first_page":"303","last_page":"314"},"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.9995999932289124,"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.9995999932289124,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.998199999332428,"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/T12288","display_name":"Optimization and Search Problems","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/visibility","display_name":"Visibility","score":0.7771269679069519},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6967723965644836},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6965347528457642},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6460040807723999},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.6193678379058838},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.549265444278717},{"id":"https://openalex.org/keywords/tangent","display_name":"Tangent","score":0.5289468765258789},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5014832019805908},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.4921566843986511},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4798259735107422},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.47148963809013367},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.4368177056312561},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.26131969690322876},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1814764440059662},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10930362343788147},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.06679069995880127}],"concepts":[{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.7771269679069519},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6967723965644836},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6965347528457642},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6460040807723999},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6193678379058838},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.549265444278717},{"id":"https://openalex.org/C138187205","wikidata":"https://www.wikidata.org/wiki/Q131251","display_name":"Tangent","level":2,"score":0.5289468765258789},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5014832019805908},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4921566843986511},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4798259735107422},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.47148963809013367},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4368177056312561},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.26131969690322876},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1814764440059662},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10930362343788147},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.06679069995880127},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0925-7721(95)00016-x","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0925-7721(95)00016-x","pdf_url":null,"source":{"id":"https://openalex.org/S165542689","display_name":"Computational Geometry","issn_l":"0925-7721","issn":["0925-7721","1879-081X"],"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":"Computational Geometry","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1482503584","https://openalex.org/W1579444899","https://openalex.org/W1592859567","https://openalex.org/W1982415484","https://openalex.org/W1986014106","https://openalex.org/W1992635261","https://openalex.org/W2003711654","https://openalex.org/W2014320134","https://openalex.org/W2016584965","https://openalex.org/W2025170617","https://openalex.org/W2038730428","https://openalex.org/W2039204626","https://openalex.org/W2060397425","https://openalex.org/W2064013963","https://openalex.org/W2067947381","https://openalex.org/W2069500078","https://openalex.org/W2088444809","https://openalex.org/W2141974670","https://openalex.org/W2163178194","https://openalex.org/W2395740886","https://openalex.org/W4213074663","https://openalex.org/W6634754682","https://openalex.org/W6660237529","https://openalex.org/W6665530772","https://openalex.org/W6672663459"],"related_works":["https://openalex.org/W2392812199","https://openalex.org/W4200176076","https://openalex.org/W598185802","https://openalex.org/W2355516524","https://openalex.org/W2487162673","https://openalex.org/W2361471170","https://openalex.org/W2020053772","https://openalex.org/W2035433397","https://openalex.org/W2078582254","https://openalex.org/W2151810901"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}