ACM常用英文术语翻译

abbreviation省略;缩写

adjacent sequence elements相邻的元素串

algebraic term代数项

alphabetical order字典序

alternately rise and fall交替上升和下降

approximate string matching 模糊匹配

arbitrary precision arithmetic 高精度计算

arithmetic mean 算数平均值

ascending order升序

aspect ratio固定长宽比

axis;axes轴

bandwidth reduction 带宽压缩

base 底边；幂的底数

calculate计算

calendrical calculations 日期

clique 最大团

clockwise order顺时针方向顺序

columns列

combinatorial problems 组合问题

comma逗号

composite numbers 合数

computational geometry 计算几何

concave 凹的

connected components 连通分支

constrained and unconstrained optimization 最值问题

convex hull 凸包

convex凸

coordinates坐标

cryptography 密码

cubes立方

data structures 基本数据结构

deformed变形的

denote表示；标志；预示；象征

determinants and permanents 行列式

diagonal对角

dial钟面，拨打

dictionaries 字典

difference 差

digit位数;数字

discrete fourier transform 离散傅里叶变换

distinct 不同的；独一无二的

divisor 因子，除数

divisor 因子;分母

drawing graphs nicely 图的描绘

drawing trees 树的描绘

edge and vertex connectivity 割边/割点

edge coloring 边染色

embed插入

equation方程式;等式

equivalent equation同解方程;等价方程

eulerian cycle欧拉循环

even偶数

executed 执行的；生效的

exponent 指数；幂

factorial 阶乘

factorial 阶乘; 因子的，阶乘的

factoring 因子分解

feedback edge/vertex set 最大无环子图

finite state machine minimization 有穷自动机简化

foggiest idea概念

follow by跟随，其后

fraction:分数;小部分

generating graphs 图的生成

generating partitions 划分生成

generating permutations 排列生成

generating subsets 子集生成

graph data structures 图

graph isomorphism 同构

graph partition 图的划分

graph problems-polynomial 图论-多项式算法

grid网格；方格；（地图上的）坐标方格

horizontal or vertical direction水平和垂直方向

improper fraction 假分数

in the range of 在....范围内

in the shape of a cross十字形

indentical相同的

independent set 独立集

inequality不等式

intersection detection 碰撞测试

intersection横断;横切;交叉

intersect相交

interval区间

kd-trees 线段树

knapsack problem 背包问题

like terms ,similar terms同类项

linear equation线性方程

linear programming 线性规划

literal coefficient字母系数

logarithm 对数

longest common substring 最长公共子串

loop环

maintaining line arrangements 平面分割

matching 匹配

matrix multiplication 矩阵乘法

matrix 矩阵

matrix矩阵

mean 平均值

medial-axis transformation 中轴变换

median and selection 中位数

minimal volume最小体积

minimum spanning tree 最小生成树

mixed number 带分数

motion planning 运动规划

motion多边形

nearest neighbor search 最近点对查询

negative负

network flow 网络流

numerator 分子

numerical coefficient 数字系数

numerical problems 数值问题

odd奇数

optimal最佳的

original equation原方程

origin原点

overbrim溢出

parity property奇偶性

planarity detection and embedding 平面性检测和嵌入

ploygon-shaped faces/ polygon多边形

point location 位置查询

polygon partitioning 多边形分割

positive正

present error呈现错误

prime 质数

priority queues 优先队列

proceed运行

process处理

proper fraction真分数

quadrant象限，四分之一圆

quotient 商

random number generation 随机数生成

range search 范围查询

range值域

rate of convergence 收敛速度

robustness 鲁棒性

root sign 根号

round()四舍五入（当取舍位为5时，若取舍位数前的小数为奇数则直接舍弃，若为偶数则向上取舍）

rounded to n decimal places 精确到小数点后n位

rows 行

scenario方案；(可能发生的)情况；

searching 查找

segment 段;分割

serial连续的

series系列

set and string problems 集合与串的问题

set cover 集合覆盖

set data structures 集合

set packing 集合配置

shape similarity 相似多边形

common superstring公共父串

shortest path 最短路径

simplifying polygons 多边形化简

solving linear equations 线性方程组

sorting 排序

specify 指定

stack overflow堆栈溢出

steiner tree steiner树

string matching 模式匹配

text compression 压缩

there are no special punctuation symbols or spacingrules没有特殊标点符号或间距的规则

times乘

topological sorting 拓扑排序

transitive closure and reduction 传递闭包

triangle inequality三角不等式

triangulation 三角剖分

two-dimensional array二维数组

union 并集

unique identifier唯一的标识符

variable变量

vertex coloring 点染色

vertex cover 点覆盖

vertex顶点

voronoi diagrams voronoi图 

weighted average 加权平均值