guibas leonidas (60 resultados)

Hardcover. Condición: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!

Hardcover. Condición: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less.

PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000.

Soft cover. Condición: New. ISBN:9788181476425,Territorial restriction maybe printed on the book. This is an Int'l edition, ISBN and cover may differ from US edition, Contents same as US edition.

HRD. Condición: New. New Book. Shipped from UK. Established seller since 2000.

HRD. Condición: New. New Book. Shipped from UK. Established seller since 2000.

Condición: New.

Condición: New.

hardcover. Condición: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!

Condición: As New. Unread book in perfect condition.

Paperback. Condición: 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. Condición: 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. Condición: 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. Condición: 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.

Paperback. Condición: New. Print on Demand. This book presents innovative techniques that make it possible to represent arrangements of lines or segments in a compact and efficient manner. Arrangements arise in diverse domains such as computational geometry, computer graphics, and geographic information systems but their analysis is often hindered by high computational complexity. The author presents a range of novel algorithms designed to overcome this challenge. The core contribution is a method for constructing an implicit representation of the arrangement in subquadratic time and space. This representation can then be used to solve a variety of problems efficiently, including point location, ray shooting, and counting the number of line intersections in a given region. The book provides comprehensive theoretical analyses of the algorithms and thorough experimental evaluations demonstrating their practical utility. Researchers and practitioners alike will find this book to be an invaluable resource for understanding and working with arrangements of lines and segments. 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. Condición: New. Print on Demand. This book offers a highly analytical exploration of line arrangements in the plane, an important topic in computational geometry. The author delves into determining the maximum number of edges that bound a collection of faces within a given arrangement of lines or line segments. This investigation sheds light on the inherent combinatorial complexity of such arrangements, a subject that has captivated mathematicians for centuries. Through rigorous analysis and intricate algorithms, the author uncovers captivating insights into the intricate relationships between lines and their intersections, providing a deeper understanding of the fundamental structures that govern geometric configurations. 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. Condición: New. Print on Demand. This book delves into the intricacies of motion planning, a key aspect of robotics, where systems must move efficiently and safely within complex environments. The author explores various approaches to solving motion planning problems, including a novel algorithm that reduces computation time for calculating a single connected component of the free configuration space by almost a linear factor. The book also provides a comprehensive analysis of the combinatorial complexity of such components, paving the way for more efficient algorithms in the future. Through these insights, the book advances our understanding of motion planning and its applications in robotics, making it a valuable resource for researchers and practitioners alike. 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.

Condición: New.

Condición: New.

Condición: New.

Condición: New. In.

PF. Condición: New.

Condición: New. KlappentextThis 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 origina.

Condición: New.

Condición: New. pp. 304.

hardcover. Condición: New. In shrink wrap. Looks like an interesting title!

Gebunden. Condición: New. KlappentextThis 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 origina.