版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
A deterministic algorithm for the three-dimensional diameter problem
为三维的直径问题鈽的一个确定的算法作者机构：CHARLES UNIVKATEDRA APLIKOVANE MATEMATCR-11800 PRAGUE 1CZECH REPUBLIC FREE UNIV BERLININST INFORMATW-1000 BERLIN 33GERMANY UNIV UTRECHTVAKGRP INFORMAT3508 TB UTRECHTNETHERLANDS
出 版 物：《COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS》 (计算几何学)
年 卷 期：1996年第6卷第4期
页 面：253-262页
核心收录：
学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学]
主 题：computational geometry diameter three-dimensional parametric search deterministic algorithm epsilon-approximation
摘 要：We give a deterministic algorithm for computing the diameter of an n-point set in three dimensions with O(n log(c)n) running time, where c is a constant.
