Volume 55 (2023)
Volume 54 (2022)
Volume 53 (2021)
Volume 52 (2020)
Volume 51 (2019)
Volume 50 (2018)
Volume 49 (2017)
Volume 48 (2016)
Volume 47 (2016)
Volume 46 (2015)
Volume 45 (2014)
Volume 44 (2013)
Volume 43 (2009)
Volume 42 (2008)
Volume 41 (2007)
Keywords = time complexity
Number of Articles: 3
Sweep Line Algorithm for Convex Hull Revisited
Volume 51, Issue 1 , June 2019, , Pages 1-14
Abstract
Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points ... Read MoreA novel algorithm to determine the leaf (leaves) of a binary tree from its preorder and postorder traversals
Volume 49, Issue 2 , December 2017, , Pages 1-11
Abstract
Binary trees are essential structures in Computer Science. The leaf (leaves) of a binary tree is one of the most significant aspects of it. In this study, we prove that the order of a leaf (leaves) of a binary tree is the same in the main tree traversals; preorder, inorder, and postorder. Then, we prove ... Read MoreAn improved algorithm to reconstruct a binary tree from its inorder and postorder traversals
Volume 49, Issue 1 , June 2017, , Pages 93-113