A NON-HAMILTONIAN, NONDEGENERATE DELAUNAY TRIANGULATION

被引：27

作者：

DILLENCOURT, MB

机构：

[1] COMP TECHNOL ASSOCIATES INC, MCLEAN, VA 22102 USA

[2] UNIV MARYLAND, DEPT COMP SCI, COLLEGE PK, MD 20742 USA

来源：

INFORMATION PROCESSING LETTERS | 1987年 / 25卷 / 03期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0020-0190(87)90124-4

中图分类号：

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

学科分类号：

0812 ;

摘要：

The problem of determining whether a Delaunay triangulation always has a Hamiltonian cycle is a question of some interest. An example is presented which shows that a Delaunay triangulation can fail to be Hamiltonian even if it is nondegenerate.

引用

页码：149 / 151

页数：3

共 7 条

[1]

[Anonymous], 1931, ANN MATH, DOI [10.2307/1968197, DOI 10.2307/1968197]

[2]

Delaunay B., 1934, IZV AKAD NAUK SSSR O, P793

[3] TRAVELING SALESMAN CYCLES ARE NOT ALWAYS SUBGRAPHS OF VORONOI DUALS [J].

KANTABUTRA, V .

INFORMATION PROCESSING LETTERS, 1983, 16 (01) :11-12

[4]

OROURKE J, 1984, JHUEECS8411 J HOPK U

[5]

OROURKE J, 1987, IN PRESS COMPUT VISI

[6]

Shamos MI, 1978, THESIS YALE U NEW HA

[7] New parametric applications concerning the theory of quadratic forms - Second announcement [J].

Voronoi, G .

JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1908, 134 (1/4) :198-287

← 1 →