Sciweavers

312 search results - page 3 / 63
» An experimental study on algorithms for drawing binary trees
Sort
View
COMGEO
2004
ACM
15 years 4 months ago
Proximity drawings in polynomial area and volume
We introduce a novel technique for drawing proximity graphs in polynomial area and volume. Previously known algorithms produce representations whose size increases exponentially w...
Paolo Penna, Paola Vocca
ICPR
2008
IEEE
15 years 10 months ago
Removing salt-and-pepper noise from binary images of engineering drawings
Removing noise in engineering drawing images is important before applying image analysis processes. Noise should be removed while keeping the fine detail of the image intact. A n...
Hasan S. M. Al-Khaffaf, Abdullah Zawawi Talib, Ros...
131
Voted
APLAS
2003
ACM
15 years 9 months ago
Rebuilding a Tree from Its Traversals: A Case Study of Program Inversion
Given the inorder and preorder traversal of a binary tree whose labels are all distinct, one can reconstruct the tree. This article examines two existing algorithms for rebuilding ...
Shin-Cheng Mu, Richard S. Bird
WEA
2004
Springer
124views Algorithms» more  WEA 2004»
15 years 9 months ago
Experimental Studies of Symbolic Shortest-Path Algorithms
Abstract. Graphs can be represented symbolically by the Ordered Binary Decision Diagram (OBDD) of their characteristic function. To solve problems in such implicitly given graphs, ...
Daniel Sawitzki
GD
1998
Springer
15 years 8 months ago
Balanced Aspect Ratio Trees and Their Use for Drawing Very Large Graphs
We describe a new approach for cluster-based drawing of very large graphs, which obtains clusters by using binary space partition (BSP) trees. We also introduce a novel BSP-type de...
Christian A. Duncan, Michael T. Goodrich, Stephen ...