{"id":"https://openalex.org/W2024041833","doi":"https://doi.org/10.1016/j.comgeo.2014.04.003","title":"Approximating geodesic distances on 2-manifolds inR3: The weighted case","display_name":"Approximating geodesic distances on 2-manifolds inR3: The weighted case","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2024041833","doi":"https://doi.org/10.1016/j.comgeo.2014.04.003","mag":"2024041833"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.comgeo.2014.04.003","pdf_url":null,"source":{"id":"https://openalex.org/S165542689","display_name":"Computational Geometry","issn_l":"0925-7721","issn":["0925-7721","1879-081X"],"is_oa":false,"is_in_doaj":false,"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":"publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.comgeo.2014.04.003","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080464077","display_name":"Christian Scheffer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christian Scheffer","raw_affiliation_string":"","raw_affiliation_strings":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5015424474","display_name":"Jan Vahrenhold","orcid":"https://orcid.org/0000-0001-8708-4814"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jan Vahrenhold","raw_affiliation_string":"","raw_affiliation_strings":[]}],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2180,"currency":"USD","value_usd":2180,"provenance":"doaj"},"apc_paid":{"value":2180,"currency":"USD","value_usd":2180,"provenance":"doaj"},"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":0,"cited_by_percentile_year":{"min":0,"max":72},"biblio":{"volume":"47","issue":"8","first_page":"789","last_page":"808"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Mesh Generation Algorithms","score":0.9993,"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":"Mesh Generation Algorithms","score":0.9993,"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/T10719","display_name":"Analysis of Three-Dimensional Shape Structures","score":0.9984,"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/T11106","display_name":"Trajectory Data Mining and Analysis","score":0.9955,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"keyword":"geodesic distances","score":0.6836}],"concepts":[{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.63414097},{"id":"https://openalex.org/C2781324535","wikidata":"https://www.wikidata.org/wiki/Q720106","display_name":"Scroll","level":2,"score":0.59724987},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43217808},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38590044},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.35077792},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33185202},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.21915469},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.15080833},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.12273541}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.comgeo.2014.04.003","pdf_url":null,"source":{"id":"https://openalex.org/S165542689","display_name":"Computational Geometry","issn_l":"0925-7721","issn":["0925-7721","1879-081X"],"is_oa":false,"is_in_doaj":false,"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":"publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.comgeo.2014.04.003","pdf_url":null,"source":{"id":"https://openalex.org/S165542689","display_name":"Computational Geometry","issn_l":"0925-7721","issn":["0925-7721","1879-081X"],"is_oa":false,"is_in_doaj":false,"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":"publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"referenced_works_count":8,"referenced_works":["https://openalex.org/W1996204208","https://openalex.org/W2029041800","https://openalex.org/W2074682596","https://openalex.org/W2088352159","https://openalex.org/W2106209520","https://openalex.org/W2108278203","https://openalex.org/W2121932125","https://openalex.org/W2427881153"],"related_works":["https://openalex.org/W2130001076","https://openalex.org/W2078213345","https://openalex.org/W1979254831","https://openalex.org/W2389268081","https://openalex.org/W2022161681","https://openalex.org/W2131673291","https://openalex.org/W2085287906","https://openalex.org/W2090278973","https://openalex.org/W3195058979","https://openalex.org/W2010065324"],"ngrams_url":"https://api.openalex.org/works/W2024041833/ngrams","abstract_inverted_index":{"We":[0],"present":[1],"the":[2,26,50,53,88,112,118,131],"first":[3,113],"algorithm":[4,17,56,126],"for":[5],"approximating":[6],"weighted":[7,21],"geodesic":[8,32],"distances":[9,33],"on":[10,19,49],"2-manifolds":[11],"in":[12,39],"R":[13],"3":[14],".":[15,41,100],"Our":[16],"works":[18],"a":[20,58,102],"\u03b5":[22,98,121],"-sample":[23],"S":[24,40,65,71,83,123],"of":[25,37,52,61,79,104,122],"underlying":[27],"manifold":[28],"and":[29,47,74,106],"computes":[30],"approximate":[31,117],"between":[34],"all":[35],"pairs":[36],"points":[38],"The":[42,55],"approximation":[43,89],"error":[44,90],"is":[45,91],"multiplicative":[46],"depends":[48],"density":[51,120],"sample.":[54],"has":[57],"running":[59],"time":[60],"O":[62,80,96],"(":[63,81,97],"|":[64,66,70,72,82,84],"2.25":[67],"log":[68],"2":[69,85],")":[73,86,99],"an":[75],"optimal":[76],"space":[77],"requirement":[78],";":[87,124],"bounded":[92],"by":[93],"1":[94],"\u00b1":[95],"As":[101],"result":[103],"independent":[105],"possibly":[107],"practical":[108],"interest,":[109],"we":[110],"develop":[111],"technique":[114],"to":[115,130],"efficiently":[116],"sampling":[119],"this":[125],"naturally":[127],"carries":[128],"over":[129],"unweighted":[132],"case.":[133]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2024041833","counts_by_year":[],"updated_date":"2024-03-26T02:58:38.951707","created_date":"2016-06-24"}