Sharif Digital Repository

A coloring of regions is conflict-free if for any covered point in the plane, there exist a region that cover it, with a unique color. In this thesis, we examine the problem of conflict-free coloring of regions in dynamic model, with minimum colors, and with the possibility of recoloring the optimal numbers of colored regions. That means, regions are inserted one by one on the plane, and by inserting any region, inserted regions shall be conflict-free. Dynamic model are divided into three categories: offline model, online with absolute positions model and online with relative positions model. The difference between these three categories is in the information contained in insertion of... 

Optical metasurfaces are 2D structures of a repetitive arrangement of a number of nanoparticles that are artificially constructed and do not exist in nature. Important applications of optical metasurfaces are meta lenses, flexible solar cells and extremely small antennas. Fabricating surfaces with nanoparticles of proper geometry under light radiation along with elastic deformation, we can have optical metasurfaces with selective reflection or transparency in the visible spectrum. The aim of this project is modeling of an optical metasurface with elastic deformation leading to change of color and transparency. For this purpose, assuming vertical light radiation and linear polarization, we...