• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on Digital Map Data in Geographic Information System

Research Project

Project/Area Number 16300008
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionChuo University

Principal Investigator

IMAI Keikoe  Chuo University, Faculty of Science and Engineering, Professor (70203289)

Co-Investigator(Kenkyū-buntansha) TAGUCHI Azuma  Chuo University, Faculty of Science and Engineering, Professor (50114533)
KUBOTA Koichi  Chuo University, Faculty of Science and Engineering, Professor (90178046)
IMAI Hiroshi  The University of Tokyo, Graduate School of Information Science and Technology, Professor (80183010)
Project Period (FY) 2004 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥12,260,000 (Direct Cost: ¥11,600,000、Indirect Cost: ¥660,000)
Fiscal Year 2007: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2006: ¥2,400,000 (Direct Cost: ¥2,400,000)
Fiscal Year 2005: ¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 2004: ¥3,700,000 (Direct Cost: ¥3,700,000)
Keywordsgeographic information system / digital map / digital data / integrated map data / cyber land / map labeling problem / online map / data analysis in GIS / 略地図生成
Research Abstract

In the e-Japan strategy, Geographic Information Systems (GIS) rank as one of the most important information infrastructures for the information society. GIS is a multipurpose system using leading-edge information and communication technology, and a lot of social systems use GIS data. GIS is supported by various fundamental academic fields, such as data structure, algorithm theory, computational topology, graph theory, computational geometry, and so on. However, it is hard to find necessary information from various digital maps in GIS. Because there is enormous amount of data in digital maps, each map has its own data format and those maps do not ensure consistency. Therefore integrated digital maps are strongly required.
Establishing technology to integrate digital maps was our purpose in this research project. First, we investigated the distinction of Digital Map 2500 published by the Geographical Survey Institute and some other digital maps, and have researched on resolving their consistency to overlap those digital maps. In many application areas, GIS data is necessary for solving practical problems. Accordingly, we use the actual GIS digital data for solving those problems and propose to look at the data from many points of view. Drawing easy-to-read maps from digital maps is important in GIS and we investigated methods of drawing maps. Especially, methods of map labeling placement and drawing route maps were proposed. Fundamental research required in the future has been also investigated.

Report

(5 results)
  • 2007 Annual Research Report   Final Research Report Summary
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (99 results)

All 2008 2007 2006 2005 2004

