Proceedings Of The Thirteenth Annual Symposium On Computational Geometry

Proceedings of the Thirteenth Annual Symposium on Computational Geometry

Twentieth Anniversary Volume: Discrete & Computational Geometry

While we were busy putting together the present collection of articles celebrating the twentieth birthday of our journal, Discrete & Computational Geometry, and, in a way, of the ?eld that has become known under the same name, two more years have elapsed. There is no doubt that DCG has crossed the line between childhood and adulthood. By the mid-1980s it became evident that the solution of many algorithmic qu- tions in the then newly emerging ?eld of computational geometry required classical methodsandresultsfromdiscreteandcombinatorialgeometry. Forinstance,visibility and ray shooting problems arising in computer graphics often reduce to Helly-type questions for line transversals; the complexity (hardness) of a variety of geometric algorithms depends on McMullen’s upper bound theorem on convex polytopes or on the maximum number of “halving lines” determined by 2n points in the plane, that is, the number of different ways a set of points can be cut by a straight line into two parts of the same size; proximity questions stemming from several application areas turn out to be intimately related to Erdos’ ? s classical questions on the distribution of distances determined by n points in the plane or in space. On the other hand, the algorithmic point of view has fertilized several ?elds of c- vexity and of discrete geometry which had lain fallow for some years, and has opened new research directions.

Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication (IMCOM) 2019

Over past few years, technologies have experienced boundaries getting blurred and concept of convergence to gain prominence. Harnessing from this, two main tracks for information processing management and communication are held, covering both research and application works of information management, intelligent information processing, interaction management, networking/ telecommunications, and social interaction. This book creates unique opportunity for research convergence among truly diverse technology domains of computer science. Leveraging from this diversity of topics, researchers get to generate novel research ideas by seeking application of their research in a different technology domain. This volume represents the collection of papers presented at the 13th International Conference on Ubiquitous Information Management and Communication (IMCOM 2019), held on 4-6 January 2019 in Phuket, Thailand. Out of 228 papers submitted from all around the world 88 papers were accepted for presentations. The 88 contributions to this volume are organized into 5 chapters: Chapter 1. Network Evolution, Chapter 2. Intelligent and Secure Network, Chapter 3. Image and Video Processing, Chapter 4. Information Technology and Society, and Chapter 5. Data Mining and Learning. Our editors wish readers to find this volume informative and enjoyable.