Sciweavers

312 search results - page 3 / 63
» An experimental study on algorithms for drawing binary trees
Sort
View
COMGEO
2004
ACM
13 years 7 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
14 years 1 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...
APLAS
2003
ACM
14 years 21 days 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»
14 years 24 days 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
13 years 11 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 ...