{"id":"https://openalex.org/W1964492068","doi":"https://doi.org/10.1007/s00453-012-9679-6","title":"Relative Convex Hulls in Semi-Dynamic Arrangements","display_name":"Relative Convex Hulls in Semi-Dynamic Arrangements","publication_year":2012,"publication_date":"2012-08-10","ids":{"openalex":"https://openalex.org/W1964492068","doi":"https://doi.org/10.1007/s00453-012-9679-6","mag":"1964492068"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-012-9679-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-012-9679-6","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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/A5088920007","display_name":"Mashhood Ishaque","orcid":null},"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"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mashhood Ishaque","raw_affiliation_strings":["Department of Computer Science, Tufts University, Medford, MA, USA","Department of Computer Science, Tufts University, Medford, USA","Dept. 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 Computer Science, Tufts University, Medford, USA","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"Dept. of Computer Science, Tufts University, Medford, USA","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"last","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/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA","US"],"is_corresponding":true,"raw_author_name":"Csaba D. T\u00f3th","raw_affiliation_strings":["Department of Computer Science, Tufts University, Medford, MA, USA","Department of Computer Science, Tufts University, Medford, USA","Department of Mathematics, University of Calgary, Calgary, AB, Canada","Department of Mathematics, University of Calgary, Calgary, Canada","Tufts University","University of Calgary"],"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 Computer Science, Tufts University, Medford, USA","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"Department of Mathematics, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Department of Mathematics, University of Calgary, Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Tufts University","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"University of Calgary","institution_ids":["https://openalex.org/I168635309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030799674","https://openalex.org/A5088920007"],"corresponding_institution_ids":["https://openalex.org/I121934306","https://openalex.org/I168635309"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":1.4392,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.85326412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"68","issue":"2","first_page":"448","last_page":"482"},"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.9998999834060669,"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.9998999834060669,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9933000206947327,"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/combinatorics","display_name":"Combinatorics","score":0.8231412172317505},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.7956656813621521},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7039216756820679},{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.5546311140060425},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5161603689193726},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.43982866406440735},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.4131617248058319},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3136667013168335}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8231412172317505},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.7956656813621521},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7039216756820679},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.5546311140060425},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5161603689193726},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.43982866406440735},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.4131617248058319},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3136667013168335},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-012-9679-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-012-9679-6","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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":53,"referenced_works":["https://openalex.org/W35252975","https://openalex.org/W69508162","https://openalex.org/W100746185","https://openalex.org/W399952771","https://openalex.org/W1555471913","https://openalex.org/W1559701472","https://openalex.org/W1821084768","https://openalex.org/W1851668635","https://openalex.org/W1874694348","https://openalex.org/W1964691748","https://openalex.org/W1967603179","https://openalex.org/W1972999631","https://openalex.org/W1973650897","https://openalex.org/W1981736066","https://openalex.org/W1998115980","https://openalex.org/W1998566446","https://openalex.org/W1999074738","https://openalex.org/W2002906321","https://openalex.org/W2009544788","https://openalex.org/W2015425624","https://openalex.org/W2025892728","https://openalex.org/W2032159439","https://openalex.org/W2033123200","https://openalex.org/W2036114217","https://openalex.org/W2037537665","https://openalex.org/W2038699153","https://openalex.org/W2038730428","https://openalex.org/W2042473201","https://openalex.org/W2048493433","https://openalex.org/W2048707633","https://openalex.org/W2053207525","https://openalex.org/W2060579930","https://openalex.org/W2067695105","https://openalex.org/W2068564171","https://openalex.org/W2073543798","https://openalex.org/W2074949023","https://openalex.org/W2078335304","https://openalex.org/W2079723511","https://openalex.org/W2084097355","https://openalex.org/W2095880112","https://openalex.org/W2096606628","https://openalex.org/W2099907721","https://openalex.org/W2113946784","https://openalex.org/W2116268321","https://openalex.org/W2132445073","https://openalex.org/W2134212165","https://openalex.org/W2150122711","https://openalex.org/W2158495865","https://openalex.org/W2171665075","https://openalex.org/W2624264009","https://openalex.org/W3101771078","https://openalex.org/W4213074663","https://openalex.org/W4235042979"],"related_works":["https://openalex.org/W1978591761","https://openalex.org/W2941285539","https://openalex.org/W4287661821","https://openalex.org/W4206698794","https://openalex.org/W1575981832","https://openalex.org/W3089249579","https://openalex.org/W3133864228","https://openalex.org/W1982132340","https://openalex.org/W4295550964","https://openalex.org/W2594626177"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}