GitHub - JustKshitijD/Rectilinear_Steiner_Tree_Construction: Implement a paper that constructs Rectilinear Steiner tree for the given points in plane. Got better time complexity than authors.

JustKshitijD / Rectilinear_Steiner_Tree_Construction Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Implement a paper that constructs Rectilinear Steiner tree for the given points in plane. Got better time complexity than authors.

1 star 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
Len		Len
MAIN_CODE.cpp		MAIN_CODE.cpp
MAIN_CODE_2.cpp		MAIN_CODE_2.cpp
PPT_Rectilinear Steiner Tree Construction.pptx		PPT_Rectilinear Steiner Tree Construction.pptx
Plot.py		Plot.py
Plot_2.py		Plot_2.py
README		README
Rectilinear_steiner_tree_for_no_of_points_100_sigma_3_0.png		Rectilinear_steiner_tree_for_no_of_points_100_sigma_3_0.png
Report_CS6100_Course_Project.pdf		Report_CS6100_Course_Project.pdf
Time		Time
Tree.csv		Tree.csv
a.out		a.out
average_observations_of_Data1.txt		average_observations_of_Data1.txt
average_observations_of_Data2.txt		average_observations_of_Data2.txt
change.py		change.py
chk.py		chk.py
gen2.py		gen2.py
generate_data.py		generate_data.py
gfg.cpp		gfg.cpp
inn		inn
input		input
merge.py		merge.py
no_of_points_100_sigma_3_0		no_of_points_100_sigma_3_0
outt		outt
run.py		run.py
script.sh		script.sh
straighten.py		straighten.py
test.py		test.py
text_graph		text_graph
text_run		text_run

Repository files navigation

1) 2 codes have been developed by our team:- 
MAIN_CODE.cpp and MAIN_CODE_2.cpp

Observations of both are included in PPT.


2) Data1 and Data2 are have input data. Output1 and Output2 have outputs. Ex:- no_of_points_100_sigma_3_13_Logs have 2 lines, one having the average time taken by algo and average length of tre, for all the 300 files present in no_of_points_100_sigma_3 folder.
These can be found at:- 
https://drive.google.com/file/d/1h1-Je1KFf3HmylNnR0MXYfKi-Xn17S6f/view?usp=sharing



3) 'text_graph' file has steps to generate graph of Rectilinear Steiner tree, given input file.
As an example, 'Rectilinear_steiner_tree_for_no_of_points_100_sigma_3.png' is the final Rectilinear Steiner Tree got for no_of_points_100_sigma_3.