Skip to content

implement SkylineProblem #311

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.

Sign up for GitHub

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

Jump to bottom
Merged
merged 2 commits into from
Jul 16, 2018
Merged

implement SkylineProblem #311

merged 2 commits into from
Jul 16, 2018

Conversation

sangjun2
Copy link
Contributor

@sangjun2 sangjun2 commented Nov 13, 2017 •
edited
Loading

implement Skyline Problem using Divide and Conquer

Skyline problem: drawing skylines without overlapping lines on 2-D plane in case the location(x, y) and height of building are given

input data is (x coordinate, height, y coordinate).
output data is List of (x, y) coordinates.

@sangjun2
Copy link
Contributor Author

test data :
image

input data and output data :
image

@sangjun2
Copy link
Contributor Author

@varunu28
Please check my comment.

@christianbender christianbender merged commit 2029156 into TheAlgorithms:master Jul 16, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@sangjun2 @christianbender