SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching

Md Aashikur Rahman Azim1, Costas S Iliopoulos2, M Sohel Rahman1

  • 1A ℓ EDA Group, Department of CSE, Bangladesh University of Engineering & Technology, Dhaka 1215, Bangladesh.

Related Concept Videos

Simple Harmonic Motion and Uniform Circular Motion01:42

Simple Harmonic Motion and Uniform Circular Motion

While simple harmonic motion and uniform circular motion may be two separate concepts, they correlate and interlink with each other. Simple harmonic motion is an oscillatory motion in a system where the net force can be described by Hooke's law, while uniform circular motion is the motion of an object in a circular path at constant speed.
There is an easy way to produce simple harmonic motion by using uniform circular motion. For instance, consider a ball attached to a uniformly rotating...
5.9K
Hückel's Rule Diagram of π MOs: Frost Circle01:08

Hückel's Rule Diagram of π MOs: Frost Circle

The Frost circle or the inscribed polygon method is a graphical method for determining the relative energies of π molecular orbitals (MOs) for planar, fully conjugated, and monocyclic compounds. This method was first described by A. A. Frost and Boris Musulin in 1953.
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so that...
6.3K
Graphs of Polar Equations01:17

Graphs of Polar Equations

The polar coordinate system represents points using a distance from a central point (the pole) and an angle from a reference direction (the polar axis). Unlike rectangular coordinates, polar coordinates are ideal for graphing curves with radial symmetry or periodic behavior.Some general forms of graphs in polar coordinates include the following:Equation of a Circle (Centered at the Pole):A graph where the radius remains constant for all angles traces a circle centered at the pole:Equation of a...
414
Centroid of a Body: Problem Solving01:03

Centroid of a Body: Problem Solving

The centroid of a body is a crucial concept in engineering and physics. Finding the centroid of a body can help determine its stability, its balance point, and even its design. In this context, consider a thin wire bent in the form of a quarter circular arc. Polar coordinates are used to calculate the centroid. The wire is first divided into small differential elements of a length equal to the radius multiplied by the differential angle.
The x-coordinates and y-coordinates of each element's...
2.0K
Circles01:18

Circles

A circle in the coordinate plane is defined as the set of all points that lie at a constant distance, known as the radius, from a fixed point called the center. This relationship is captured using the distance formula. For a point (x, y) on the circle and a center (h, k), the distance between them equals the radius r. By squaring both sides of the distance formula, the equation of the circle is written in standard form:Constructing the Equation from Geometric InformationIf the center and the...
328
Curvilinear Motion: Polar Coordinates01:27

Curvilinear Motion: Polar Coordinates

In polar coordinates, the motion of a particle follows a curvilinear path. The radial coordinate symbolized as 'r,' extends outward from a fixed origin to the particle, while the angular coordinate, 'θ,' measured in radians, represents the counterclockwise angle between a fixed reference line and the radial line connecting the origin to the particle.
The particle's location is described using a unit vector along the radial direction. Deriving the particle's position...
1.2K