Articles with "binary search" as a keyword



Photo by ggfujyoj from unsplash

Binary Search in Graphs Revisited

Sign Up to like & get
recommendations!
Published in 2018 at "Algorithmica"

DOI: 10.1007/s00453-018-0501-y

Abstract: In the classical binary search in a path the aim is to detect an unknown target by asking as few queries as possible, where each query reveals the direction to the target. This binary search… read more here.

Keywords: candidates set; emamjomeh zadeh; target; binary search ... See more keywords
Photo from wikipedia

A novel photovoltaic emulator based on current-resistor model using binary search computation

Sign Up to like & get
recommendations!
Published in 2018 at "Solar Energy"

DOI: 10.1016/j.solener.2017.12.005

Abstract: Abstract The Photovoltaic (PV) emulator is a nonlinear power supply that produces a similar Current-Voltage characteristic of the PV module. This equipment simplifies the testing phase when developing the PV generation system such as the… read more here.

Keywords: based current; model; binary search; emulator ... See more keywords
Photo by sarahdorweiler from unsplash

Furthest-Pair-Based Binary Search Tree for Speeding Big Data Classification Using K-Nearest Neighbors

Sign Up to like & get
recommendations!
Published in 2018 at "Big Data"

DOI: 10.1089/big.2018.0064

Abstract: Abstract The advances in information technology of both hardware and software have allowed big data to emerge recently, classification of such data is extremely slow, particularly when using K-near... read more here.

Keywords: big data; classification; furthest pair; binary search ... See more keywords
Photo by thanti_riess from unsplash

A Binary-Search-Based Locality-Sensitive Hashing Method for Cross-Site User Identification

Sign Up to like & get
recommendations!
Published in 2023 at "IEEE Transactions on Computational Social Systems"

DOI: 10.1109/tcss.2022.3158664

Abstract: In recent years, we have witnessed increasing attention paid to the problem of cross-site user identification (CSUI) with the bloom of social media. Despite noticeable progress in this field, the problem of enormous computation posed… read more here.

Keywords: user identification; binary search; cross site; site user ... See more keywords
Photo by usgs from unsplash

Noise shaping for direct binary search image halftoning

Sign Up to like & get
recommendations!
Published in 2020 at "Journal of Electronic Imaging"

DOI: 10.1117/1.jei.29.3.033003

Abstract: Abstract. Among image halftoning algorithms, direct binary search (DBS) minimizes the total squared perceived error instead of using heuristic approaches. Therefore, it can generate halftone output with the best quality. The limitation of DBS is… read more here.

Keywords: binary search; direct binary; image halftoning; noise shaping ... See more keywords
Photo by usgs from unsplash

Direct binary search method for high-resolution holographic image projection.

Sign Up to like & get
recommendations!
Published in 2022 at "Optics express"

DOI: 10.1364/oe.462954

Abstract: Complex-amplitude modulation of light fields with a digital micromirror device (DMD) has been widely used in holographic image projection. DMD is a binary-amplitude modulator, and its use for complex field modulation in a 4f configuration… read more here.

Keywords: direct binary; holographic image; binary search; resolution ... See more keywords
Photo by campaign_creators from unsplash

Two-point-based binary search trees for accelerating big data classification using KNN

Sign Up to like & get
recommendations!
Published in 2018 at "PLoS ONE"

DOI: 10.1371/journal.pone.0207772

Abstract: Big data classification is very slow when using traditional machine learning classifiers, particularly when using a lazy and slow-by-nature classifier such as the k-nearest neighbors algorithm (KNN). This paper proposes a new approach which is… read more here.

Keywords: big data; classification; using knn; data classification ... See more keywords