This book constitutes the refereed proceedings of the 10th International Symposium on Algorithms and Computation, ISAAC'99, held in Chennai, India, in December 1999. The 40 revised full papers presented together with four invited contributions were carefully reviewed and selected from 71 submissions. Among the topics covered are data structures, parallel and distributed computing, approximation algorithms, computational intelligence, online algorithms, complexity theory, graph algorithms, computational geometry, and algorithms in practice.

The Essential Guide to Demystifying Artificial Intelligence and Understanding How It Is Already Transforming the World Around Us "A deeply researched and beautifully put together treatise on the most disruptive subject of our times." - Ashok Belani, CTO & EVP, Schlumberger "Very cool and timely!" - Tom Leighton, MIT Professor and CEO/Co-Founder of Akamai Today, Artificial Intelligence seems mystical and magical to most people. While this wave of change will touch every aspect of our daily lives, most of us still do not understand AI's capabilities, limitations, or history. In this book, Dr. Alok Aggarwal - one of the early innovators and developers in this field - sets out to demystify Artificial Intelligence by explaining the science and engineering in non-technical terms we can all understand. With very little math and no software code, this book provides crucial information for the following, primary audiences: Product managers, program leaders, business leaders, consultants, and investment managers who may not need to understand the minute details of AI systems but should have sufficient knowledge to discuss with clients and technology teams, thereby improving business processes. Students, especially graduate students in science, technology, engineering, mathematics, analytics, business administration, financial engineering, and related disciplines. Aspiring entrepreneurs and decision-makers who will be ideally suited to exploit these inventions almost immediately. This book explains numerous applications of AI that are already being used in other vital inventions of the current and the Fourth Industrial Revolution, including the Internet of Things (IoT), Blockchains, Metaverse, Robotics, Autonomous Vehicles, Three-Dimensional Printing, inventions related to predicting, mitigating, and adapting to rapid climate change, and innovations related to gene editing, protein folding, and personalized healthcare.

In this paper, we provide an O(n log n log p) time algorithm for computing the Symmetric angle restricted nearest neighbors (SARNN) in the traditional RAM model of computation. This algorithm is then used to compute a minimum spanning tree in L[subscript p] metric in O(n log n log p) time. Since [Omega](n log n) is a lower bound in the algebraic computation model, this algorithm is optimal (within a muliplicative constant) for any constant p [greater than or equal to] 1. Also, since it does not compute any Voronoi diagram, it seems relatively simple to implement."