All Journal Article (51 results) (of which Peer Reviewed: 17 results) Presentation (48 results)

  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination2008

    • Author(s)
      D.Avis, H.Imai and T.Ito
    • Journal Title

      Mathematical Programming 112(2)

      Pages: 303-325

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination2008

    • Author(s)
      D., Avis, H., Imai, T., Ito
    • Journal Title

      Mathematical Programming Vol. 112, No. 2

      Pages: 303-325

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Curved Voronoi Diagrams Consisting of Influence Areas with Differentiable Boundaries2007

    • Author(s)
      Y.Matsumoto, K.Imai and H.Suzuki
    • Journal Title

      Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 270-275

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Error Analysis of Numerical Calculation about One-Qubit Quantum Channel Capacity2007

    • Author(s)
      K.Kato, H.Imai and K.Imai
    • Journal Title

      Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 276-281

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Curved Voronoi Diagrams Consisting of Influence Areas with Differentiable Boundaries2007

    • Author(s)
      Y., Matsumoto, K., Imai, H., Suzuki
    • Journal Title

      Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 270-275

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Error Analysis of a Numerical Calculation about One-Qubit Quantum Channel Capacity2007

    • Author(s)
      K., Kato, K., Imai, H., Imai
    • Journal Title

      Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 276-281

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Label Size Maximization for Rectangular Node Labels2006

    • Author(s)
      S.Toriumi, H.Endo and K.Imai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A(4)

      Pages: 1035-1041

    • NAID

      110007502806

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] On a Geometric Structure of Pure Multi-qubit Quantum States and Its Applicability to a Numerical Computation2006

    • Author(s)
      K.Kato, M.Oto, K.Imai and H.Imai
    • Journal Title

      Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 48-53

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Voronoi Diagrams and a Numerical Estimation of a Quantum Channel Capacity2006

    • Author(s)
      K.Kato, M.Oto, H.Imai and K.Imai
    • Journal Title

      2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science

      Pages: 69-76

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] 計算幾何学における最適化問題2006

    • Author(s)
      今井 桂子
    • Journal Title

      オペレーションズ・リサーチ 51(7)

      Pages: 396-399

    • NAID

      110004758442

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] 多角形障害物のある領域における車両型ロボットの安全で滑らかな経路生成2006

    • Author(s)
      松本 雄介, 鈴木 一平, 今井 桂子
    • Journal Title

      日本応用数理学会論文誌 16(4)

      Pages: 631-649

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Guaranteed-Quality Anisotropic Mesh Generation for Domains with Curves2006

    • Author(s)
      Y., Yokosuka, K., Imai
    • Journal Title

      22nd European Workshop on Computational Geometry

      Pages: 125-128

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Label Size Maximization for Rectangular Node Labels2006

    • Author(s)
      S., Toriumi, H., Endo, K., Imai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol. E89-A, No. 4

      Pages: 1035-1041

    • NAID

      110007502806

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] On a Geometric Structure of Pure Applicability to a Numerical Computation2006

    • Author(s)
      K., Kato, M., Oto, K., Imai, Hiroshi, Imai
    • Journal Title

      Proceedings of the 3rd International Science and Engineering

      Pages: 48-53

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer2006

    • Author(s)
      K., Kato, M., Oto, K., Imai, H., Imai
    • Journal Title

      Science

      Pages: 69-76

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Optimization Problems in Computational Geometry2006

    • Author(s)
      K., Imai
    • Journal Title

      Communications of the Operations Research Society of Japan Vol. 51, No. 7

      Pages: 396-399

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Smooth and Safety Path Planning for Car-like Robot in Region with Polygonal Obstacles2006

    • Author(s)
      Y., Matsumoto, I., Suzuki, K., Imai
    • Journal Title

      Tansactions of the Japan Society for Industrial and Applied Mathematics Vol. 16, No. 4

      Pages: 631-649

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Label Size Maximization for Rectangular Node Labels2006

    • Author(s)
      Shigeki Toriumi, Hisao Endoa, Keiko Imai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A(4)

      Pages: 1035-1041

    • NAID

      110007502806

    • Related Report
      2006 Annual Research Report
  • [Journal Article] On a Geometric Structure of Pure Multi-qubit Quantum and Its Applicability to a Numerical Computation2006

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Keiko Imai, Hiroshi Imai
    • Journal Title

      Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 48-53

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Voronoi Diagrams and a Numerical Estimation of a Quantum Channel Capacity2006

    • Author(s)
      Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai
    • Journal Title

      2nd Doctoral Workshop on Mathematiocal and Engineering Methods in Computer Science

      Pages: 69-76

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 多角形障害物のある領域における車両型ロボットの安全で滑らかな経路生成2006

    • Author(s)
      松本雄介, 今井桂子
    • Journal Title

      日本応用数理学会論文誌 16(4)

      Pages: 631-649

    • Related Report
      2006 Annual Research Report
  • [Journal Article] オブジェクトの空間的精度を第3次元とした3次元地理データーベースの構築2006

    • Author(s)
      鳥海重喜, 田口 東
    • Journal Title

      GIS-理論と応用- 14(2)

      Pages: 9-30

    • NAID

      10021070979

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 個人情報保護を考慮した地理的情報の取り扱い2006

    • Author(s)
      鳥海重喜, 田口 東
    • Journal Title

      日本セキュリティマネジメント学会誌 20(3)

      Pages: 3-12

    • NAID

      10018501219

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Label Size Maximization for Rectangular Node Labels2006

    • Author(s)
      S.Toriumi, H.Endo, K.Imai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (掲載決定)

    • NAID

      110007502806

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs2005

    • Author(s)
      T.Ishizeki, H.Nakayama and H.Imai
    • Journal Title

      Journal of the Operations Research Society of Japan 48(3)

      Pages: 183-195

    • NAID

      110001868874

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] 文字数を考慮したラベルサイズ最大化問題2005

    • Author(s)
      鳥海 重喜, 遠藤 久雄, 今井 桂子
    • Journal Title

      第18回回路とシステム軽井沢ワークショップ論文集

      Pages: 625-630

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Holevo容量を求める外近似切除平面アルゴリズム2005

    • Author(s)
      大音 真由美, 今井 桂子
    • Journal Title

      電子情報通信学会論文誌 J88-A(8)

      Pages: 922-925

    • NAID

      110003314136

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] 時差出勤のパラドックス2005

    • Author(s)
      田口 東, 鹿島 茂
    • Journal Title

      オペレーションズ・リサーチ 50(8)

      Pages: 555-559

    • NAID

      110001584100

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Voronoi Diagrams for Pure 1-qubit Quantum States2005

    • Author(s)
      K.Kato, M.Oto, H.Imai and K.Imai
    • Journal Title

      Proceedings of the 2nd International Symposium on Voronoi Diagrams

      Pages: 293-299

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Guaranteed-Quality Anisotropic Mesh Generation for Domains with Curves2005

    • Author(s)
      Y.Yokosuka and K.Imai
    • Journal Title

      22nd European Workshop on Computational Geometry

      Pages: 125-128

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs2005

    • Author(s)
      T., Ishizeki, H., Nakayama, H., Imai
    • Journal Title

      Journal of the Operations Research Society of Japan Vol. 48, No. 3

      Pages: 183-195

    • NAID

      110001868874

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Label Size Maximization for Rectangular Node Labels2005

    • Author(s)
      S., Toriumi, H., Endo, K., Imai
    • Journal Title

      The 18th Workshop on Circuits and Systems in Karuizawa

      Pages: 625-630

    • NAID

      110007502806

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] An Outer Approximation Cutting-Plane Algorithm for Computing the Holevo Capacity2005

    • Author(s)
      M., Oto, K., Imai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol. J88-A, No. 8

      Pages: 922-925

    • NAID

      110003314136

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Voronoi Diagrams for Pure 1-qubit Quantum States2005

    • Author(s)
      K., Kato, M., Oto, H., Imai, K., Imai
    • Journal Title

      Proceedings of the 2nd International Symposium on Voronoi Diagrams

      Pages: 293-299

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] 文字数を考慮したラベルサイズ最大化問題2005

    • Author(s)
      鳥海重喜, 遠藤久雄, 今井桂子
    • Journal Title

      第18回 回路とシステム軽井沢ワークショップ論文集

      Pages: 625-630

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Voronoi Diagrams for 1-qubit Pure Quantum States2005

    • Author(s)
      K.Kato, M.Oto, H.Imai, K.Imai
    • Journal Title

      Proceedings of the 2nd International Symposium on Voronoi Diagrams

      Pages: 293-299

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 首都圏電車ネットワークに対する時間依存通勤交通配分モデル2005

    • Author(s)
      田口 東
    • Journal Title

      日本オペレーションズ・リサーチ学会論文誌 48

      Pages: 81-108

    • NAID

      110002555622

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 通勤電車の遅延計算モデル2005

    • Author(s)
      鳥海重喜, 中村幸史, 田口 東
    • Journal Title

      オペレーションズ・リサーチ 50(6)

      Pages: 409-416

    • NAID

      110001259077

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs2005

    • Author(s)
      T.Ishizeki, H.Nakayama, H.Imai
    • Journal Title

      Journal of the Operations Research Society of Japan 48(3)

      Pages: 183-195

    • NAID

      110001868874

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 東京圏生活者の消費行動と電車ネットワークによる移動2005

    • Author(s)
      田口 東
    • Journal Title

      日本OR学会第53回シンポジウム「都市のOR」予稿集

      Pages: 45-83

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Computational Geometry on 1-Qubit State2004

    • Author(s)
      M.Oto, H.Imai and K.Imai
    • Journal Title

      Proceedings of the International Symposium on Voronoi Diagrams in Science and Engineering

      Pages: 145-151

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Finding Neighbor Communities in the Web Using an Inter-site Graph2004

    • Author(s)
      Y.Asano, H.Imai, M.Toyoda and M.Kitsuregawa
    • Journal Title

      IEICE Transactions on Infomation and Systems E87-D

      Pages: 2163-2170

    • NAID

      110003214109

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] 時間依存利用者均衡配分による首都圏電車利用モデル2004

    • Author(s)
      田口 東
    • Journal Title

      第16回RAMPシンポジウム論文集

      Pages: 119-132

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Computational Geometry of Bloch Sphere2004

    • Author(s)
      M.Oto, H.Imai, K.Imai and T.Shimono
    • Journal Title

      Proceedings of the 2004 ERATO Conference on Quantum Information Science

      Pages: 156-157

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Computational Geometry on 1-Qubit States2004

    • Author(s)
      M., Oto, H., Imai, K., Imai
    • Journal Title

      Proceedings of the International and Symposium on Voronoi Diagrams in Science Engineering

      Pages: 145-151

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Finding Neighbor Communities in the Web Using an Inter-site Graph2004

    • Author(s)
      Y., Asano, H., Imai, M., Toyoda, M., Kitsuregawa
    • Journal Title

      IEICE Transactions on Information and Systems Vol. E87-D

      Pages: 2163-2170

    • NAID

      110003214109

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Computational Geometry of Bloch Sphere2004

    • Author(s)
      M., Oto, H., Imai, K., Imai, T., Shimono
    • Journal Title

      Proceedings of the 2004 ERATO Conference on Quantum Information Science

      Pages: 156-157

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] 文字数を考慮したラベルサイズ最大化問題2004

    • Author(s)
      鳥海重喜, 遠藤久雄, 今井桂子
    • Journal Title

      第18回回路とシステム軽井沢ワークショップ論文集 (発表予定)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 時間依存利用者均衡配分による首都圏電車利用モデル2004

    • Author(s)
      田口 東
    • Journal Title

      第16回RAMPシンポジウムアブストラクト集

      Pages: 119-132

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Compact Encoding of the Web Graph Exploiting Various Power Distributions2004

    • Author(s)
      Y.Asano, T.Ito, H.Imai, M.Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E87-A,5

      Pages: 1183-1184

    • NAID

      110003213015

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Finding Neighbor Communities in the Web Using an Inter-site Graph2004

    • Author(s)
      Y.Asano, H.Imai, M.Toyoda, M.Kitsuregawa
    • Journal Title

      IEICE Transactions on Information and Systems E87-D,9

      Pages: 2163-2170

    • NAID

      110003214109

    • Related Report
      2004 Annual Research Report
  • [Presentation] 鉄道路線を対象とした略地図の高速描画2007

    • Author(s)
      傳保 能幸, 今井 桂子
    • Organizer
      「都市のOR」ワークショップ
    • Place of Presentation
      南山大学
    • Year and Date
      2007-12-23
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Fast Automatic Drawing of Brief Railroad Maps2007

    • Author(s)
      T., Dembo, K., Imai
    • Organizer
      Urban Operations Research
    • Place of Presentation
      Nanzan University
    • Year and Date
      2007-12-23
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 鉄道路線を対象とした略地図の高速描画2007

    • Author(s)
      傳保 能幸、今井 桂子
    • Organizer
      日本オペレーションズ・リサーチ学会「都市のOR」
    • Place of Presentation
      南山大学
    • Year and Date
      2007-09-23
    • Related Report
      2007 Annual Research Report
  • [Presentation] Improvement of Harmonic Functions for Quad-dominant Remeshing Using Spectacles2007

    • Author(s)
      M., Nagano, K., Imai
    • Organizer
      Annual Conrerence of the Japan Society for Industrial and Applied Mathematics
    • Place of Presentation
      Hokkaido University
    • Year and Date
      2007-09-16
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 調和関数を用いたリメッシングの改良2007

    • Author(s)
      長野 真之, 今井 桂子
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      北海道大学
    • Year and Date
      2007-09-16
    • Related Report
      2007 Annual Research Report
  • [Presentation] Coincidence of Voronoi Diagrams in a Quantum State Space2007

    • Author(s)
      K.Kato, M.Oto, H.Imai, and K.Imai
    • Organizer
      Asian Conference on Quantum Information Science
    • Place of Presentation
      京都大学
    • Year and Date
      2007-09-03
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Coincidence of Voronoi Diagrams in a Quantum State Space2007

    • Author(s)
      K., Kato, M., Oto, H., Imai, K., Imai
    • Organizer
      Asian Conference on Quantum Information Science
    • Place of Presentation
      Kyoto University
    • Year and Date
      2007-09-03
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 地図上の経路探索におけるラベルの更新問題2007

    • Author(s)
      山本 優二, 今井 桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      岩手大学
    • Year and Date
      2007-05-11
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] 全ラベル配置のための領域決定問題2007

    • Author(s)
      傳保 能幸, 今井 桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      岩手大学
    • Year and Date
      2007-05-11
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Label Updating Problems for Routes in Digital Maps2007

    • Author(s)
      Y., Yamamoto, K., Imai
    • Organizer
      SIGAL, IPSJ SIG Technical Report
    • Place of Presentation
      Iwate University
    • Year and Date
      2007-05-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Area Decision Problem for Placing All Labels2007

    • Author(s)
      T., Dembo, K., Imai
    • Organizer
      SIGAL, IPSJ SIG Technical Report
    • Place of Presentation
      Iwate University
    • Year and Date
      2007-05-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 調和関数を用いたリメッシングの改良2007

    • Author(s)
      長野 真之, 今井 桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      鹿児島大学
    • Year and Date
      2007-03-09
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 調和関数を用いたリメッシングの改良2007

    • Author(s)
      長野 真之, 今井 桂子
    • Organizer
      アルゴリズム研究会
    • Place of Presentation
      鹿児島大学
    • Year and Date
      2007-03-09
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Improvement of Remeshing through the Use of Harmonic Functions2007

    • Author(s)
      M., Nagano, K., Imai
    • Organizer
      SIGAL, IPSJ SIG Technical Report
    • Place of Presentation
      Kagoshima University
    • Year and Date
      2007-03-09
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Voronoi Diagrams and a Numerical Estimation of a Quantum Channel Capacity2006

    • Author(s)
      K., Kato, M., Oto, H., Imai, K., Imai
    • Organizer
      2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
    • Place of Presentation
      Mikulov
    • Year and Date
      2006-10-27
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 領域間の平均道路距離-都道府県を例として2006

    • Author(s)
      鳥海 重喜, 田口 東
    • Organizer
      日本オペレーションズ・リサーチ学会研究発表会
    • Place of Presentation
      愛知大学
    • Year and Date
      2006-09-12
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 災害時における要援護者の避難計画の立案2006

    • Author(s)
      三河 辰洋, 田口 東
    • Organizer
      日本オペレーションズ・リサーチ学会研究発表会
    • Place of Presentation
      愛知大学
    • Year and Date
      2006-09-12
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] s-tパスのリスクに関する実験的考察2006

    • Author(s)
      松本 雄介, 今井 桂子
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      北海道大学
    • Year and Date
      2006-07-03
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] On Risks of s-t Paths in a Two-terminal Uncontrollable Flow2006

    • Author(s)
      Y., Matsumoto, K., Imai
    • Organizer
      SIGAL, IPSJ SIG Technical Report
    • Place of Presentation
      Hokkaido University
    • Year and Date
      2006-07-03
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Notes on Voronoi Diagrams for Pure Quantum States2006

    • Author(s)
      K.Kato, M.Oto, H.Imai and K.Imai
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      埼玉大学
    • Year and Date
      2006-06-23
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Notes on Voronoi Diagrams for Pure Quantum States2006

    • Author(s)
      K., Kato, M., Oto, H., Imai, K., Imai
    • Organizer
      Technical report of IEICE
    • Place of Presentation
      Saitama University
    • Year and Date
      2006-06-23
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 多角形障害物のある領域における車両型ロボットの安全で滑らかな経路生成2006

    • Author(s)
      松本 雄介, 鈴木 一平, 今井 桂子
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      早稲田大学
    • Year and Date
      2006-03-04
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Smooth and Safety Path Planning for Car-like Robot in Region with Polygonal Obstacles2006

    • Author(s)
      Y., Matsumoto, I., Suzuki, K., Imai
    • Organizer
      The Japan Society for Industrial and Applied Mathematics
    • Place of Presentation
      Waseda University
    • Year and Date
      2006-03-04
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 建物ポリゴンと道路リンクの幾何的不整合の解消法2005

    • Author(s)
      佐々木 麗子, 今井 桂子
    • Organizer
      地理情報システム学会
    • Place of Presentation
      大阪工業大学
    • Year and Date
      2005-10-13
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] オブジェクトの空間的精度を第3次元とした3次元GIS2005

    • Author(s)
      鳥海 重喜, 田口 東
    • Organizer
      地理情報システム学会
    • Place of Presentation
      大阪工業大学
    • Year and Date
      2005-10-13
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Correctives to Topological Inconsistency between Building Polygons and Road Links2005

    • Author(s)
      R., Sasaki, K., Imai
    • Organizer
      Papers and Proceedings of the Geographic Information Systems Association
    • Place of Presentation
      Institute of Technology
    • Year and Date
      2005-10-13
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 障害物のある領域における車両型ロボットの安全な経路生成2005

    • Author(s)
      鈴木 一平, 松本 雄介, 今井 桂子
    • Organizer
      日本応用数理学会2005年度年会
    • Place of Presentation
      東北大学
    • Year and Date
      2005-09-25
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Path Planning Method for a Car-like Robot in a Region with Polygonal Obstacles2005

    • Author(s)
      I., Suzuki, Y., Matsumoto, K., Imai
    • Organizer
      Annual Conrerence of the Japan Society for Industrial and Applied Mathematics
    • Place of Presentation
      Tohoku University
    • Year and Date
      2005-09-25
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] パラメトリック曲面に対する品質保証付き非等方性メッシュ生成手法2005

    • Author(s)
      横須 賀佑介, 今井 桂子
    • Organizer
      日本応用数理学会2005年度年会
    • Place of Presentation
      東北大学
    • Year and Date
      2005-09-24
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Guaranteed-Quality Anisotoropic Mesh Generation for Domains with Curved Boundaries2005

    • Author(s)
      Y., Yokosuka, K., Imai
    • Organizer
      Annual Conrerence of the Japan Society for Industrial and Applied Mathematics
    • Place of Presentation
      Tohoku University
    • Year and Date
      2005-09-24
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 地図の拡大、縮小表示を念頭に置いたNLP問題に対するラベルサイズ最大化2005

    • Author(s)
      鳥海 重喜, 今井 桂子
    • Organizer
      日本オペレーションズ・リサーチ学会研究発表会
    • Place of Presentation
      神戸学院大学
    • Year and Date
      2005-09-14
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 駅構内における群集歩行シミュレーションモデルの研究2005

    • Author(s)
      阿久澤 あずみ, 田口 東
    • Organizer
      日本オペレーションズ・リサーチ学会研究発表会
    • Place of Presentation
      神戸学院大学
    • Year and Date
      2005-09-14
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 時差出勤のパラドックス2005

    • Author(s)
      田口 東, 鹿島 茂
    • Organizer
      日本オペレーションズ・リサーチ学会
    • Place of Presentation
      神戸学院大学
    • Year and Date
      2005-09-14
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 位相構造を保持した高精度空間データの簡略化手法2005

    • Author(s)
      鳥海 重喜, 田口 東
    • Organizer
      国際オペレーションズ・リサーチ学会連合大会
    • Place of Presentation
      ホノルル
    • Year and Date
      2005-07-15
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Simplification Method for High Quality Spatial Data Maintaining Topological Structure2005

    • Author(s)
      S., Toriumi, A., Taguchi
    • Organizer
      17th Triennial Conference of the International Federation of Operational Research Societies
    • Place of Presentation
      Honolulu
    • Year and Date
      2005-07-15
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 東京首都圏電車ネットワークにおける実スケール通勤交通配分モデル2005

    • Author(s)
      田口 東
    • Organizer
      国際オペレーションズ・リサーチ学会連合大会
    • Place of Presentation
      ホノルル
    • Year and Date
      2005-07-11
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Real-scale Traffic Assignment Model for Commuters in the Public Railway Network in Tokyo2005

    • Author(s)
      A., Taguchi
    • Organizer
      17th Triennial Conference of the International Federation of Operational Research Societies
    • Place of Presentation
      Honolulu
    • Year and Date
      2005-07-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 道路ネットワークにおける骨格構造を抽出する試み2005

    • Author(s)
      鳥海 重喜, 田口 東
    • Organizer
      日本オペレーションズ・リサーチ学会研究発表会
    • Place of Presentation
      東京農工大学
    • Year and Date
      2005-03-16
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] パラメトリック曲面に対する品質保証付き非等方性メッシュ生成手法2005

    • Author(s)
      横須 賀佑介, 今井 桂子
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2005-01-28
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Guaranteed-Quality Anisotropic Mesh Generation for Parametric Surfaces2005

    • Author(s)
      Y., Yokosuka, K., Imai
    • Organizer
      Technical report of IEICE, COMP2004-69(2005-01)
    • Place of Presentation
      Nagoya University
    • Year and Date
      2005-01-28
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Method of Smooth Path Planning for a Car-like Robot2005

    • Author(s)
      I., Suzuki, K. Imai
    • Organizer
      SIGAL, IPSJ SIG Technical Report
    • Place of Presentation
      The University of Tokyo
    • Year and Date
      2005-01-20
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Label Size Maximization for Rectangular Node Labels2005

    • Author(s)
      S., Toriumi, H., Endo, K., Imai
    • Organizer
      The 18th Workshop on Circuits and Systems in Karuizawa
    • Place of Presentation
      Karuizawa
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 1量子ビットの量子状態における計算幾何とその応用2004

    • Author(s)
      大音 真由美, 今井 浩, 今井 桂子
    • Organizer
      電子情報通信学会量子情報技術研究会(QIT11)
    • Place of Presentation
      京都大学
    • Year and Date
      2004-12-07
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Computational Geometry on 1-Qubit Statesand its Application2004

    • Author(s)
      M., Oto, H., Imai, K., Imai
    • Organizer
      IEICE, The Eleventh Quantum Information Technology Symposium(QIT11)
    • Place of Presentation
      Kyoto University
    • Year and Date
      2004-12-07
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 計算幾何を用いた1量子ビットの量子通信におけるHolevo容量計算のアルゴリズム2004

    • Author(s)
      大音 真由美, 今井 浩, 今井 桂子, 下野 寿之
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      東北大学
    • Year and Date
      2004-10-15
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] An Algorithm for Computing the Holevo Capacity of 1-Qubit Channel with Using Computational Geometry2004

    • Author(s)
      M., Oto, H., Imai, K., Imai
    • Organizer
      SIGAL, IPSJ SIG Technical Report
    • Place of Presentation
      Tohoku University
    • Year and Date
      2004-10-15
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 首都圏電車ネットワークにおける時差出勤の効果の予測2004

    • Author(s)
      田口 東
    • Organizer
      日本オペレーションズ・リサーチ学会研究発表会
    • Place of Presentation
      東北大学
    • Year and Date
      2004-09-08
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 細街路交通量と交通行動2004

    • Author(s)
      鳥海 重喜, 田口 東, 鹿島 茂
    • Organizer
      日本オペレーションズ・リサーチ学会研究発表会
    • Place of Presentation
      東北大学
    • Year and Date
      2004-09-08
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary

URL: 

Published: 2004-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi