This note makes an observation that significantly simplifies previous parallel, two-way merge algorithms based on binary search and sequential merge in parallel. First, it is shown that the additional merge step of distinguished elements as found in previous algorithms is not necessary , thus simplifying the implementation and reducing constant factors. Second, by fixating the requirements to t...

Band merging extracted point sources observed in multiple wavelength bands is generally done purely on the basis of positional information in order to avoid photometric biases. Automated merge decisions can be more optimal with better position estimation and more realistic modeling of positional estimation errors. Unfortunately, extraction software often does not provide the most accurate posit...

Merge trees are fundamental data structures in computational topology. They track connected components in sublevel sets of scalar functions and can be used to compute 0-dimensional persistence diagrams, to construct contour trees on simply connected domains, and to quickly query the relationship between connected components in different sublevel sets. We introduce a representation of merge tree...

Given a sequence of N elements a1, a2, a3, ..., aN. The desired output will be a’1, a’2, a’3,..., a’N such that a’1≤, a’2≤, a’3≤...≤a’N using merge sort. In this paper, we propose a modification to the existing merge sort algorithm to sort the given elements when the input sequence (or a part of it) is in ascending or descending order in a more efficient way by reducing the number of comparison...