{"id":"https://openalex.org/W2133755926","doi":"https://doi.org/10.1109/gmag.2003.1219681","title":"An obstacle-avoiding minimum variation B-spline problem","display_name":"An obstacle-avoiding minimum variation B-spline problem","publication_year":2003,"publication_date":"2003-11-04","ids":{"openalex":"https://openalex.org/W2133755926","doi":"https://doi.org/10.1109/gmag.2003.1219681","mag":"2133755926"},"language":"en","primary_location":{"id":"doi:10.1109/gmag.2003.1219681","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gmag.2003.1219681","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Geometric Modeling and Graphics, 2003. Proceedings","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/A5001518520","display_name":"Tomas Berglund","orcid":"https://orcid.org/0000-0003-3431-2064"},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"T. Berglund","raw_affiliation_strings":["Department of Mathematics, Lule\u00e5 University of Technology, Lulea, Sweden","Dept. of Comput. Sci. & Electr. Eng., Lulea Univ. of Technol., Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Lule\u00e5 University of Technology, Lulea, Sweden","institution_ids":["https://openalex.org/I190632392"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Electr. Eng., Lulea Univ. of Technol., Sweden","institution_ids":["https://openalex.org/I190632392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110234931","display_name":"H\u00e5kan J\u00f6nsson","orcid":null},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"H. Jonsson","raw_affiliation_strings":["Department of Mathematics, Lule\u00e5 University of Technology, Lulea, Sweden","Dept. of Comput. Sci. & Electr. Eng., Lulea Univ. of Technol., Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Lule\u00e5 University of Technology, Lulea, Sweden","institution_ids":["https://openalex.org/I190632392"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Electr. Eng., Lulea Univ. of Technol., Sweden","institution_ids":["https://openalex.org/I190632392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019538847","display_name":"Inge S\u00f6derkvist","orcid":null},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"I. Soderkvist","raw_affiliation_strings":["Department of Mathematics, Lule\u00e5 University of Technology, Lulea, Sweden","Department of Mathematics , Lule\u00e5 University of Technology , Lule\u00e5 , Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Lule\u00e5 University of Technology, Lulea, Sweden","institution_ids":["https://openalex.org/I190632392"]},{"raw_affiliation_string":"Department of Mathematics , Lule\u00e5 University of Technology , Lule\u00e5 , Sweden","institution_ids":["https://openalex.org/I190632392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5001518520"],"corresponding_institution_ids":["https://openalex.org/I190632392"],"apc_list":null,"apc_paid":null,"fwci":2.2837,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.87983576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"156","last_page":"161"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9672999978065491,"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.6589192152023315},{"id":"https://openalex.org/keywords/spline","display_name":"Spline (mechanical)","score":0.6145727038383484},{"id":"https://openalex.org/keywords/arc-length","display_name":"Arc length","score":0.5968664288520813},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.5719496607780457},{"id":"https://openalex.org/keywords/b-spline","display_name":"B-spline","score":0.5609827637672424},{"id":"https://openalex.org/keywords/knot","display_name":"Knot (papermaking)","score":0.5062958002090454},{"id":"https://openalex.org/keywords/smoothing-spline","display_name":"Smoothing spline","score":0.44293272495269775},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.4217202067375183},{"id":"https://openalex.org/keywords/quartic-function","display_name":"Quartic function","score":0.418877512216568},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3817810118198395},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3106280267238617},{"id":"https://openalex.org/keywords/spline-interpolation","display_name":"Spline interpolation","score":0.26026052236557007},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.22425848245620728},{"id":"https://openalex.org/keywords/arc","display_name":"Arc (geometry)","score":0.15054360032081604}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6589192152023315},{"id":"https://openalex.org/C10390562","wikidata":"https://www.wikidata.org/wiki/Q581809","display_name":"Spline (mechanical)","level":2,"score":0.6145727038383484},{"id":"https://openalex.org/C22251595","wikidata":"https://www.wikidata.org/wiki/Q670036","display_name":"Arc length","level":3,"score":0.5968664288520813},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.5719496607780457},{"id":"https://openalex.org/C15945459","wikidata":"https://www.wikidata.org/wiki/Q2083109","display_name":"B-spline","level":2,"score":0.5609827637672424},{"id":"https://openalex.org/C2779863119","wikidata":"https://www.wikidata.org/wiki/Q6423048","display_name":"Knot (papermaking)","level":2,"score":0.5062958002090454},{"id":"https://openalex.org/C107457265","wikidata":"https://www.wikidata.org/wiki/Q7546460","display_name":"Smoothing spline","level":4,"score":0.44293272495269775},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.4217202067375183},{"id":"https://openalex.org/C130432447","wikidata":"https://www.wikidata.org/wiki/Q11420049","display_name":"Quartic function","level":2,"score":0.418877512216568},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3817810118198395},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3106280267238617},{"id":"https://openalex.org/C31447003","wikidata":"https://www.wikidata.org/wiki/Q545002","display_name":"Spline interpolation","level":3,"score":0.26026052236557007},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.22425848245620728},{"id":"https://openalex.org/C83415579","wikidata":"https://www.wikidata.org/wiki/Q161973","display_name":"Arc (geometry)","level":2,"score":0.15054360032081604},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C42360764","wikidata":"https://www.wikidata.org/wiki/Q83588","display_name":"Chemical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/gmag.2003.1219681","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gmag.2003.1219681","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Geometric Modeling and Graphics, 2003. Proceedings","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.125.3817","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.125.3817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sm.luth.se/~tb/Publications/conv-paper_camera_ready.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W14124273","https://openalex.org/W95541358","https://openalex.org/W157769288","https://openalex.org/W291003596","https://openalex.org/W1505008027","https://openalex.org/W1569094508","https://openalex.org/W1974754239","https://openalex.org/W1986944312","https://openalex.org/W2096471740","https://openalex.org/W2121002134","https://openalex.org/W2122063210","https://openalex.org/W2128644970","https://openalex.org/W2162870748","https://openalex.org/W2179317217","https://openalex.org/W2549294680","https://openalex.org/W3021861071","https://openalex.org/W4205619206","https://openalex.org/W6606412687","https://openalex.org/W6678073039","https://openalex.org/W6729413009"],"related_works":["https://openalex.org/W2362223876","https://openalex.org/W2377168329","https://openalex.org/W4283071881","https://openalex.org/W2370164987","https://openalex.org/W2380901226","https://openalex.org/W2127813934","https://openalex.org/W2238919466","https://openalex.org/W1875015531","https://openalex.org/W2119701601","https://openalex.org/W2095499243"],"abstract_inverted_index":{"We":[0,34],"study":[1],"the":[2,19,22,30,36,80,84,95,99],"problem":[3,47,61,85],"of":[4,21,24,27,83,94],"computing":[5],"a":[6,43,90],"planar":[7],"curve,":[8],"restricted":[9],"to":[10,89],"lie":[11],"between":[12],"two":[13],"given":[14],"polygonal":[15],"chains,":[16],"such":[17],"that":[18,59],"integral":[20],"square":[23],"arc-length":[25],"derivative":[26],"curvature":[28],"along":[29],"curve":[31],"is":[32,42],"minimized.":[33],"introduce":[35],"minimum":[37],"variation":[38],"B-spline":[39,52,70,78],"problem,":[40],"which":[41],"linearly":[44],"constrained":[45],"optimization":[46],"over":[48],"curves,":[49],"defined":[50],"by":[51],"functions":[53],"only.":[54],"An":[55],"empirical":[56],"investigation":[57],"indicates":[58],"this":[60],"has":[62],"one":[63],"unique":[64],"solution":[65],"among":[66],"all":[67],"uniform":[68],"quartic":[69],"functions.":[71],"Furthermore,":[72],"we":[73],"prove":[74],"that,":[75],"for":[76],"any":[77],"function,":[79],"convexity":[81],"properties":[82],"are":[86],"preserved":[87],"subject":[88],"scaling":[91],"and":[92],"translation":[93],"knot":[96],"sequence":[97],"defining":[98],"B-spline.":[100]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}