Hacker News • 27일 전

지구상에서 가장 긴 직선 항해·주행 경로 계산 연구

IMP

3/10

핵심 요약

2018년 arXiv에 발표된 이 논문은 육지에 닿지 않고 항해할 수 있는 가장 긴 직선 경로와, 반대로 큰 수역을 만나지 않고 주행할 수 있는 가장 긴 육상 직선 경로를 계산하는 방법을 다룹니다. 섬과 호수, 프랙탈 해안선 때문에 혼돈적 최적화 문제가 되며, 저자들은 분기한정법(branch-and-bound) 알고리즘으로 해결했습니다.

번역된 본문

수학 > 역사 및 개요 arXiv:1804.07389 (math) [2018년 4월 9일 제출(v1), 2018년 7월 2일 최종 수정(이 버전 v4)]

제목: 지구상에서 수상 또는 육상으로 이동할 수 있는 가장 긴 직선 경로 저자: 로한 차북스와르(Rohan Chabukswar), 쿠샬 무케르지(Kushal Mukherjee)

초록: 최근 지구상에서 육지에 부딪히지 않고 항해할 수 있는 최장 거리, 그리고 반대로 큰 수역을 만나지 않고 운전할 수 있는 최장 거리를 결정하는 문제에 관심이 모아지고 있다. 기본형태에서 이것은 최적화 문제이며, 섬과 호수의 존재, 그리고 해안선의 프랙탈 특성 때문에 혼돈적(chaotic)이 된다. 본 논문에서는 분기한정법(branch-and-bind) 알고리즘을 사용하여 이 두 경로를 계산하는 방법론을 제시한다.

주제 분류: 역사 및 개요 (math.HO) MSC 분류: 65K10

인용: arXiv:1804.07389 [math.HO] (또는 이 버전은 arXiv:1804.07389v4 [math.HO]) https://doi.org/10.48550/arXiv.1804.07389

제출 이력: 저자: 로한 차북스와르 [이메일 보기] v1) 2018년 4월 9일 (월) 20:01:44 UTC (5,683 KB) v2) 2018년 5월 5일 (토) 09:21:35 UTC (5,683 KB) v3) 2018년 6월 28일 (목) 14:16:45 UTC (5,447 KB) v4) 2018년 7월 2일 (월) 17:52:54 UTC (5,654 KB)

전문 링크: PDF 보기, HTML 보기(실험적), TeX 소스(라이선스 보기)

참고문헌 및 인용: NASA ADS, Google Scholar, Semantic Scholar, 블로그 링크 1건, BibTeX 내보내기 지원

코드·데이터·미디어: alphaXiv, CatalyzeX 코드 파인더, DagsHub, Gotit.pub, Hugging Face, ScienceCast 등 관련 도구 연동 관련 논문 추천기 및 검색: 영향력 꽃(Influence Flower), CORE 추천기 등

arXivLabs 소개: arXivLabs는 공동 연구자들이 웹사이트에서 직접 새로운 arXiv 기능을 개발하고 공유할 수 있게 하는 프레임워크입니다. arXivLabs에 참여하는 개인과 기관은 개방성, 커뮤니티, 우수성, 사용자 데이터 프라이버시라는 가치를 수용합니다. arXiv는 이러한 가치를 고수하며, 이를 준수하는 파트너와만 협력합니다.

원문 보기

원문 보기 (영어)

--> Mathematics > History and Overview arXiv:1804.07389 (math) [Submitted on 9 Apr 2018 ( v1 ), last revised 2 Jul 2018 (this version, v4)] Title: Longest Straight Line Paths on Water or Land on the Earth Authors: Rohan Chabukswar , Kushal Mukherjee View a PDF of the paper titled Longest Straight Line Paths on Water or Land on the Earth, by Rohan Chabukswar and Kushal Mukherjee View PDF HTML (experimental) Abstract: There has been some interest recently in determining the longest distance one can sail for on the earth without hitting land, as well as in the converse problem of determining the longest distance one could drive for on the earth without encountering a major body of water. In its basic form, this is an optimisation problem, rendered chaotic by the presence of islands and lakes, and indeed the fractal nature of the coasts. In this paper we present a methodology for calculating the two paths using the branch-and-bound algorithm. Subjects: History and Overview (math.HO) MSC classes: 65K10 Cite as: arXiv:1804.07389 [math.HO] (or arXiv:1804.07389v4 [math.HO] for this version) https://doi.org/10.48550/arXiv.1804.07389 Focus to learn more arXiv-issued DOI via DataCite Submission history From: Rohan Chabukswar [ view email ] [v1] Mon, 9 Apr 2018 20:01:44 UTC (5,683 KB) [v2] Sat, 5 May 2018 09:21:35 UTC (5,683 KB) [v3] Thu, 28 Jun 2018 14:16:45 UTC (5,447 KB) [v4] Mon, 2 Jul 2018 17:52:41 UTC (5,654 KB) Full-text links: Access Paper: View a PDF of the paper titled Longest Straight Line Paths on Water or Land on the Earth, by Rohan Chabukswar and Kushal Mukherjee View PDF HTML (experimental) TeX Source view license Current browse context: math.HO < prev | next > new | recent | 2018-04 Change to browse by: math References & Citations NASA ADS Google Scholar Semantic Scholar 1 blog link ( what is this? ) export BibTeX citation Loading... BibTeX formatted citation × loading... Data provided by: Bookmark Bibliographic Tools Bibliographic and Citation Tools Bibliographic Explorer Toggle Bibliographic Explorer ( What is the Explorer? ) Connected Papers Toggle Connected Papers ( What is Connected Papers? ) Litmaps Toggle Litmaps ( What is Litmaps? ) scite.ai Toggle scite Smart Citations ( What are Smart Citations? ) Code, Data, Media Code, Data and Media Associated with this Article alphaXiv Toggle alphaXiv ( What is alphaXiv? ) Links to Code Toggle CatalyzeX Code Finder for Papers ( What is CatalyzeX? ) DagsHub Toggle DagsHub ( What is DagsHub? ) GotitPub Toggle Gotit.pub ( What is GotitPub? ) Huggingface Toggle Hugging Face ( What is Huggingface? ) ScienceCast Toggle ScienceCast ( What is ScienceCast? ) Demos Demos Replicate Toggle Replicate ( What is Replicate? ) Spaces Toggle Hugging Face Spaces ( What is Spaces? ) Spaces Toggle TXYZ.AI ( What is TXYZ.AI? ) Related Papers Recommenders and Search Tools Link to Influence Flower Influence Flower ( What are Influence Flowers? ) Core recommender toggle CORE Recommender ( What is CORE? ) Author Venue Institution Topic About arXivLabs arXivLabs: experimental projects with community collaborators arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website. Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them. Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs . Which authors of this paper are endorsers? | Disable MathJax ( What is MathJax? )

수학 최적화 알고리즘 지리학 arXiv