{"id":"https://openalex.org/W2000938288","doi":"https://doi.org/10.1016/s0031-3203(98)00065-x","title":"ON THE COMPUTATION OF THE DIGITAL CONVEX HULL AND CIRCULAR HULL OF A DIGITAL REGION","display_name":"ON THE COMPUTATION OF THE DIGITAL CONVEX HULL AND CIRCULAR HULL OF A DIGITAL REGION","publication_year":1998,"publication_date":"1998-12-01","ids":{"openalex":"https://openalex.org/W2000938288","doi":"https://doi.org/10.1016/s0031-3203(98)00065-x","mag":"2000938288"},"language":"en","primary_location":{"id":"doi:10.1016/s0031-3203(98)00065-x","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0031-3203(98)00065-x","pdf_url":null,"source":{"id":"https://openalex.org/S414566","display_name":"Pattern Recognition","issn_l":"0031-3203","issn":["0031-3203","1873-5142"],"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":"Pattern Recognition","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/A5025093894","display_name":"B.B. Chaudhuri","orcid":"https://orcid.org/0000-0003-0297-8929"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"B.B. CHAUDHURI","raw_affiliation_strings":["Computer Vision and Pattern Recognition Unit, Indian Statistical Institute, 203 B. T. Road, Calcutta 700 035, India","Computer Vision and Pattern Recognition Unit, Indian Statistical Institute, 203, B.T. Road, Calcutta 700 035, India"],"affiliations":[{"raw_affiliation_string":"Computer Vision and Pattern Recognition Unit, Indian Statistical Institute, 203 B. T. Road, Calcutta 700 035, India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"Computer Vision and Pattern Recognition Unit, Indian Statistical Institute, 203, B.T. Road, Calcutta 700 035, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110520108","display_name":"Azriel Rosenfeld","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A. ROSENFELD","raw_affiliation_strings":["Center for Automation Research, University of Maryland, College Park, MD 20742-3275, USA","Center for Automation Research,University of Maryland, College Park, MD 20742-3275, USA"],"affiliations":[{"raw_affiliation_string":"Center for Automation Research, University of Maryland, College Park, MD 20742-3275, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Center for Automation Research,University of Maryland, College Park, MD 20742-3275, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110520108"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":{"value":2710,"currency":"USD","value_usd":2710},"apc_paid":null,"fwci":1.5126,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.82488479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"31","issue":"12","first_page":"2007","last_page":"2016"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9998000264167786,"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/T11992","display_name":"CCD and CMOS Imaging Sensors","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T12039","display_name":"Electron and X-Ray Spectroscopy Techniques","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/2508","display_name":"Surfaces, Coatings and Films"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.8909533619880676},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.7463411092758179},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6610302329063416},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5402306318283081},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.49920010566711426},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4890635907649994},{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.47824254631996155},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45095765590667725},{"id":"https://openalex.org/keywords/digital-geometry","display_name":"Digital geometry","score":0.4318528175354004},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3847886621952057},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33751949667930603},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2987210750579834},{"id":"https://openalex.org/keywords/digital-image","display_name":"Digital image","score":0.28389209508895874},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24450725317001343},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.1213904619216919},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09568646550178528}],"concepts":[{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.8909533619880676},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.7463411092758179},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6610302329063416},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5402306318283081},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.49920010566711426},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4890635907649994},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.47824254631996155},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45095765590667725},{"id":"https://openalex.org/C192368570","wikidata":"https://www.wikidata.org/wiki/Q1789829","display_name":"Digital geometry","level":5,"score":0.4318528175354004},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3847886621952057},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33751949667930603},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2987210750579834},{"id":"https://openalex.org/C42781572","wikidata":"https://www.wikidata.org/wiki/Q1250322","display_name":"Digital image","level":4,"score":0.28389209508895874},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24450725317001343},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.1213904619216919},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09568646550178528},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0031-3203(98)00065-x","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0031-3203(98)00065-x","pdf_url":null,"source":{"id":"https://openalex.org/S414566","display_name":"Pattern Recognition","issn_l":"0031-3203","issn":["0031-3203","1873-5142"],"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":"Pattern Recognition","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":0,"referenced_works":[],"related_works":["https://openalex.org/W2077589598","https://openalex.org/W2039535864","https://openalex.org/W1977957079","https://openalex.org/W2133546939","https://openalex.org/W2090067893","https://openalex.org/W2041685149","https://openalex.org/W2094005394","https://openalex.org/W2077321368","https://openalex.org/W4301344438","https://openalex.org/W1991389996"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}