acm-header
登录

ACM通信

表的内容


总统的信


ACM论坛:字母


编程珠:更新


一个MCC更新


计算机图形学的时代到来了:采访安德里斯·范·达姆

Andries van Dam描述了过去25年来计算机图形学的主要进步,并讨论了未来的发展方向。

环球航空公司的预订系统

在哪里你可以找到一个可靠的,直率的概述,计算机系统和管理背后的航空公司预订?美国宇航局的航天飞机吗?或者其他支持重要项目的大型计算机系统……

文件组织:保证一次访问检索的一种方法的实现

一种保证在一次访问中检索任何记录的新文件组织方法在两个现有文件上进行了测试,产生了与理论预测相比较有利的经验结果。方法的描述…

用于数据库恢复的审计跟踪压缩

通过离线重新处理审计跟踪,可以缩短基于磁盘的数据库损坏所消耗的恢复总时间,从而避免过度的资源使用损失。使用位映射,审计跟踪被压缩…

一种构造立体几何的零目标检测算法

建设性的立体几何 CSG)是当代许多实体建模系统中用于表示实体对象的主要方案。CSG表示是一种二叉树,它的非终端节点表示布尔运算…

全局平衡二叉搜索树的有效算法

二叉搜索树可以通过指针的调整或O中的排序过程来实现全局平衡 n)时间,n为节点总数。本文提出了三种全局平衡算法,其中一种算法使用了折叠平衡算法。

更快的随机抽样方法

提出了几种从包含n条记录的文件中随机选择n条记录而不需要替换的新方法。每个算法以连续的方式选择样本的记录——记录的顺序相同(…

技术通信(1983年4月):Dalia Motzkin与John Kapenga的回复


Baidu
map