{"id":"https://openalex.org/W2132666114","doi":"https://doi.org/10.1109/smi.2008.4548006","title":"Robust curve reconstruction with k-order α-shapes","display_name":"Robust curve reconstruction with k-order α-shapes","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2132666114","doi":"https://doi.org/10.1109/smi.2008.4548006","mag":"2132666114"},"language":"en","primary_location":{"id":"doi:10.1109/smi.2008.4548006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smi.2008.4548006","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Shape Modeling and Applications","raw_type":"proceedings-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/A5053940913","display_name":"Dmitry Krasnoshchekov","orcid":"https://orcid.org/0000-0002-0129-5045"},"institutions":[{"id":"https://openalex.org/I4210133104","display_name":"Institute of Geosphere Dynamics","ror":"https://ror.org/03jrs5v66","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210133104","https://openalex.org/I4210163714"]},{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"funder","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Dmitry Krasnoshchekov","raw_affiliation_strings":["Institute for Dynamics of the Geospheres, Russian Academy of Science, Moscow, Russia","Inst. for Dynamics, Geospheres Russian Acad. of Sci., Moscow"],"affiliations":[{"raw_affiliation_string":"Institute for Dynamics of the Geospheres, Russian Academy of Science, Moscow, Russia","institution_ids":["https://openalex.org/I4210133104"]},{"raw_affiliation_string":"Inst. for Dynamics, Geospheres Russian Acad. of Sci., Moscow","institution_ids":["https://openalex.org/I1313323035"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104000427","display_name":"Valentin Polishchuk","orcid":null},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Valentin Polishchuk","raw_affiliation_strings":["Helsinki Institute for Information Technology, Helsinki University of Technology and University of Helsinki, Finland","Helsinki Institute for Information Technology, University of Helsinki and Helsinki University of Technology, P. O. Box 68, FI-00014, Finland"],"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology, Helsinki University of Technology and University of Helsinki, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I133731052"]},{"raw_affiliation_string":"Helsinki Institute for Information Technology, University of Helsinki and Helsinki University of Technology, P. O. Box 68, FI-00014, Finland","institution_ids":["https://openalex.org/I32943570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053940913"],"corresponding_institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210133104"],"apc_list":null,"apc_paid":null,"fwci":1.7161,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.87943999,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"279","last_page":"280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.944599986076355,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.944599986076355,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12386","display_name":"Advanced X-ray and CT Imaging","score":0.9398999810218811,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T12549","display_name":"Image and Object Detection Techniques","score":0.9333000183105469,"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/shape-analysis","display_name":"Shape analysis (program analysis)","score":0.6005418300628662},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.5658969283103943},{"id":"https://openalex.org/keywords/alpha","display_name":"Alpha (finance)","score":0.5508692860603333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5142669081687927},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5102255344390869},{"id":"https://openalex.org/keywords/hull","display_name":"Hull","score":0.48790881037712097},{"id":"https://openalex.org/keywords/shape-parameter","display_name":"Shape parameter","score":0.45969974994659424},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.456523597240448},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4547902047634125},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3692811131477356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32698988914489746},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1353418231010437},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11832556128501892}],"concepts":[{"id":"https://openalex.org/C112604564","wikidata":"https://www.wikidata.org/wiki/Q7489226","display_name":"Shape analysis (program analysis)","level":3,"score":0.6005418300628662},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5658969283103943},{"id":"https://openalex.org/C64943373","wikidata":"https://www.wikidata.org/wiki/Q2651003","display_name":"Alpha (finance)","level":4,"score":0.5508692860603333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5142669081687927},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5102255344390869},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.48790881037712097},{"id":"https://openalex.org/C199435849","wikidata":"https://www.wikidata.org/wiki/Q3179293","display_name":"Shape parameter","level":2,"score":0.45969974994659424},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.456523597240448},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4547902047634125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3692811131477356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32698988914489746},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1353418231010437},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11832556128501892},{"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/C171606756","wikidata":"https://www.wikidata.org/wiki/Q506132","display_name":"Psychometrics","level":2,"score":0.0},{"id":"https://openalex.org/C49453240","wikidata":"https://www.wikidata.org/wiki/Q1592163","display_name":"Construct validity","level":3,"score":0.0},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.0},{"id":"https://openalex.org/C199104240","wikidata":"https://www.wikidata.org/wiki/Q118291","display_name":"Marine engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smi.2008.4548006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smi.2008.4548006","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Shape Modeling and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7200000286102295}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1673310716","https://openalex.org/W2049553954","https://openalex.org/W2084012486","https://openalex.org/W2151631165","https://openalex.org/W6637131181"],"related_works":["https://openalex.org/W2467926385","https://openalex.org/W2893068807","https://openalex.org/W161301265","https://openalex.org/W2483619716","https://openalex.org/W4246461909","https://openalex.org/W2377576908","https://openalex.org/W2971424936","https://openalex.org/W2139998199","https://openalex.org/W4280629851","https://openalex.org/W2129550076"],"abstract_inverted_index":{"We":[0],"combine":[1],"classical":[2],"concepts":[3],"from":[4,23,33,39,45,62,116],"different":[5],"disciplines":[6],"-":[7,49,82],"those":[8],"of":[9,59,67,77,84,104,110,133,148],"robust":[10,17,53,131],"curve":[11,18,61],"reconstruction":[12,19],"with":[13,20,145],"k-order":[14,21,78,96,112,125],"alpha-shapes-hull":[15],"and":[16,30,42,80,86,106,114,119,127],"alpha-shapes-shape":[22],"computational":[24],"geometry,":[25],"splitting":[26],"data":[27,40,152],"into":[28,150],"training":[29],"test":[31],"sets":[32],"artificial":[34],"intelligence,":[35],"density-based":[36],"spatial":[37],"clustering":[38],"mining,":[41],"moving":[43],"average":[44],"time":[46],"series":[47],"analysis":[48],"to":[50,93,99],"develop":[51],"a":[52,60,130],"algorithm":[54],"for":[55],"reconstructing":[56],"the":[57,75,101,111,117,134,142,146,151],"shape":[58,135],"noisy":[63],"samples.":[64],"The":[65,108],"novelty":[66],"our":[68,95],"approach":[69],"is":[70,121],"two-fold.":[71,123],"First,":[72,124],"we":[73,89],"introduce":[74],"notion":[76],"alpha-hull":[79,85,113,118,126],"alpha-shape":[81,115,120,128],"generalizations":[83],"alpha-shape.":[87],"Second,":[88,139],"use":[90],"white":[91],"noise":[92],"\"train\"":[94],"alpha-shaper,":[97],"i.e.,":[98],"choose":[100],"right":[102],"values":[103],"alpha":[105],"k.":[107,155],"difference":[109],"also":[122],"provide":[129],"estimate":[132],"by":[136,154],"ignoring":[137],"outliers.":[138],"it":[140],"reconstructs":[141],"\"inner\"":[143],"shape,":[144],"amount":[147],"\"digging\"":[149],"controlled":[153]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}