{"id":2280,"date":"2024-04-11T09:18:59","date_gmt":"2024-04-11T13:18:59","guid":{"rendered":"https:\/\/brickisland.net\/DDGSpring2024\/?p=2280"},"modified":"2024-04-16T10:30:34","modified_gmt":"2024-04-16T14:30:34","slug":"reading-8-geodesic-algorithms-due-4-21","status":"publish","type":"post","link":"https:\/\/brickisland.net\/DDGSpring2024\/2024\/04\/11\/reading-8-geodesic-algorithms-due-4-21\/","title":{"rendered":"Reading 8: Geodesic Algorithms (due April 23)"},"content":{"rendered":"<p>This reading complements our lecture on algorithms for computing geodesic\u00a0<em>paths<\/em>\u00a0with an overview of algorithms for computing geodesic\u00a0<em>distances:<\/em><\/p>\n<ul>\n<li>Crane, Livesu, Puppo, Qin,\u00a0<a href=\"http:\/\/www.cs.cmu.edu\/~kmcrane\/Projects\/GeodesicSurvey\/GeodesicSurvey.pdf\"><em>\u201cA Survey of Algorithms for Geodesic Paths and Distances\u201d<\/em><\/a>\u00a0(2020), pp. 1\u201320.<\/li>\n<\/ul>\n<p>As with many of our readings, the point here is to just get a broader perspective of the material covered in lecture\u2014you are not responsible for knowing every little detail. The algorithms discussed in Section 3 especially are well-connected to the perspective &amp; tools we\u2019ve been developing throughout the semester (e.g., the discrete Laplacian), and will help get you prepared for the assignment on computing geodesic distance.\u00a0 For this reading you should summarize the high-level ideas from the first part of the survey, and any questions you might have.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>This reading complements our lecture on algorithms for computing geodesic\u00a0paths\u00a0with an overview of algorithms for computing geodesic\u00a0distances: Crane, Livesu, Puppo, Qin,\u00a0\u201cA Survey of Algorithms for Geodesic Paths and Distances\u201d\u00a0(2020), pp. 1\u201320. As with many of our readings, the point here is to just get a broader perspective of the material covered in lecture\u2014you are not &hellip; <a href=\"https:\/\/brickisland.net\/DDGSpring2024\/2024\/04\/11\/reading-8-geodesic-algorithms-due-4-21\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Reading 8: Geodesic Algorithms (due April 23)&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"footnotes":"","_links_to":"","_links_to_target":""},"categories":[2],"tags":[],"_links":{"self":[{"href":"https:\/\/brickisland.net\/DDGSpring2024\/wp-json\/wp\/v2\/posts\/2280"}],"collection":[{"href":"https:\/\/brickisland.net\/DDGSpring2024\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/brickisland.net\/DDGSpring2024\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/brickisland.net\/DDGSpring2024\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/brickisland.net\/DDGSpring2024\/wp-json\/wp\/v2\/comments?post=2280"}],"version-history":[{"count":5,"href":"https:\/\/brickisland.net\/DDGSpring2024\/wp-json\/wp\/v2\/posts\/2280\/revisions"}],"predecessor-version":[{"id":2302,"href":"https:\/\/brickisland.net\/DDGSpring2024\/wp-json\/wp\/v2\/posts\/2280\/revisions\/2302"}],"wp:attachment":[{"href":"https:\/\/brickisland.net\/DDGSpring2024\/wp-json\/wp\/v2\/media?parent=2280"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/brickisland.net\/DDGSpring2024\/wp-json\/wp\/v2\/categories?post=2280"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/brickisland.net\/DDGSpring2024\/wp-json\/wp\/v2\/tags?post=2280"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}