An Angular Steiner Tree Based Global Routing Algorithm for Graphene Nanoribbon Circuit

  • Arindam Sinharay
  • Subrata Das
  • Pranab RoyEmail author
  • Hafizur Rahaman
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 892)


Graphene nanoribbon (GNR) based circuit and interconnects are now an emerging research interest. GNR based interconnect is now coming out as good alternative of copper as interconnect due to its excellent thermal and electrical behavior. Due to the geometrical and physical properties of GNR, it can be routed only along \(0^{\circ }\), \(60^{\circ }\), and \(120^{\circ }\) angles. Of these three routing angles cost due to \(120^{\circ }\) bending is three times than that of \(60^{\circ }\) bending. Hence for routing the use of \(120^{\circ }\) bending should be as minimum as possible. In this paper, we propose an algorithm for the construction of global routing tree for Graphene nanoribbon interconnect using computational geometry approach.


Graphene nanoribbon Global routing Steiner tree Angular steiner tree Voronoi diagram 


  1. 1.
    Yan, T., Ma, Q., Chistedt, S., Wong, M.D.F., Chen, D.: Routing for graphene nanoribbons. In: Proceedings of the 16th Asia and South Pacific Design Automation Conference. IEEE, pp. 323–329 (2011)Google Scholar
  2. 2.
    Yan, T., Ma, Q., Chistedt, S., Wong, M.D.F., Chen, D.: A routing algorithm for graphene nanoribbon circuit. ACM Trans. Des. Autom. Electron. Syst. 18(4), 61:1–61:18 (2013). Article-61CrossRefGoogle Scholar
  3. 3.
    Ragheb, T., Massoud, Y.: On the modeling of resistance in graphene nanoribbon (GNR) for future interconnect applications. In: IEEE/ACM International Conference on Computer-Aided Design, pp. 593–597 (2008)Google Scholar
  4. 4.
    Xu, C., Li, H., Banerjee, K.: Graphene Nano-Ribbon (GNR) interconnects: a genuine contender or a delusive dream? In: IEEE International Electron Devices Meeting (IEDM 2008) (2008)Google Scholar
  5. 5.
    Chen, X., et al.: Fully integrated graphene and carbon nanotube interconnects for gigahertz high-speed CMOS electronics. IEEE Trans. Electron Devices 57(11), 3137–3143 (2010)CrossRefGoogle Scholar
  6. 6.
    Anderson, P.D., Subramania, G.: Unidirectional edge states in topological honeycomb-lattice membrane photonic crystals. Opt. Express 2(11), 23293 (2017)CrossRefGoogle Scholar
  7. 7.
    Yamijala, S.S., Bandhyopadyay, A., Pati, S.K.: Electronic properties of zigzag, armchair and their hybrid quantum dots of graphene and boron-nitride with and without substitution: a DFT study.
  8. 8.
    Das, S., Das, S., Majumder, A., Dasgupta, P., Das, D.K.: Delay estimates for graphene nanoribbons: a novel measure of fidelity and experiments with global routing trees. In: ACM GLSVLSI 2016, pp. 263–268 (2016)Google Scholar
  9. 9.
    Dhillon, G., Raghu, N.: Performance analysis of single-wall carbon nanotubes and copper as VLSI interconnect. Indian J. Sci. Technol. 9(S1) (2016).
  10. 10.
    Reitsma, R., Trubin, S., Mortensen, E.: Weight-proportional space partitioning using adaptive Voronoi diagrams. GeoInformatica 11(3), 383–405 (2007)CrossRefGoogle Scholar
  11. 11.
    Dobrin, A.: A Review of Properties and Variations of Voronoi Diagrams. Whitman College (2005)Google Scholar
  12. 12.
    Santuari, A.: Steiner tree NP-completeness proof, Technical report, University of Trento, May 2003Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Arindam Sinharay
    • 1
  • Subrata Das
    • 2
  • Pranab Roy
    • 3
    Email author
  • Hafizur Rahaman
    • 1
  1. 1.Department of Information TechnologyIndian Institute of Engineering Science and Technology, ShibpurHowrahIndia
  2. 2.Department of Information TechnologyAcademy of TechnologyHooghlyIndia
  3. 3.School of VLSI TechnologyIndian Institute of Engineering Science and Technology, ShibpurHowrahIndia

Personalised recommendations