DIAGONAL FLIPS IN TRIANGULATIONS ON CLOSED SURFACES, ESTIMATING UPPER BOUNDS
スポンサーリンク
概要
- 論文の詳細を見る
Negami has already shown that there is a natural number ＄N(F^{2})＄ for any closed surface ＄F^{2}＄ such that two triangulations on ＄F^{2}＄ with ＄n＄ vertices can be transformed into each other by a sequence of diagonal fliips if ＄n￥geq N(F^{2})＄ . We shall show a cubic upper bound for ＄N(F^{2})＄ with respect to the genus ＄g＄ of ＄F^{2}＄ and a quadratic upper bound for the number of diagonal flips in the sequence with respect to ＄n＄ .
- Yokohama City University and Yokohama National Universityの論文
- 1998-00-00
Yokohama City University and Yokohama National University | 論文
- UNIVERSAL SPACES FOR ZERO-DIMENSIONAL CLOSED IMAGES OF METRIC SPACES : dedicate to my mother on her 77th birthday
- A TOPOLOGICAL APPROACH TO THE NIELSEN'S REALIZATION PROBLEM FOR HAKEN 3-MANIFOLDS
- ON A CERTAIN CLASS OF FUNCTIONS OF BOUNDED BOUNDARY ROTATION
- ON THE SWITCHBACK VERTION OF JOSEPHUS PROBLEM
- ON EXISTENCE OF SOLUTIONS FOR THE UNILATERAL PROBLEM ASSOCIATED TO THE DEGENERATE KIRCHHOFF EQUATIONS