Open Access. Powered by Scholars. Published by Universities.®

Theory and Algorithms Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 12 of 12

Full-Text Articles in Theory and Algorithms

Improved Algorithms For Ear-Clipping Triangulation, Bartosz Kajak Aug 2011

Improved Algorithms For Ear-Clipping Triangulation, Bartosz Kajak

UNLV Theses, Dissertations, Professional Papers, and Capstones

We consider the problem of improving ear-slicing algorithm for triangulating a simple polygon. We propose two variations of ear-slicing technique for generating “good-quality” triangulation. The first approach is based on searching for the best triangle along the boundary. The second approach considers polygon partitioning on a pre-process before applying the ear-slicing. Experimental investigation reveals that both approaches yield better quality triangulation than the standard ear-slicing method.


Applications Of Local Fractional Calculus To Engineering In Fractal Time-Space: Local Fractional Differential Equations With Local Fractional Derivative, Yang Xiao-Jun Jun 2011

Applications Of Local Fractional Calculus To Engineering In Fractal Time-Space: Local Fractional Differential Equations With Local Fractional Derivative, Yang Xiao-Jun

Xiao-Jun Yang

This paper presents a better approach to model an engineering problem in fractal-time space based on local fractional calculus. Some examples are given to elucidate to establish governing equations with local fractional derivative.


A Short Introduction To Local Fractional Complex Analysis, Yang Xiao-Jun Jun 2011

A Short Introduction To Local Fractional Complex Analysis, Yang Xiao-Jun

Xiao-Jun Yang

This paper presents a short introduction to local fractional complex analysis. The generalized local fractional complex integral formulas, Yang-Taylor series and local fractional Laurent’s series of complex functions in complex fractal space, and generalized residue theorems are investigated.


Fractional Trigonometric Functions In Complex-Valued Space: Applications Of Complex Number To Local Fractional Calculus Of Complex Function, Yang Xiao-Jun Jun 2011

Fractional Trigonometric Functions In Complex-Valued Space: Applications Of Complex Number To Local Fractional Calculus Of Complex Function, Yang Xiao-Jun

Xiao-Jun Yang

This paper presents the fractional trigonometric functions in complex-valued space and proposes a short outline of local fractional calculus of complex function in fractal spaces.


A New Viewpoint To The Discrete Approximation: Discrete Yang-Fourier Transforms Of Discrete-Time Fractal Signal, Yang Xiao-Jun Jun 2011

A New Viewpoint To The Discrete Approximation: Discrete Yang-Fourier Transforms Of Discrete-Time Fractal Signal, Yang Xiao-Jun

Xiao-Jun Yang

It is suggest that a new fractal model for the Yang-Fourier transforms of discrete approximation based on local fractional calculus and the Discrete Yang-Fourier transforms are investigated in detail.


Implementation Of Hidden Semi-Markov Models, Nagendra Abhinav Dasu May 2011

Implementation Of Hidden Semi-Markov Models, Nagendra Abhinav Dasu

UNLV Theses, Dissertations, Professional Papers, and Capstones

One of the most frequently used concepts applied to a variety of engineering and scientific studies over the recent years is that of a Hidden Markov Model (HMM). The Hidden semi-Markov model (HsMM) is contrived in such a way that it does not make any premise of constant or geometric distributions of a state duration. In other words, it allows the stochastic process to be a semi-Markov chain. Each state can have a collection of observations and the duration of each state is a variable. This allows the HsMM to be used extensively over a range of applications. Some of …


Dynamic Decision Making And Race Games, Shipra De Apr 2011

Dynamic Decision Making And Race Games, Shipra De

Calvert Undergraduate Research Awards

Frequent criticism in dynamic decision making research pertains to the overly complex nature of the decision tasks used in experimentation. To address such concerns we study dynamic decision making with respect to the simple race game Hog, which has a computable optimal decision strategy. In the two-player game of Hog, individuals compete to be the first to reach a designated threshold of points. Players alternate rolling a desired quantity of dice. If the number one appears on any of the dice, the player receives no points for his turn; otherwise, the sum of the numbers appearing on the dice is …


Local Fractional Functional Analysis And Its Applications, Yang Xiao-Jun Jan 2011

Local Fractional Functional Analysis And Its Applications, Yang Xiao-Jun

Xiao-Jun Yang

Local fractional functional analysis is a totally new area of mathematics, and a totally new mathematical world view as well. In this book, a new approach to functional analysis on fractal spaces, which can be used to interpret fractal mathematics and fractal engineering, is presented. From Cantor sets to fractional sets, real line number and the spaces of local fractional functions are derived. Local fractional calculus of real and complex variables is systematically elucidated. Some generalized spaces, such as generalized metric spaces, generalized normed linear spaces, generalized Banach's spaces, generalized inner product spaces and generalized Hilbert spaces, are introduced. Elemental …


Local Fractional Laplace’S Transform Based Local Fractional Calculus, Yang Xiaojun Jan 2011

Local Fractional Laplace’S Transform Based Local Fractional Calculus, Yang Xiaojun

Xiao-Jun Yang

In this paper, a new modeling for the local fractional Laplace’s transform based on the local fractional calculus is proposed in fractional space. The properties of the local fractional Laplace’s transform are obtained and an illustrative example for the local fractional system is investigated in detail.


Fundamentals Of Local Fractional Iteration Of The Continuously Nondifferentiable Functions Derived Form Local Fractional Calculus, Yang Xiaojun Jan 2011

Fundamentals Of Local Fractional Iteration Of The Continuously Nondifferentiable Functions Derived Form Local Fractional Calculus, Yang Xiaojun

Xiao-Jun Yang

A new possible modeling for the local fractional iteration process is proposed in this paper. Based on the local fractional Taylor’s series, the fundamentals of local fractional iteration of the continuously non-differentiable functions are derived from local fractional calculus in fractional space.


Local Fractional Integral Transforms, Yang X Jan 2011

Local Fractional Integral Transforms, Yang X

Xiao-Jun Yang

Over the past ten years, the local fractional calculus revealed to be a useful tool in various areas ranging from fundamental science to various engineering applications, because it can deal with local properties of non-differentiable functions defined on fractional sets. In fractional spaces, a basic theory of number and local fractional continuity of non-differentiable functions are presented, local fractional calculus of real and complex variables is introduced. Some generalized spaces, such as generalized metric spaces, generalized normed linear spaces, generalized Banach’s spaces, generalized inner product spaces and generalized Hilbert spaces, are introduced. Elemental introduction to Yang-Fourier transforms, Yang-Laplace transforms, local …


Cryptography Using Steganography: New Algorithms And Applications, Jonathan Blackledge Jan 2011

Cryptography Using Steganography: New Algorithms And Applications, Jonathan Blackledge

Articles

Developing methods for ensuring the secure exchange of information is one of the oldest occupations in history. With the revolution in Information Technology, the need for securing information and the variety of methods that have been developed to do it has expanded rapidly. Much of the technology that forms the basis for many of the techniques used today was originally conceived for use in military communications and has since found a place in a wide range of industrial and commercial sectors. This has led to the development of certain industry standards that are compounded in specific data processing algorithms together …