DECOMPOSING A SET OF POINTS INTO CHAINS, WITH APPLICATIONS TO PERMUTATION AND CIRCLE GRAPHS

被引：20

|

作者：

SUPOWIT, KJ

机构：

来源：

INFORMATION PROCESSING LETTERS | 1985年 / 21卷 / 05期

关键词：

D O I：

10.1016/0020-0190(85)90093-6

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：249 / 252

页数：4

相关论文

共 50 条

[1] AN OMEGA-(N LOG N) LOWER BOUND FOR DECOMPOSING A SET OF POINTS INTO CHAINS
BLONIARZ, PA
RAVI, SS
[J]. INFORMATION PROCESSING LETTERS, 1989, 31 (06) : 319 - 322
[2] On the circle closest to a set of points
Drezner, Z
Steiner, S
Wesolowsky, GO
[J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (06) : 637 - 650
[3] Fitting a Set of Points by a Circle
J. García-López
P. A. Ramos
J. Snoeyink
[J]. Discrete & Computational Geometry, 1998, 20 : 389 - 402
[4] CIRCLE AND A SET OF N POINTS
GOLDBERG, M
[J]. AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (10): : 1116 - &
[5] Fitting a set of points by a circle
Garcia-Lopez, J
Ramos, PA
Snoeyink, J
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 20 (03) : 389 - 402
[6] A THEOREM ON PERMUTATION GRAPHS WITH APPLICATIONS
YU, CW
CHEN, GH
[J]. INFORMATION SCIENCES, 1994, 77 (3-4) : 179 - 193
[7] ON THE FEEDBACK VERTEX SET PROBLEM IN PERMUTATION GRAPHS
LIANG, YD
[J]. INFORMATION PROCESSING LETTERS, 1994, 52 (03) : 123 - 129
[8] Oriented graphs generated by random points on a circle
Itoh, Y
Maehara, H
Tokushige, N
[J]. JOURNAL OF APPLIED PROBABILITY, 2000, 37 (02) : 534 - 539
[9] On an approximate minimax circle closest to a set of points
Gass, SI
Witzgall, C
[J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (04) : 637 - 643
[10] FAST ALGORITHMS FOR THE DOMINATING SET PROBLEM ON PERMUTATION GRAPHS
TSAI, KH
HSU, WL
[J]. ALGORITHMICA, 1993, 9 (06) : 601 - 614

← 1 2 3 4 5 →