AN EFFICIENT ALGORITHM FOR MAXDOMINANCE, WITH APPLICATIONS

被引：31

作者：

ATALLAH, MJ ^{[1
]}

KOSARAJU, SR ^{[1
]}

机构：

[1] JOHNS HOPKINS UNIV,DEPT COMP SCI,BALTIMORE,MD 21218

来源：

ALGORITHMICA | 1989年 / 4卷 / 02期

关键词：

D O I：

10.1007/BF01553888

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：221 / 236

页数：16

共 13 条

[1]

AGGARWAL A, 1987, IN PRESS 3RD P ACM S

[2]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[3] A NOTE ON FINDING A MAXIMUM EMPTY RECTANGLE [J].

ATALLAH, MJ ;

FREDERICKSON, GN .

DISCRETE APPLIED MATHEMATICS, 1986, 13 (01) :87-91

[4]

ATALLAH MJ, FINDING MINIMUM INDE

[5]

BHATTACHARYA B, 1984, 25TH P ANN IEEE S F, P358

[6] COMPUTING THE LARGEST EMPTY RECTANGLE [J].

CHAZELLE, B ;

DRYSDALE, RL ;

LEE, DT .

SIAM JOURNAL ON COMPUTING, 1986, 15 (01) :300-315

[7] SOME MODIFIED ALGORITHMS FOR DIJKSTRA LONGEST UPSEQUENCE PROBLEM [J].

DEWAR, RBK ;

MERRITT, SM ;

SHARIR, M .

ACTA INFORMATICA, 1982, 18 (01) :1-15

[8] SOME BEAUTIFUL ARGUMENTS USING MATHEMATICAL INDUCTION [J].

DIJKSTRA, EW .

ACTA INFORMATICA, 1980, 13 (01) :1-8

[9] DOMINATION IN PERMUTATION GRAPHS [J].

FARBER, M ;

KEIL, JM .

JOURNAL OF ALGORITHMS, 1985, 6 (03) :309-321

[10] ON THE MAXIMUM EMPTY RECTANGLE PROBLEM [J].

NAAMAD, A ;

LEE, DT ;

HSU, WL .

DISCRETE APPLIED MATHEMATICS, 1984, 8 (03) :267-277

← 1 2 →