• DocumentCode
    1955110
  • Title

    An L1 Voronoi diagram algorithm for a reconfigurable mesh

  • Author

    Elgindy, Hossam ; Wetherall, Lachlan

  • Author_Institution
    Dept. of Comput. Sci., Newcastle Univ., NSW, Australia
  • Volume
    1
  • fYear
    1995
  • fDate
    19-21 Apr 1995
  • Firstpage
    442
  • Abstract
    In this paper we introduce an algorithm for computing the Voronoi Diagram using the L1 metric for n planar points on the reconfigurable mesh model of computation. The algorithm contains a new technique of embedding a planar graph on the mesh using the reconfigurable nature of the architecture
  • Keywords
    computational geometry; parallel algorithms; reconfigurable architectures; L1 Voronoi diagram algorithm; L1 metric; planar graph; reconfigurable mesh; Australia Council; Communication switching; Communication system control; Computational modeling; Computer architecture; Computer science; Concurrent computing; Partitioning algorithms; Scholarships; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Algorithms and Architectures for Parallel Processing, 1995. ICAPP 95. IEEE First ICA/sup 3/PP., IEEE First International Conference on
  • Conference_Location
    Brisbane, Qld.
  • Print_ISBN
    0-7803-2018-2
  • Type

    conf

  • DOI
    10.1109/ICAPP.1995.472216
  • Filename
    472216
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1955110