Skip to search formSkip to main contentSkip to account menu

Klee's measure problem

Known as: Bentley's algorithm, KMP, Klee measure problem 
In computational geometry, Klee's measure problem is the problem of determining how efficiently the measure of a union of (multidimensional… 
Wikipedia (opens in a new tab)

Related topics

Related topics

12 relations
AlgorithmAnalysis of algorithmsCommunications of the ACMComputational complexity theory

Broader (1)

Computational geometry

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Research of Pattern Matching Algorithm Based on KMP and BMHS2
The improvement of the time performance of pattern matching algorithm mainly lies in reducing the number of character comparisons… 
2018
2018
A Comparative Study of Some Video Players Based on Visual Output Quality
Video is a media that is often used by humans for entertainment or learning. The video player application is used to play a video… 
2018
2018
A Comparative Study of Some Video Players Based on Visual Output Quality
Video is a media that is often used by humans for entertainment or learning. The video player application is used to play a video… 
2017
2017
Application of KMP algorithm in customized flow analysis
Internet technology has developed rapidly today, the Internet has become an indispensable part of the way everyone online more… 
2015
2015
Kernelized Multiview Projection
Conventional vision algorithms adopt a single type of feature or a simple concatenation of multiple features, which is always… 
2014
2014
Speaker Recognition Method Based on CPSO Clustering and KMP Algorithm
This paper proposes a chaotic particle swarm optimization and kernel matching pursuit algorithm a combination of speaker… 
2010
2010
A Streaming Approximation Algorithm for Klee's Measure Problem
The efficient estimation of frequency moments of a data stream in one-pass using limited space and time per item is one of the… 
2009
2009
Application of Improved KMP Algorithm in Tire Disfigurement Recognition
Image matching is usually used in tire disfigurement recognition. Traditional template matching methods such as the NC and the… 
2004
2004
An M-ary KMP classifier for multi-aspect target classification
The kernel matching pursuit (KMP) algorithm is re-formulated in the framework of the theory of optimal experiments, using a… 
2002
2002
An approach for fast subsequence matching through KMP algorithm in time series databases
Sequence matching in time series databases is one of the most important data mining applications. In this paper, we focus on… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)