{"id":16722297,"url":"https://github.com/phipsgabler/algdesign-plurality-points","last_synced_at":"2026-01-02T20:09:11.809Z","repository":{"id":82586499,"uuid":"80102220","full_name":"phipsgabler/algdesign-plurality-points","owner":"phipsgabler","description":"Presentation and reimplementation for Algorithm Design Seminar 1 on plurality points","archived":false,"fork":false,"pushed_at":"2022-01-13T10:31:56.000Z","size":429,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-01-22T03:33:05.619Z","etag":null,"topics":["algorithm","algorithm-design","computational-geometry"],"latest_commit_sha":null,"homepage":"","language":"Julia","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"cc-by-4.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/phipsgabler.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-01-26T09:49:39.000Z","updated_at":"2022-01-13T10:18:31.000Z","dependencies_parsed_at":null,"dependency_job_id":"d816ae48-031d-42da-8c40-ce54c425a810","html_url":"https://github.com/phipsgabler/algdesign-plurality-points","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phipsgabler%2Falgdesign-plurality-points","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phipsgabler%2Falgdesign-plurality-points/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phipsgabler%2Falgdesign-plurality-points/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phipsgabler%2Falgdesign-plurality-points/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/phipsgabler","download_url":"https://codeload.github.com/phipsgabler/algdesign-plurality-points/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243733336,"owners_count":20339026,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","algorithm-design","computational-geometry"],"created_at":"2024-10-12T22:34:12.187Z","updated_at":"2026-01-02T20:09:11.682Z","avatar_url":"https://github.com/phipsgabler.png","language":"Julia","readme":"[![CC BY 4.0][cc-by-shield]][cc-by]\n\n# Plurality Points\n\nThis repository contains the [slides](./presentation/presentation.pdf) and some code for a seminar talk I gave \nabout the paper [1]. \n\n## Bibliography\n\nThese also include the most important references for understanding the main paper.\n\n1. Y.-W. Wu, W.-Y. Lin, H.-L. Wang, and K.-M. Chao, “Computing Plurality Points and Condorcet Points in Euclidean Space,” in International Symposium on Algorithms and Computation, 2013, pp. 688–698.\n2. P. J. Rousseeuw and A. Struyf, “Computing location depth and regression depth in higher dimensions,” Statistics and Computing, vol. 8, no. 3, pp. 193–203, 1998.\n3. N. Megiddo, “Linear programming in linear time when the dimension is fixed,” Journal of the ACM (JACM), vol. 31, no. 1, pp. 114–127, 1984.\n4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 3rd ed. 2009.\n\n\n## License\n\nThe file [`depth.f`](./depth.f) contains Fortran code from the R implementation of the algorithm of Rousseeuw and Struyf\n(see [here](https://CRAN.R-project.org/package=depth)), which is licensed under\n[GPL-2](https://cran.r-project.org/web/licenses/GPL-2).  It is a literal copy I used for reference, and just removed the parts of the code which are unneccessary for my purposes.\n\nThe [rest of the code](./src) contains a derivatve of this code, and is therefore licensed under [GPL-2](https://cran.r-project.org/web/licenses/GPL-2) as well.\n\nThe [presentation](./presentation) is licensed under a\n[Creative Commons Attribution 4.0 International License][cc-by].\n\n[cc-by]: http://creativecommons.org/licenses/by/4.0/\n[cc-by-shield]: https://img.shields.io/badge/License-CC%20BY%204.0-lightgrey.svg\n\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fphipsgabler%2Falgdesign-plurality-points","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fphipsgabler%2Falgdesign-plurality-points","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fphipsgabler%2Falgdesign-plurality-points/lists"}