• DocumentCode
    2035758
  • Title

    Square Meshes are not Optimal for Convex Hull Computation

  • Author

    Bhagavathi, D. ; Gurla, H. ; Olariu, S. ; Lin, R. ; Schwing, J.L. ; Zhang, J.

  • Author_Institution
    Old Dominion University, USA
  • Volume
    3
  • fYear
    1993
  • fDate
    16-20 Aug. 1993
  • Firstpage
    307
  • Lastpage
    310
  • Abstract
    Recently it has been noticed that for semigroup computations and for selection, rectangular meshes with multiple broadcasting yield faster algorithms than their square counterparts. The contribution of this paper is to provide yet another example of a fundamental problem for which this phenomenon occurs.
  • Keywords
    Broadcasting; Concurrent computing; Parallel processing; Tiles;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing, 1993. ICPP 1993. International Conference on
  • Conference_Location
    Syracuse, NY, USA
  • ISSN
    0190-3918
  • Print_ISBN
    0-8493-8983-6
  • Type

    conf

  • DOI
    10.1109/ICPP.1993.168
  • Filename
    4134288
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2035758