Optimal algorithms for some intersection radius problems

被引：0
|
作者：
Bhattacharya, B.K. [1 ]
Jadhav, S. [1 ]
Mukhopadhyay, A. [1 ]
Robert, J.-M. [1 ]
机构：
[1] Simon Fraser Univ, Burnaby, Canada
来源：
Computing (Vienna/New York) | 1994年 / 52卷 / 03期
关键词：
Algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：269 / 279
相关论文
共 50 条
  • [1] OPTIMAL-ALGORITHMS FOR SOME INTERSECTION RADIUS PROBLEMS
    BHATTACHARYA, BK
    JADHAV, S
    MUKHOPADHYAY, A
    ROBERT, JM
    COMPUTING, 1994, 52 (03) : 269 - 279
  • [2] EFFICIENT DYNAMIC ALGORITHMS FOR SOME GEOMETRIC INTERSECTION PROBLEMS
    CHENG, SW
    JANARDAN, R
    INFORMATION PROCESSING LETTERS, 1990, 36 (05) : 251 - 258
  • [3] SPACE AND TIME OPTIMAL-ALGORITHMS FOR A CLASS OF RECTANGLE INTERSECTION PROBLEMS
    VAISHNAVI, VK
    KRIEGEL, HP
    WOOD, D
    INFORMATION SCIENCES, 1980, 21 (01) : 59 - 67
  • [4] OPTIMAL-ALGORITHMS FOR THE INTERSECTION AND THE MINIMUM DISTANCE PROBLEMS BETWEEN PLANAR POLYGONS
    CHIN, F
    WANG, CA
    IEEE TRANSACTIONS ON COMPUTERS, 1983, 32 (12) : 1203 - 1207
  • [5] Quantum algorithms for intersection and proximity problems
    Sadakane, K
    Sugawara, N
    Tokuyama, T
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2001, 2223 : 148 - 159
  • [6] AN OPTIMAL ALGORITHM FOR THE INTERSECTION RADIUS OF A SET OF CONVEX POLYGONS
    JADHAV, S
    MUKHOPADHYAY, A
    BHATTACHARYA, B
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 652 : 92 - 103
  • [7] Quantum algorithms for intersection and proximity problems
    Sadakane, K
    Sugawara, N
    Tokuyama, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (05) : 1113 - 1119
  • [8] An optimal algorithm for the intersection radius of a set of convex polygons
    Jadhav, S
    Mukhopadhyay, A
    Bhattacharya, B
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1996, 20 (02): : 244 - 267
  • [9] SOME RADIUS OF CONVEXITY PROBLEMS
    LIBERA, RJ
    DUKE MATHEMATICAL JOURNAL, 1964, 31 (01) : 143 - &
  • [10] EFFICIENT ALGORITHMS FOR A FAMILY OF MATROID INTERSECTION PROBLEMS
    GABOW, HN
    TARJAN, RE
    JOURNAL OF ALGORITHMS, 1984, 5 (01) : 80 - 131
12345