A non-Hamiltonian, nondegenerate Delaunay triangulation
type: Item
instance of: scholarly article
title: A non-Hamiltonian, nondegenerate Delaunay triangulation
zbMATH Open document ID: 0653.68073
DOI: 10.1016/0020-0190(87)90124-4
author: Michael B. Dillencourt
published in: Information Processing Letters
publication date: 1987-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 52A37
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 4066367
zbMATH Keywords: computational geometry
zbMATH Keywords: Delaunay triangulation
zbMATH Keywords: Hamiltonian graph
zbMATH Keywords: Voronoi diagram
MaRDI profile type: Publication
full work available at URL: 0020-0190(87)90124-4
OpenAlex ID: W1996236086
cites work: Traveling salesman cycles are not always subgraphs of Voronoi duals
cites work: Q3992847
description: scientific article; zbMATH DE number 4066367