{"id":"https://openalex.org/W2751884597","doi":"https://doi.org/10.1007/s00454-017-9920-9","title":"Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions","display_name":"Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions","publication_year":2017,"publication_date":"2017-09-06","ids":{"openalex":"https://openalex.org/W2751884597","doi":"https://doi.org/10.1007/s00454-017-9920-9","mag":"2751884597"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-017-9920-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00454-017-9920-9","pdf_url":null,"source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete & 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/A5042232059","display_name":"Boris Aronov","orcid":"https://orcid.org/0000-0003-3110-4702"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Boris Aronov","raw_affiliation_strings":["Department of Computer Science and Engineering, Tandon School of Engineering, New York University, Brooklyn, NY, 11201, USA","Department of Computer Science and Engineering, Tandon School of Engineering, New York University, Brooklyn, USA"],"raw_orcid":"https://orcid.org/0000-0003-3110-4702","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Tandon School of Engineering, New York University, Brooklyn, NY, 11201, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Tandon School of Engineering, New York University, Brooklyn, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055296785","display_name":"Micha Sharir","orcid":"https://orcid.org/0000-0002-2541-3763"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Micha Sharir","raw_affiliation_strings":["Blavatnik School of Computer Science, Tel Aviv University, 69978, Tel-Aviv, Israel","Blavatnik School of Computer Science, Tel Aviv University, Tel-Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Blavatnik School of Computer Science, Tel Aviv University, 69978, Tel-Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Blavatnik School of Computer Science, Tel Aviv University, Tel-Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042232059"],"corresponding_institution_ids":["https://openalex.org/I57206974"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":4.9892,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.95106269,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"59","issue":"3","first_page":"725","last_page":"741"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9983000159263611,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9976999759674072,"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/mathematics","display_name":"Mathematics","score":0.8054822087287903},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7004631757736206},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6279848217964172},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5780881643295288},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5621800422668457},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5163984894752502},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.495295912027359},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.46922242641448975},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4539177715778351},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.45247992873191833},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.44788098335266113},{"id":"https://openalex.org/keywords/algebraic-surface","display_name":"Algebraic surface","score":0.4472995102405548},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.43759652972221375},{"id":"https://openalex.org/keywords/algebraic-geometry","display_name":"Algebraic geometry","score":0.43711358308792114},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42111074924468994},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.35131630301475525},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34854596853256226},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1300407350063324},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10358786582946777}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8054822087287903},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7004631757736206},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6279848217964172},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5780881643295288},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5621800422668457},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5163984894752502},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.495295912027359},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.46922242641448975},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4539177715778351},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.45247992873191833},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.44788098335266113},{"id":"https://openalex.org/C69653121","wikidata":"https://www.wikidata.org/wiki/Q1434805","display_name":"Algebraic surface","level":3,"score":0.4472995102405548},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.43759652972221375},{"id":"https://openalex.org/C68363185","wikidata":"https://www.wikidata.org/wiki/Q180969","display_name":"Algebraic geometry","level":2,"score":0.43711358308792114},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42111074924468994},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.35131630301475525},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34854596853256226},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1300407350063324},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10358786582946777},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00454-017-9920-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00454-017-9920-9","pdf_url":null,"source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete & 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":27,"referenced_works":["https://openalex.org/W118915062","https://openalex.org/W1570505973","https://openalex.org/W1570805656","https://openalex.org/W1574151794","https://openalex.org/W1990305586","https://openalex.org/W1990755899","https://openalex.org/W2010761427","https://openalex.org/W2019814699","https://openalex.org/W2043520568","https://openalex.org/W2100503751","https://openalex.org/W2101788557","https://openalex.org/W2109802770","https://openalex.org/W2123869145","https://openalex.org/W2132153047","https://openalex.org/W2144713886","https://openalex.org/W2149693294","https://openalex.org/W2149906774","https://openalex.org/W2154261411","https://openalex.org/W2158848706","https://openalex.org/W2160094108","https://openalex.org/W2267359946","https://openalex.org/W2343027471","https://openalex.org/W2570892531","https://openalex.org/W2962961582","https://openalex.org/W3103597139","https://openalex.org/W3138103828","https://openalex.org/W4251391716"],"related_works":["https://openalex.org/W1997119286","https://openalex.org/W2045801364","https://openalex.org/W619496859","https://openalex.org/W3146749229","https://openalex.org/W2378490019","https://openalex.org/W243934934","https://openalex.org/W2063686524","https://openalex.org/W2077215278","https://openalex.org/W3156290588","https://openalex.org/W2022806172"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}