IBM Journal of Research and Development
IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
Journal of Research
and Development
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Search/Index  
    Orders  
    Description  
    Patents  
    Recent publications  
    Author's Guide  
  Staff  
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 31, Number 3, Page 373 (1987)
Computer-aided Design
  Full article: arrowPDF   arrowCopyright info





   

Voronoi diagram for multiply-connected polygonal domains II: Implementation and application

by S. N. Meshkat, C. M. Sakkas
Voronoi diagrams have many novel applications in computer-aided design. In this paper, an implementation of a Voronoi diagram algorithm described in a companion paper by Srinivasan and Nackman is presented. This Voronoi diagram is then used for an application in which equivalent resistance networks are derived from a boundary representation of a two-dimensional VLSI geometry.
Related Subjects: Algorithms; Computer-aided design; Graphics; Integrated circuit design; Mathematics (applied)