Discrete and computational geometry : Japanese Conference, JCDCG '98, Tokyo, Japan, December 9-12, 1998 : revised papers

>> Google Books

所蔵情報QRコード

Discrete and computational geometry : Japanese Conference, JCDCG '98, Tokyo, Japan, December 9-12, 1998 : revised papers / Jin Akiyama, Mikio Kano, Masatsugu Urabe (eds.)

資料種別:

図書

出版情報:

Berlin : Springer, c2000

形態:

viii, 331 p. ; 24 cm

シリーズ名:

Lecture notes in computer science ; 1763 <BA00009279>

著者名:

ISBN:

9783540671817 [3540671811]

書誌ID:

BA45498280

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

注記:

Includes bibliographical references and index
"This volume consists of those papers presented at the Japan Conference on Discrete and Computational Geometry '98" -- Pref

著者名ヨミ:

アキヤマ, ジン
カノウ, ミキオ
ウラベ, マサツグ

主題:

Combinatorial geometry--Congresses; Geometry--Data processing--Congresses

言語:

英語

目次情報:

Papers

Radical Perfect Partitions of Convex Sets in the Plane / J. Akiyama ; A. Kaneko ; M. Kano ; G. Nakamura ; E. Rivera-Campo ; S. Tokunaga ; J. Urrutia

Dudeney Dissection of Polygons

Effective Use of Geometric Properties for Clustering / T. Asano.

Living with lrs / D. Avis.

On the Existence of a Point Subset with 4 or 5 Interior Points / D. Avis ; K. Hosono ; M. Urabe

Planar Drawing Algorithms of Survivable Telecommunication Networks / A. E. Barouni ; A. Jaoua ; N. Zaguia

Polygon Cutting: Revisited / P. Bose ; J. Czyzowicz ; E. Kranakis ; D. Krizanc ; A. Maheshwari

Algorithms for Packing Two Circles in a Convex Polygon

Folding and Cutting Paper / E. D. Demaine ; M. L. Demaine ; A. Lubiw

An Interpolant Based on Line Segment Voronoi Diagrams / H. Hiyoshi ; K. Sugihara

2-Dimension Ham Sandwich Theorem for Partitioning into Three Convex Pieces / H. Ito ; H. Uehara ; M. Yokoyama

NP-Completeness of Stage Illumination Problems

On the Maximum Degree of Bipartite Embeddings of Trees in the Plane

Efficient Regular Polygon Dissections

On Soddy's Hexlet and a Linked 4-Pair / H. Maehara ; A. Oshiro

Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs / T. Matsui

Visibility of Disks on the Lattice Points / N. Mutoh

Convex Hull Problem with Imprecise Input / T. Nagai ; S. Yasutome ; N. Tokura

One-Dimensional Tilings with Congruent Copies of a 3-Point Set / T. Nakamigawa

Polygonal Approximations for Curved Problems: An Application to Arrangements / M. Neagu

Grouping and Querying: A Paradigm to Get Output-Sensitive Algorithms / F. Nielsen

Folding and Unfolding in Computational Geometry / J. O'Rourke

Crossing Numbers / J. Pach

A Note on the Existence of Plane Spanning Trees of Geometric Graphs

Embeddings of Equilateral Polygons in Unit Lattices / T. Sakai

Order-k Voronoi Diagrams, k-sections, and k-sets / D. Schmitt ; J. C. Spehner

"Impossible Objects" Are Not Necessarily Impossible - Mathematical Study on Optical Illusion -

An Efficient Solution to the Corridor Search Problem / X. Tan

Author Index

Papers

Radical Perfect Partitions of Convex Sets in the Plane / J. Akiyama ; A. Kaneko ; M. Kano ; G. Nakamura ; E. Rivera-Campo ; S. Tokunaga ; J. Urrutia

Dudeney Dissection of Polygons

Effective Use of Geometric Properties for Clustering / T. Asano.

Living with lrs / D. Avis.

On the Existence of a Point Subset with 4 or 5 Interior Points / D. Avis ; K. Hosono ; M. Urabe

続きを見る

東工大ブックレビュー

類似資料:

1 図書 Discrete and computational geometry : Japanese Conference, JCDCG 2000, Tokyo, Japan, November 22-25, 2000 : revised papers Japan Conference on Discrete and Computational Geometry, 秋山, 仁(1946-), 加納, 幹雄(1949-), 占部, 正承 Springer	7 図書情報科学のためのグラフ理論加納, 幹雄(1949-) 朝倉書店
2 図書 Discrete and computational geometry : Japanese Conference, JCDCG 2002, Tokyo, Japan, December 6-9, 2002 : revised papers Japan Conference on Discrete and Computational Geometry, 秋山, 仁(1946-), 加納, 幹雄(1949-) Springer	8 図書例題と演習でわかる離散数学加納, 幹雄(1949-) 森北出版
3 図書 Discrete and computational geometry : Japanese Conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004 : revised selected papers Japan Conference on Discrete and Computational Geometry, 秋山, 仁(1946-), 加納, 幹雄(1949-), 譚, 学厚(1962-) Springer	9 図書 Automated deduction in geometry : Second International Workshop, ADG '98, Beijing, China, August 1-3, 1998 : proceedings International Workshop on Automated Deduction in Geometry, Gao, Xiao-Shan, Wang, Dongming, Yang, Lu Springer
4 図書 Combinatorial geometry and graph theory : Indonesia-Japan joint conference, IJCCGGT 2003, Bandung, Indonesia, September 13-16, 2003 : revised selected papers IJCCGGT, 秋山, 仁(1946-), Baskoro, Edy Tri, 加納, 幹雄(1949-) Springer	10 図書 Number theory and combinatorics, Japan, 1984 秋山, 仁(1946-) World Scientific
5 図書初等離散数学秋山, 仁(1946-), 占部, 正承森北出版	11 図書 Automated deduction in geometry : Third International Workshop, ADG 2000, Zurich, Switzerland, September 25-27, 2000 : revised papers International Workshop on Automated Deduction in Geometry, Richter-Gebert, Jürgen, Wang, Dongming Springer
6 電子ブック例題と演習でわかる離散数学 (: electronic bk) 加納, 幹雄(1949-) KinoDen, 森北出版	12 図書 Computational geometry : methods, algorithms and applications : International Workshop on Computational Geometry CG '91, Bern, Switzerland, March 21-22, 1991 : … (: gw ; : us) International Workshop on Computational Geometry CG, Bieri, H. (Hanspeter), 1943-, Noltemeier, Hartmut, 1940- Springer-Verlag