| Algorithm for Constructing Voronoi Diagram of Orthogonal Polygons in Linf-metric |
|
|
| Authors |
| | Mukhanov K.S. |
| | Sotnikov M.A. |
| Date of publication |
| | 2006 |
|
| Abstract |
| | The algorithm for constructing Voronoi Diagram of orthogonal polygons presented in this article uses the sweep-line technique. It is shown that its complexity is O(n*log(n))+O(m*log(m)) that makes the algorithm effective in layout compaction applications. |
| Keywords |
| | Voronoi diagram, sweep-line, layout compaction |
| Library reference |
| | Mukhanov K.S., Sotnikov M.A. Algorithm for Constructing Voronoi Diagram of Orthogonal Polygons in Linf-metric // Problems of Perspective Microelectronic Systems Development - 2006. Proceedings / edited by A. Stempkovsky, Moscow, IPPM RAS, 2006. P. 135-141. |
| URL of paper |
| | http://www.mes-conference.ru/data/year2006/23.pdf |
