Home         Authors   Papers   Year of conference   Themes   Organizations        To MES conference

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

Copyright © 2009-2019 IPPM RAS. All Rights Reserved.

Design of site: IPPM RAS