{"id":"https://openalex.org/W3037616247","doi":"https://doi.org/10.1007/s00454-021-00349-6","title":"Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays","display_name":"Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays","publication_year":2022,"publication_date":"2022-03-15","ids":{"openalex":"https://openalex.org/W3037616247","doi":"https://doi.org/10.1007/s00454-021-00349-6","mag":"3037616247","pmid":"https://pubmed.ncbi.nlm.nih.gov/36118274"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-021-00349-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-021-00349-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-021-00349-6.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-021-00349-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032317194","display_name":"Man-Kwun Chiu","orcid":"https://orcid.org/0000-0001-7435-1020"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Man-Kwun Chiu","raw_affiliation_strings":["Institut f\u00fcr Informatik, Freie Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0001-7435-1020","affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Freie Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012765386","display_name":"Matias Korman","orcid":"https://orcid.org/0000-0002-4880-1101"},"institutions":[{"id":"https://openalex.org/I4210151799","display_name":"Siemens Healthcare (United States)","ror":"https://ror.org/054962n91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210151799"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matias Korman","raw_affiliation_strings":["Siemens Electronic Design Automation, Wilsonville, OR USA","Siemens Electronic Design Automation, Wilsonville, OR, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Siemens Electronic Design Automation, Wilsonville, OR USA","institution_ids":["https://openalex.org/I4210151799"]},{"raw_affiliation_string":"Siemens Electronic Design Automation, Wilsonville, OR, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046430864","display_name":"Martin Suderland","orcid":"https://orcid.org/0000-0002-6604-6381"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Martin Suderland","raw_affiliation_strings":["Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-6604-6381","affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031520565","display_name":"Takeshi Tokuyama","orcid":"https://orcid.org/0000-0002-9400-8729"},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takeshi Tokuyama","raw_affiliation_strings":["Kwansei Gakuin University, Sanda, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kwansei Gakuin University, Sanda, Japan","institution_ids":["https://openalex.org/I206011266"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5032317194"],"corresponding_institution_ids":["https://openalex.org/I75951250"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0979,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.31588149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"68","issue":"3","first_page":"902","last_page":"944"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"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":1.0,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9973000288009644,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9839000105857849,"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/mathematics","display_name":"Mathematics","score":0.741094172000885},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5303322076797485},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3668537437915802}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.741094172000885},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5303322076797485},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3668537437915802}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00454-021-00349-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-021-00349-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-021-00349-6.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},{"id":"pmid:36118274","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36118274","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & computational geometry","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:9468141","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9468141","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete Comput Geom","raw_type":"Text"},{"id":"pmh:oai:refubium.fu-berlin.de:fub188/34706","is_oa":true,"landing_page_url":"https://refubium.fu-berlin.de/handle/fub188/34706","pdf_url":null,"source":{"id":"https://openalex.org/S4306402444","display_name":"Refubium (Universit\u00e4tsbibliothek der Freien Universit\u00e4t Berlin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I75951250","host_organization_name":"Freie Universit\u00e4t Berlin","host_organization_lineage":["https://openalex.org/I75951250"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:article"},{"id":"doi:10.17169/refubium-34426","is_oa":true,"landing_page_url":"https://doi.org/10.17169/refubium-34426","pdf_url":null,"source":{"id":"https://openalex.org/S7407052913","display_name":"Universit\u00e4tsbibliothek der FU Berlin Hochschulschriftenstelle u. Dokumentenserver","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/s00454-021-00349-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-021-00349-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-021-00349-6.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7200000286102295,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G2220173908","display_name":null,"funder_award_id":"ERC StG 757609","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G924393251","display_name":"Construction of Consistent Computational Geometry in Discrete Spaces","funder_award_id":"23K20372","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3037616247.pdf","grobid_xml":"https://content.openalex.org/works/W3037616247.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W70123444","https://openalex.org/W1120892859","https://openalex.org/W1931121216","https://openalex.org/W1968264007","https://openalex.org/W1979447276","https://openalex.org/W2027929257","https://openalex.org/W2037158524","https://openalex.org/W2041210664","https://openalex.org/W2100939349","https://openalex.org/W2116121665","https://openalex.org/W2187416058","https://openalex.org/W2353852000","https://openalex.org/W2584655002","https://openalex.org/W2593998121","https://openalex.org/W2798331455","https://openalex.org/W2950470587","https://openalex.org/W3037616247","https://openalex.org/W4210702110","https://openalex.org/W4249137521"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"Abstract":[0],"We":[1,166,208],"consider":[2],"the":[3,42,46,88,94,105,156,210,220,238,244,276,279,285,288,300,303,311,332],"problem":[4],"of":[5,45,114,212,222,273,281,287,296,302,310,313,315,318],"digitalizing":[6],"Euclidean":[7,47],"segments.":[8],"Specifically,":[9],"we":[10,153,294,323],"look":[11],"for":[12,230,246],"a":[13,115,213,307,316],"constructive":[14],"method":[15],"to":[16,133,163,219,331],"connect":[17],"any":[18,134,173],"two":[19,64,106,227],"points":[20,233],"in":[21,63,137,176,216,226,263,275],"$$\\mathbb":[22,138],"{Z}^d$$":[23],"<mml:math":[24,70,96,119,140,184,252],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[25,71,97,120,141,185,253],"<mml:msup>":[26,142,189],"<mml:mrow>":[27,72,121,143,186,191,254],"<mml:mi>Z</mml:mi>":[28,144],"</mml:mrow>":[29,78,127,145,199,205,260],"<mml:mi>d</mml:mi>":[30,195],"</mml:msup>":[31,147,200],"</mml:math>":[32,79,102,128,148,206,261],".":[33,149],"The":[34],"construction":[35,109,136,175,215],"must":[36,179],"be":[37],"consistent":[38,135,174,214],"(that":[39],"is,":[40],"satisfy":[41,236],"natural":[43,308],"extension":[44,309],"axioms)":[48],"while":[49],"resembling":[50],"them":[51],"as":[52,54],"much":[53],"possible.":[55],"Previous":[56],"work":[57],"has":[58],"shown":[59],"asymptotically":[60],"tight":[61,112],"results":[62,330],"dimensions":[65,178,218,228],"with":[66,87,249],"$$\\varTheta":[67],"(\\log":[68,117,182],"N)$$":[69,118,251],"<mml:mi>\u0398</mml:mi>":[73],"<mml:mo>(</mml:mo>":[74,123,188,194,256],"<mml:mo>log</mml:mo>":[75,124,190,257],"<mml:mi>N</mml:mi>":[76,125,203,258],"<mml:mo>)</mml:mo>":[77,126,198,204,259],"error,":[80],"where":[81],"resemblance":[82],"between":[83,104,278],"segments":[84],"is":[85,93,299],"measured":[86],"Hausdorff":[89],"distance,":[90],"and":[91,284,327],"N":[92],"$$L_1$$":[95],"<mml:msub>":[98],"<mml:mi>L</mml:mi>":[99],"<mml:mn>1</mml:mn>":[100,192,197],"</mml:msub>":[101],"distance":[103],"points.":[107,319],"This":[108,240],"was":[110],"considered":[111],"because":[113],"$$\\varOmega":[116,181],"<mml:mi>\u03a9</mml:mi>":[122,187],"lower":[129,157],"bound":[130,158],"that":[131,155,172,293],"applies":[132],"{Z}^2$$":[139],"<mml:mn>2</mml:mn>":[146],"In":[150,320],"this":[151,321,325],"paper":[152],"observe":[154],"does":[159],"not":[160,235,241],"directly":[161],"extend":[162,328],"higher":[164],"dimensions.":[165],"give":[167],"an":[168,270],"alternative":[169],"argument":[170],"showing":[171],"d":[177],"have":[180],"^{1/(d-1)}\\!N)$$":[183],"<mml:mo>/</mml:mo>":[193],"<mml:mo>-</mml:mo>":[196],"<mml:mspace":[201],"/>":[202],"error.":[207],"tie":[209],"error":[211,221,262,286],"high":[217,264],"similar":[223],"weak":[224],"constructions":[225,248],"(constructions":[229],"which":[231],"some":[232],"need":[234],"all":[237],"axioms).":[239],"only":[242],"opens":[243,268],"possibility":[245],"having":[247],"$$o(\\log":[250],"<mml:mi>o</mml:mi>":[255],"dimensions,":[265],"but":[266],"also":[267],"up":[269],"interesting":[271],"line":[272],"research":[274],"tradeoff":[277],"number":[280],"axiom":[282],"violations":[283],"construction.":[289],"A":[290],"side":[291],"result,":[292],"find":[295],"independent":[297],"interest,":[298],"introduction":[301],"bichromatic":[304],"discrepancy":[305,314],":":[306],"concept":[312,326],"set":[317],"paper,":[322],"define":[324],"known":[329],"chromatic":[333],"setting.":[334]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}