Committee 
Date Time 
Place 
Paper Title / Authors 
Abstract 
Paper # 
COMP, IPSJAL 
20170513 14:30 
Nagasaki 

Automatic Drawing for Metro Maps in Tokyo Masahiro Onda, Masaki Moriguchi, Keiko Imai (Chuo Univ.) COMP201710 
Metro maps are useful tools for passengers of complex city transportation networks.It is hrad to draw complex metro maps... [more] 
COMP201710 pp.6976 
COMP 
20161021 15:50 
Miyagi 
Tohoku University 
On label size maximization for rotating maps Yusuke Yokosuka, Keiko Imai (Chuo Univ.) COMP201630 
[more] 
COMP201630 pp.4752 
COMP 
20160314 14:20 
Fukuoka 

[Fellow Memorial Lecture]
Computational Geometry and its Applications to Geographic Information System Keiko Imai (Chuo Univ.) COMP201539 
Geographic Information System (GIS) is one of the application areas of Computational Geometry. Maps are the most basic ... [more] 
COMP201539 p.21 
COMP 
20151201 16:10 
Osaka 

Zometool Approximation of NonOrientable Surfaces Koshiro Sakata, Masaki Moriguchi, Keiko Imai (Chuo Univ.) COMP201536 
Zometool approximation algorithm has been presented by Zimmer et al.. Zometool is an intellectual toy building a 3D shap... [more] 
COMP201536 pp.2934 
COMP 
20140310 16:05 
Tokyo 

FlipBased Computation of Reeb Graphs for Triangular Meshes Masaki Moriguchi, Keiko Imai (Chuo Univ.) COMP201372 
The Reeb graph of a function defined over a triangular mesh encodes the topological evolution of the levelsets of the f... [more] 
COMP201372 pp.8389 
COMP 
20131221 16:30 
Okinawa 
Okinawa Industry Support Center 
Label Size Maximization for Square Labels on Rotating Maps Yusuke Yokosuka, Keiko Imai (Chuo Univ.) COMP201359 
Map labeling is a problem of placing labels at corresponding graphical features on a map. There are two optimization pro... [more] 
COMP201359 pp.131135 
COMP, IPSJAL 
20130518 16:30 
Hokkaido 
Otaru University of Commerce 
Label Size Maximization for Rotating Maps Yusuke Yokosuka, Keiko Imai (Chuo Univ.) COMP201318 
Map labeling is a problem of placing labels at the corresponding graphical features
in a map. There are two optimizati... [more] 
COMP201318 pp.157162 
COMP 
20111216 17:15 
Aichi 
Nagoya Univ. 
[Invited Talk]
Research Story on Distance Trisector Curves: How was it born and developed? Tetsuo Asano (JAIST), Takeshi Tokuyama (Tohoku Univ.), Keiko Imai (Chuo Univ.), Akitoshi Kawamura (Univ. of Tokyo) COMP201146 
It is easy to draw a bisecting line for two points in the plane. Is it also easy to draw two curves between two points t... [more] 
COMP201146 p.71 
COMP 
20100125 10:55 
Fukuoka 
Nishijin Plaza, Kyushu University 
Distance kSectors Exist Keiko Imai (Chuo Univ.), Akitoshi Kawamura (Univ. of Toronto.), Takeshi Tokuyama (Tohoku Univ.), Jiri Matousek (Charles Univ.), Daniel Reem (Technion  Israel Inst. of Tech.) COMP200941 
The bisector of two nonempty sets P and Q in a metric space is the set of all points with equal distance to P and to Q. ... [more] 
COMP200941 pp.1722 
COMP 
20081010 13:30 
Miyagi 
Tohoku Univ. 
Computing the Tutte Polynomial of a Graph via BDD Revisited Hiroshi Imai (Univ. Tokyo), Keiko Imai (Chuo Univ.), Yoshitake Matsumoto, Sonoko Moriyama (Univ. Tokyo) COMP200839 
The computation of the Tutte polynomial of a graph, even a planar one,
is \#Pcomplete, and yet more efficient exponent... [more] 
COMP200839 pp.4146 
COMP 
20060623 15:35 
Saitama 
Saitama Univ. 
Notes on Voronoi Diagrams for Pure Quantum States Kimikazu Kato (Nihon Unisys/Univ. of Tokyo), Mayumi Oto (Toshiba), Hiroshi Imai (Univ. of Tokyo), Keiko Imai (Chuo Univ.) 
We give a new geometric interpretation of quantum pure states. We reinterpret the structure of the space of pure states ... [more] 
COMP200624 pp.4955 
COMP 
20050128 14:55 
Aichi 
Nagoya University 
GuaranteedQuality Anisotropic Mesh Generation for Parametric Surfaces Yusuke Yokosuka, Keiko Imai (Chuo Univ.) 
In this paper, we propose a method of generating guaranteedquality meshes for parametric surfaces. Some applications de... [more] 
COMP200469 pp.7782 
COMP 
20041015 15:55 
Miyagi 
Tohoku University 
An algorithm for computing the Holevo capacity of 1qubit channel with using computational gemetry Mayumi Oto, Hiroshi Imai (Univ. of Tokyo), Keiko Imai (Chuo Univ.) 
Let a parameter space of qubits be a quantum space.
In this space, computationalgeometric problems can be treated for ... [more] 
COMP200451 pp.5559 