search

TheAlgorithms / Java

All Algorithms implemented in Java
MIT License
60.06k stars 19.39k forks source link

[FEATURE REQUEST] <title> Sweep Line Algortithm #4520

Closed Dhruv127 closed 8 months ago

Dhruv127 commented 1 year ago

What would you like to Propose?

I would like to propose documenting the "Closest Pair of Points" algorithm using the Sweep Line Algorithm in a structured and organized manner. This documentation will include a detailed description of the algorithm, its characteristics, time and space complexities, and implementation details in Java.

Issue details

Implement the Sweep Line Algorithm in Java to solve various geometric problems, such as line segment intersection, Voronoi diagrams, and line segment intersections. The algorithm involves moving a "sweep line" through a set of points in the plane and efficiently handling geometric intersections and relationships.

Additional Information

Please assign this to me under Hacktoctober fest

Shobhit0603 commented 1 year ago

As an active participant in Hacktoberfest, I am eager to take on the assigned issue. I bring with me a commitment to optimizing solutions with the finest space and time complexities. Rest assured, your task is in capable hands. Please assign this issue to me.

github-actions[bot] commented 9 months ago

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contribution!

github-actions[bot] commented 8 months ago

Please reopen this issue once you have made the required changes. If you need help, feel free to ask in our Discord server or ping one of the maintainers here. Thank you for your contribution!