Computing upward topological book embeddings of upward planar digraphs

We describe a unified approach for studying book, point-set, and simultaneous embeddability problems of upward planar digraphs. The approach is based on a linear time strategy to compute an upward planar drawing of an upward planar digraph such that all vertices are collinear. Besides having impact in relevant application domains of graph drawing and computational geometry, the presented results open new research directions in the area of upward planarity with constraints of the positions of the vertices.     

项目引入法——可普遍采用的研究性学习模式

研究性学习是实施素质教育和创新教育的一种新型教学方式。在工科类课程的教学中 可采用引入一个工程项目,通过项目设计来学习研究新知识,完成教学计划。     

集成系统中工艺卡片填写与工序图绘制的研究

利用VBA实现CAD和CAPP系统集成，讨论了基于Word平台进行工艺卡填写，并在此基础上进行工艺卡填写和工序图并行输出的一般问题。工艺文件的填写是在CAPP数据库的支持下，直接读取CAD所提供的CAPP工艺数据文件，经推理机推理自动生产工艺过程；工序图绘制是在特征图表级和参数化绘图原理的基础上进行的。     

表达建筑设计思想的重要工具--轴测图

轴测图凭借平行投影的特点，传递着一种模型般的空间感。近年来国外对轴测图的研究开发和利用已达到很高层次。本文从建筑三维构图的角度，对轴测图的教研问题，轴测图与透视图的比较以及关于轴测图绘制手段进行讨论。     

Drawing c-planar biconnected clustered graphs

In a graph, a cluster is a set of vertices, and two clusters are said to be non-intersecting if they are disjoint or one of them is contained in the other. A clustered graph C consists of a graph G and a set of non-intersecting clusters. In this paper, we assume that C has a compound planar drawing and each cluster induces a biconnected subgraph. Then we show that such a clustered graph admits a drawing in the plane such that (i) edges are drawn as straight-line segments with no edge crossing and (ii) the boundary of the biconnected subgraph induced by each cluster is a convex polygon.     

A note on worst-case performance of heuristics for maintenance scheduling problems

We study a machine scheduling model in which job scheduling and machine maintenance activities have to be considered simultaneously. We develop the worst-case bounds for some heuristic algorithms, including a sharper worst-case bound of the SPT schedule than the results in the literature, and another bound of the EDD schedule.     

锥形多层拉深模的设计

为了解决拉深时开裂及多次拉深的问题，探讨了锥形多层拉深模的设计方法．介绍了其结构及参数的确定．该模具改善了拉深件的质量，提高了效率，对类似零件的拉深有借鉴作用．     

平庄局元宝山露天矿基岩疏干方案研究

分析了元宝山露天煤矿水文地质特征与基岩抽水试验情况，提出了元宝山露天矿基岩疏干设计方案，通过该方案的实施，解决了元宝山露天煤矿在剥离工作中出现陷车、陷镐、粘车、粘皮带这一难题，使剥离速度大大加快，缓解了采剥失调、生产接续紧张局面。不仅创造了可观的直接效益，而且间接效益更大，同时为今后的基岩疏干提供了宝贵经验。     

200MW非再热双抽供热机组变工况计算及工况图的绘制

工况图在热电厂的设计和运行中具有广泛的用途。本文根据引进型双抽非再热200MW供热机组的技术特点，通过编程在纯凝汽工况、单抽工业抽汽工况、单抽采暖抽汽工况和双抽供热等典型变工况计算的基础上，完成了当新蒸汽负荷、工业抽汽负荷和采暖抽汽负荷发生改变时的变工况计算，并绘制了该机组的运行工况图．     

煤矿井下主排水设备的计算机辅助设计

本文阐述了煤矿井下排水设备的计算机辅助设计中选型程序的编制及绘图,介绍了程序的功能,若干技术问题的处理和绘图方法与要点.