Titlebook: Computational Geometry and Graph Theory; International Confer Hiro Ito,Mikio Kano,Yushi Uno Conference proceedings 2008 Springer-Verlag Ber

共同時代

松緊帶

Coloring Axis-Parallel Rectangles,For every . and ., we construct a finite family of axis-parallel rectangles in the plane such that no matter how we color them with . colors, there exists a point covered by precisely . members of the family, all of which have the same color. For .?=?2, this answers a question of S.?Smorodinsky?[S06].

常到

armistice

Deflating the Pentagon,lations, and that any infinite deflation sequence of a pentagon results from deflating an induced quadrilateral on four of the vertices. We describe a family of hexagons that deflate infinitely for a specific deflation sequence, yet induce no infinitely deflating quadrilateral. We also review the known understanding of quadrilateral deflation.

Conscientious

RALES

先驅(qū)

充氣球

A Minimal Planar Point Set with Specified Disjoint Empty Convex Subsets, and no element of . lies inside .. Let .(..,..,???,..) be the smallest integer such that any set of .(..,???,..) points contains a ..-hole for each ., 1?≤?.?≤?., where the holes are pairwise disjoint. We evaluate such values. In particular, we show that .(1,2,3,4,5)?=?15.

SSRIS

苦澀

Seven Types of Random Spherical Triangle in ,, and Their Probabilities,pherical triangles in .., and calculate the probabilities of seven types to which random spherical triangles belong. Each probability monotone converges to a certain value as the dimension . tends to infinity. As an application, we can estimate the expectation of numbers of division on acute triangulation of a random spherical triangle in ...