Guibas (74 results)

Hardcover. Condition: Very Good. 1. It's a well-cared-for item that has seen limited use. The item may show minor signs of wear. All the text is legible, with all pages included. It may have slight markings and/or highlighting.

Hardcover. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less.

Condition: New.

Paperback or Softback. Condition: New. Ray Shooting, Implicit Point Location, and Related Queries in Arrangements of Segments. Book.

Condition: New.

Condition: New.

Condition: New.

Condition: New.

Condition: New.

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

Condition: New.

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

Condition: New.

HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000.

HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000.

HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000.

HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000.

Taschenbuch. Condition: Neu. Neuware - This work has been selected by scholars as being culturally important, and is part of the knowledge base of civilization as we know it. This work was reproduced from the original artifact, and remains as true to the original work as possible. Therefore, you will see the original copyright references, library stamps (as most of these works have been housed in our most important libraries around the world), and other notations in the work.…

Condition: New.

Paperback or Softback. Condition: New. Advances in Plan-Based Control of Robotic Agents: International Seminar, Dagstuhl Castle, Germany, October 21-26, 2001, Revised Papers. Book.

Condition: New.

Condition: As New. Unread book in perfect condition.

Paperback. Condition: New. Print on Demand. This book delves into the realm of topological and combinatorial properties of the boundary of a union of regions in a plane, bounded by Jordan curves. The author investigates these properties, under the assumption that any two curves intersect in at most three points, a condition known as the three-intersection problem. By constructing a simply connected surface that covers the union of these regions, the author proves that the total number of intersection points on the boundary is bounded by a specific function of the number of regions. This bound holds even in cases where the complement of the union contains holes. The book's insights provide valuable contributions to the understanding of the geometric properties of such boundaries and have implications for motion-planning algorithms and other combinatorial optimization problems. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…

Paperback. Condition: New. Print on Demand. This book presents a study of arrangements of curves in the plane. These arrangements are fundamental to many problems in computational and combinatorial geometry, such as motion planning, algebraic cell decomposition, and geometric optimization. The author develops basic tools for the construction, manipulation, and analysis of these arrangements, and provides a generalization of the zone theorem of Chazelle, Edelsbrunner, and Guibas. This theorem states that the combinatorial complexity of the zone of a curve is nearly linear in the number of curves, and the author shows that this result can be applied to obtain a nearly quadratic incremental algorithm for the construction of such arrangements. The book also includes a discussion of the topological and combinatorial properties of these arrangements, and provides new insights into the combinatorial complexity of a single component in an arrangement of triangles in three-dimensional space. The work presented in this book has important implications for a wide range of problems in computational geometry, and provides a valuable resource for researchers and practitioners in this field. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…

Paperback. Condition: New. Print on Demand. This book explores the intricate relationships between points and planes, particularly in three-dimensional space and to a lesser extent in higher dimensions. The text begins by defining what is meant by an arrangement of planes and then goes on to consider the complexity of such arrangements, or, in other words, how complicated they can be. The author establishes both upper and lower bounds on this complexity, providing a precise understanding of the possible configurations of points and planes. The book also investigates the problem of counting the number of incidences between points and planes, with the author obtaining sharp bounds on the maximum number of such incidences. These results have important implications for various fields, including computational geometry, which deals with problems related to the representation and manipulation of geometric objects. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…

Paperback. Condition: New. Print on Demand. This book explores the development of advanced techniques for various types of queries on arrangements of segments and related structures. Ray shooting, implicit point location, and related problems form the core of this research. The author presents efficient techniques for answering various queries on planar arrangements of segments and certain related structures. These techniques extend and modify recent efficient techniques for half-plane range searching to obtain algorithms for answering efficiently several types of queries on arrangements of segments and certain related structures. A typical example is the implicit point location problem â" given such an arrangement A, preprocess it so that, given any query point x, we can calculate quickly certain properties of the face of A containing x. The results of this book have been conceived and developed in the summer of 1987, but for various reasons were left unpublished for almost two years. Meanwhile, there has been significant progress on the problems studied here. In particular, a recent work by Agarwal presents techniques that achieve query time roughly O(sqrt(n)) and involve deterministic, rather than randomized, preprocessing. Agarwal's results are based on a decomposition technique that is different from the one used in this book. Still, many of Agarwal's arguments are taken from this book. As a public service, to make our results somewhat more accessible, the author has decided to elevate this book from the status of unpublished manuscript to that of a technical report. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…