Computing a minimum-width square annulus in arbitrary orientation

被引：11

作者：

Bae, Sang Won ^{[1
]}

机构：

[1] Kyonggi Univ, Dept Comp Sci, Suwon, South Korea

来源：

THEORETICAL COMPUTER SCIENCE | 2018年 / 718卷

关键词：

Computational geometry; Covering problem; Square annulus; Arbitrary orientation; Exact algorithm; GEOMETRIC OPTIMIZATION; PLACEMENT PROBLEMS; OFFSET-POLYGON;

D O I：

10.1016/j.tcs.2016.11.010

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we address the problem of computing a minimum-width square annulus in arbitrary orientation that encloses a given set of n points in the plane. A square annulus is the region between two concentric squares. We present an O(n(3) log n)-time algorithm that finds such a square annulus over all orientations. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：2 / 13

页数：12

共 50 条

[41] High speed layout synthesis for minimum-width CMOS logic cells via boolean satisfiability
Iizuka, T
Ikeda, M
Asada, K
ASP-DAC 2004: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, 2004, : 149 - 154
[42] Pulser for Arbitrary Width and Position Square Pulse Trains Generation
Svilainis, L.
Dumbrava, V.
Chaziachmetovas, A.
Aleksandrovas, A.
2012 IEEE INTERNATIONAL ULTRASONICS SYMPOSIUM (IUS), 2012,
[43] Exact minimum-width multi-row transistor placement for dual and non-dual CMOS cells
Iezuka, Tetsuya
Ikeda, Makoto
Asada, Kunihiro
2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 5431 - +
[44] Computing the Minimum Rim Width: Should the Border Tissue Be Considered?
Miri, Mohammad Saleh
Kwon, Young H.
Wang, Jui-Kai
Abramoff, Michael David
Sonka, Milan
Garvin, Mona K.
INVESTIGATIVE OPHTHALMOLOGY & VISUAL SCIENCE, 2014, 55 (13)
[45] Design of fixed-width multipliers with minimum mean square error
Petra, Nicola
De Caro, Davide
Strollo, Antonio G. M.
2007 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN, VOLS 1-3, 2007, : 464 - 467
[46] MUELLER MATRIX FOR AN ENSEMBLE OF PARTICLES OF ARBITRARY SHAPE WITH AN ARBITRARY SQUARE INTEGRABLE ORIENTATION DISTRIBUTION FUNCTION
PARAMONOV, LE
OPTIKA I SPEKTROSKOPIYA, 1994, 77 (06): : 911 - 920
[47] A hybrid method for computing the RCS of wire scatterers with an arbitrary orientation
Seo D.-W.
Yoo J.-H.
Kwon K.
Myung N.-H.
Progress In Electromagnetics Research B, 2010, (23): : 55 - 68
[48] Smallest k-point enclosing rectangle and square of arbitrary orientation
Das, S
Goswami, PP
Nandy, SC
INFORMATION PROCESSING LETTERS, 2005, 94 (06) : 259 - 266
[49] Modelling and Measurements on minimum-width Transmission-Lines from 10-67GHz in 65nm CMOS
van Zeijl, P. T. M.
van der Zanden, H. T.
Theunissen, B. B. A.
Termeer, H. A. H.
IEEE CUSTOM INTEGRATED CIRCUITS CONFERENCE 2010, 2010,
[50] Characterization of the Complexity of Computing the Minimum Mean Square Error of Causal Prediction
Boche, Holger
Pohl, Volker
Poor, H. Vincent
IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (09) : 6627 - 6638

← 1 2 3 4 5 →