Skip to content

Add Manhattan distance related article #1306

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 20 commits into from
Jul 12, 2024

Conversation

NaimSS
Copy link
Contributor

@NaimSS NaimSS commented Jul 6, 2024

Adds a article that talks about the Manhattan distance, mainly:

  • Farthest pair of point
  • Rotating the plane
  • Closest pair of points
  • Manhattan MST

Also provides the code/stress-test for the Manhattan MST.

Copy link
Contributor

github-actions bot commented Jul 6, 2024

Visit the preview URL for this PR (for commit 92455f3):

https://cp-algorithms--preview-1306-p5s76gox.web.app

(expires 2024-07-13T20:51:41.898314486Z)

Copy link
Contributor

github-actions bot commented Jul 7, 2024

Visit the preview URL for this PR (for commit e17acdd):

https://cp-algorithms--preview-1306-p5s76gox.web.app

(expires 2024-07-14T06:34:25.198279978Z)

Copy link
Contributor

github-actions bot commented Jul 7, 2024

Visit the preview URL for this PR (for commit 0b3ff55):

https://cp-algorithms--preview-1306-p5s76gox.web.app

(expires 2024-07-14T06:39:17.128776991Z)

Copy link
Member

@adamant-pwn adamant-pwn left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Hi, thanks for the suggestion! Please go over the review comments.

Thanks for the reply. I will do the other requested changes separately.

Co-authored-by: Oleksandr Kulkov <adamant.pwn@gmail.com>
Copy link
Contributor

Visit the preview URL for this PR (for commit d41258a):

https://cp-algorithms--preview-1306-p5s76gox.web.app

(expires 2024-07-19T14:52:29.274144797Z)

Copy link
Contributor

Visit the preview URL for this PR (for commit 0af04ec):

https://cp-algorithms--preview-1306-p5s76gox.web.app

(expires 2024-07-19T15:04:24.570020722Z)

@NaimSS NaimSS requested a review from adamant-pwn July 12, 2024 15:09
Copy link
Contributor

Visit the preview URL for this PR (for commit d2b6f4a):

https://cp-algorithms--preview-1306-p5s76gox.web.app

(expires 2024-07-19T15:10:32.199256761Z)

Copy link
Contributor

Visit the preview URL for this PR (for commit 9520103):

https://cp-algorithms--preview-1306-p5s76gox.web.app

(expires 2024-07-19T15:19:22.221864329Z)

Copy link
Contributor

Visit the preview URL for this PR (for commit dbeaafe):

https://cp-algorithms--preview-1306-p5s76gox.web.app

(expires 2024-07-19T15:22:11.439941552Z)

Copy link
Member

@adamant-pwn adamant-pwn left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks!

@adamant-pwn adamant-pwn merged commit cd50071 into cp-algorithms:master Jul 12, 2024
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy