. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 J. Akiyama, G. Nakamura, A. Nozaki, and K. Ozawa SequentiallyDivisibleDissectionsofSimplePolygons . . . . . . . . . . . . . . . . . . 53 J. Akiyama, T. Sakai, andJ. Urrutia PackingConvexPolygonsintoRectangulerBoxes . . . . . . . . . . . . . . . . . . . . . 67 H. AltandF. Hurtado OntheNumberofViewsofPolyhedralScenes . . . . . . . . . . . . . . . . . . . . . . . . 81 B. Aronov, H. Br¨ onnimann,D. Halperin,andR. Schi?enbauer ProblemsandResultsAroundtheErdos-Szek ? eresConvex PolygonTheorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 I. Bar ´ an ´ y andG. Kar ´ olyi OnFindingMaximum-CardinalitySymmetricSubsets . . . . . . . . . . . . . . . . . 106 P. Brass FoldingandUnfoldingLinkages,Paper,andPolyhedra . . . . . . . . . . . . . . . . . 113 E. D. Demaine OntheSkeletonoftheMetricPolytope . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125 A. Deza,K. Fukuda,D. Pasechnik, andM. Sato GeometricDissectionsThatSwingandTwist . . . . . . . . . . . . . . . . . . . . . . . . . 137 G. N. Frederickson OnConvexDecompositionsofPoints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149 K. Hosono, D. Rappaport, andM. Urabe VolumeQueriesinPolyhedra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 J. IaconoandS. Langerman VIII Table ofContents SumofEdgeLengthsofaGraphDrawnonaConvexPolygon . . . . . . . . . . 160 H. Ito,H. Uehara, andM. Yokoyama OnDoubleBoundGraphswithRespecttoGraphOperations . . . . . . . . . . . 167 S. Iwai,K. Ogawa,andM. Tsuchiya GeneralizedBalancedPartitionsofTwoSetsofPointsinthePlane . . . . . . 176 A. KanekoandM. Kano OnPathsinaCompleteBipartiteGeometricGraph . . . . . . . . . . . . . . . . . . . 187 A. KanekoandM. Kano ApproximatingUniformTriangularMeshesforSpheres . . . . . . . . . . . . . . . . . 192 N. Katoh,H. Kojima, andR. Taniguchi TheConstructionofDelaunayDiagramsbyLobReduction . . . . . . . . . . . . . 205 P. Kau?mannand J. C. Spehner GeometricTransformationsinPlaneTriangulations . . . . . . . . . . . . . . . . . . . . 217 K. Kawarabayashi, A. Nakamoto, Y. Oda, andM. Watanabe SeparationSensitiveKineticSeparationStructuresforConvexPolygons . . 222 D. Kirkpatrick andB. Speckmann OnAcuteTriangulationsofQuadrilaterals . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 H. Maehara IntersectingRedandBlueLineSegmentsinOptimalTimeandPrecision . 244 A. MantlerandJ. Snoeyink TightErrorBoundsofGeometricProblemsonConvexObjectswith ImpreciseCoordinates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 252 T. NagaiandN. Tokura TriangleContactSystems,OrthogonalPlanePartitionsandtheirHitGraphs 264 A. Nakamoto NoteonDiagonalFlipsandChromaticNumbersofQuadrangulationson ClosedSurfaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274 A. NakamotoandS. Negami AnExtensionofCauchy sArmLemmawithApplicationtoCurve Development . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 280 J. O Rourke OntheComplexityoftheUnionofGeometricObjects . . . . . . . . . . . . . . . . . 292 J. Pach Table of Contents IX StructureTheoremsforSystemsofSegments . . . . . . . . . . . . . . . . . . . . . . . . . 308 J. Pach andJ. Solymosi 3-dimensionalSingleActiveLayerRouting . . . . . . . . . . . . . . . . . . . . . . . . . . .
"synopsis" may belong to another edition of this title.
Seller: Better World Books: West, Reno, NV, U.S.A.
Condition: Very Good. Former library copy. Pages intact with possible writing/highlighting. Binding strong with minor wear. Dust jackets/supplements may not be included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Seller Inventory # 68242430-75
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Condition: New. Seller Inventory # 980634-n
Seller: BargainBookStores, Grand Rapids, MI, U.S.A.
Paperback or Softback. Condition: New. Discrete and Computational Geometry: Japanese Conference, Jcdcg 2000, Tokyo, Japan, November, 22-25, 2000. Revised Papers. Book. Seller Inventory # BBS-9783540423065
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Condition: As New. Unread book in perfect condition. Seller Inventory # 980634
Seller: California Books, Miami, FL, U.S.A.
Condition: New. Seller Inventory # I-9783540423065
Seller: Chiron Media, Wallingford, United Kingdom
PF. Condition: New. This item is printed on demand. Brand new book, sourced directly from publisher. Dispatch time is 6-7 days from our warehouse. Book will be sent in robust, secure packaging to ensure it reaches you securely. Seller Inventory # 6666-IUK-9783540423065
Quantity: 20 available
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Condition: New. Seller Inventory # 980634-n
Quantity: Over 20 available
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Condition: As New. Unread book in perfect condition. Seller Inventory # 980634
Quantity: Over 20 available
Seller: moluna, Greven, Germany
Condition: New. Seller Inventory # 4889757
Quantity: Over 20 available
Seller: AHA-BUCH GmbH, Einbeck, Germany
Taschenbuch. Condition: Neu. Druck auf Anfrage Neuware - Printed after ordering - Papers.- Dudeney Dissections of Polygons and Polyhedrons - A Survey -.- Universal Measuring Devices Without Gradations.- A Note on the Purely Recursive Dissection for a Sequentially n-Divisible Square.- Sequentially Divisible Dissections of Simple Polygons.- Packing Convex Polygons into Rectangular Boxes.- On the Number of Views of Polyhedral Scenes.- Problems and Results around the Erdös-Szekeres Convex Polygon Theorem.- On Finding Maximum-Cardinality Symmetric Subsets.- Folding and Unfolding Linkages, Paper, and Polyhedra.- On the Skeleton of the Metric Polytope.- Geometric Dissections that Swing and Twist.- On Convex Decompositions of Points.- Volume Queries in Polyhedra.- Sum of Edge Lengths of a Graph Drawn on a Convex Polygon.- On double bound graphs with respect to graph operations.- Generalized Balanced Partitions of Two Sets of Points in the Plane.- On Paths in a Complete Bipartite Geometric Graph.- Approximating Uniform Triangular Meshes for Spheres.- The construction of Delaunay diagrams by lob reduction.- Geometric Transformation in Plane Triangulations.- Separation Sensitive Kinetic Separation Structures for Convex Polygons.- On Acute Triangulations of Quadrilaterals.- Intersecting Red and Blue Line Segments in Optimal Time and Precision.- Tight Error Bound of Goemetric Problems on Convex Objects with Imprecise Coordinates.- Triangle Contact Systems, Orthogonal Plane Partitions, and their Hit Graphs.- Note on Diagonal Flips and Chromatic Numbers of Quadrangulations on Closed Surfaces.- An Extension of Cauchy's Arm Lemma with Application to Curve Development.- On the complexity of the union of geometric objects.- Structure Theorems for Systems of Segments.- 3-Dimensional Single Active Layer Routing.- Nonregular triangulations, view graphs oftriangulations, and linear programming duality.- Efficient Algorithms for Searching a Polygonal Room with a Door.- A New Structure of Cylinder Packing.- Efficient algorithms for the minimum diameter bridge problem.- Illuminating Both Sides of Line Segments. Seller Inventory # 9783540423065
Quantity: 1 available