{"id":13648661,"url":"https://github.com/jiegec/maze-routing","last_synced_at":"2025-04-21T23:31:13.058Z","repository":{"id":38414587,"uuid":"242613777","full_name":"jiegec/maze-routing","owner":"jiegec","description":"Implementation of several grid routers in Rust","archived":false,"fork":false,"pushed_at":"2025-01-22T03:02:46.000Z","size":1229,"stargazers_count":12,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-04-01T16:55:52.615Z","etag":null,"topics":["pin-nets","rust"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/jiegec.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2020-02-24T00:22:58.000Z","updated_at":"2025-01-22T03:02:43.000Z","dependencies_parsed_at":"2024-01-14T10:59:31.485Z","dependency_job_id":"8b59a4c4-c138-4438-8ade-803539d7f942","html_url":"https://github.com/jiegec/maze-routing","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/jiegec%2Fmaze-routing","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jiegec%2Fmaze-routing/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jiegec%2Fmaze-routing/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jiegec%2Fmaze-routing/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/jiegec","download_url":"https://codeload.github.com/jiegec/maze-routing/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":250150663,"owners_count":21383207,"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":["pin-nets","rust"],"created_at":"2024-08-02T01:04:26.213Z","updated_at":"2025-04-21T23:31:12.759Z","avatar_url":"https://github.com/jiegec.png","language":"Rust","funding_links":[],"categories":["Rust"],"sub_categories":[],"readme":"# maze-routing\n\nImplementation of several grid routers in Rust. Might not follow the original paper strictly.\n\n## Algorithms\n\nTwo-pin nets:\n\n1. Lee\n2. Lee (minimum crossing)\n3. Lee (minimum edge effect)\n4. Hadlock\n5. Mikami-Tabuchi\n\nMultiple-pin nets:\n\n1. Lee\n2. Mikami-Tabuchi\n3. Single Trunk Steiner Tree\n\n## References\n\n1. [GRID ROUTING](http://www.facweb.iitkgp.ac.in/~isg/VLSI/SLIDES/Grid-Routing.pdf)\n2. [Lecture of NTU](http://cc.ee.ntu.edu.tw/~jhjiang/instruction/courses/spring11-eda/lec06-3_4p.pdf)\n3. [Lecture of NW](http://users.eecs.northwestern.edu/~haizhou/357/lec6.pdf)\n4. [EDA Routing](http://cc.ee.ntu.edu.tw/~ywchang/Courses/PD_Source/EDA_routing.pdf)\n\nReferences of paper are listed in code commits.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjiegec%2Fmaze-routing","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjiegec%2Fmaze-routing","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjiegec%2Fmaze-routing/lists"}