. 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.
Produkteigenschaften
- Artikelnummer: 9783540423065
- Medium: Buch
- ISBN: 978-3-540-42306-5
- Verlag: Springer Berlin Heidelberg
- Erscheinungstermin: 20.06.2001
- Sprache(n): Englisch
- Auflage: 2001
- Serie: Lecture Notes in Computer Science
- Produktform: Kartoniert, Paperback
- Gewicht: 1230 g
- Seiten: 388
- Format (B x H x T): 155 x 235 x 22 mm
- Ausgabetyp: Kein, Unbekannt