Single-pair shortest pathfinding (SP) algorithms are used to identify the path with minimum cost between two vertices in a given graph. However, their time complexity can rapidly increase as graph size grows. In this paper, we propose pattern-based blocking algorithm grid (PBGG) that iteratively blocks or reduces free space do not require exploration. The process is based on neighbors of each v...

Angle-resolved photoemission has been utilized to study the surface electronic structure of 1 / 3 monolayer of Sn on Ge(111) in both the room-temperature (sqrt[3]xsqrt[3] )R30 degrees phase and the low-temperature ( 3x3) charge-density-wave phase. The results reveal a gap opening around the ( 3x3) Brillouin zone boundary, suggesting a Peierls-like transition despite the well-documented lack of ...

Many different constraint programming (CP) systems exist today. For each CP system, there are many different filtering algorithms. Researchers and developers usually choose a CP system of their choice to implement their filtering algorithms. To use these filtering algorithms on another system, we have to port the code over. This situation is clearly not desirable. In this paper, we propose a ge...

In this paper we propose a solution for the identification of the dominant colors (DCs) in pictures taking into account the way people perceive them. We accomplished this with six different algorithms. The developed algorithms took as their basis the non-uniform segmentation of the HSV color space with fuzzy membership functions and a palette of 12 colors. To know how many colors people usually...

Constraint programming (CP) is mainly based on filtering algorithms; their association with global constraints is one of the main strengths of CP. This chapter is an overview of these two techniques. Some of the most frequently used global constraints are presented. In addition, the filtering algorithms establishing arc consistency for two useful constraints, the alldiff and the global cardinal...

We report several signal reconstruction algorithms for processing phase separated homodyne interferometric signals. Methods that take advantage of the phase of the signal are experimentally shown to achieve a signal-to-noise ratio (SNR) improvement of up to 5 dB over commonly used algorithms. To begin, we present a derivation of the SNR resulting from five image reconstruction algorithms in the...