% csauthors.net - beta - BibTeX bibliography of Takeshi Tokuyama
@inproceedings{conf/compgeom/AonumaIIT90,
title = {Maximin Location of Convex Objects in a Polygon and Related Dynamic Voronoi Diagrams.},
year = {1990},
booktitle = {SCG},
author = {{Hiromi Aonuma} and {Hiroshi Imai} and {Keiko Imai} and {Takeshi Tokuyama}},
publisher = {ACM},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry, Berkeley, CA, USA, June 6-8, 1990}
}
@inproceedings{conf/isa/AsanoT91,
title = {Circuit Partitioning Algorithms: Graph Model versus Geometry Model.},
year = {1991},
booktitle = {ISA},
author = {{Tetsuo Asano} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {ISA '91 Algorithms, 2nd International Symposium on Algorithms, Taipei, Republic of China, December 16-18, 1991, Proceedings}
}
@article{journals/dam/FukudaSTT91,
title = {Bounding the number of k-faces in arrangements of hyperplanes.},
year = {1991},
journal = {Discret. Appl. Math.},
author = {{Komei Fukuda} and {Shigemasa Saito} and {Akihisa Tamura} and {Takeshi Tokuyama}}
}
@incollection{books/ws/93/AsanoT93,
title = {Circuit Partitioning Algorithms based on Geometry Model.},
year = {1993},
booktitle = {Algorithmic Aspects of VLSI Layout},
author = {{Tetsuo Asano} and {Takeshi Tokuyama}},
publisher = {World Scientific},
booktitle = {Algorithmic Aspects of VLSI Layout}
}
@inproceedings{conf/compgeom/AggarwalST93,
title = {Finding a Minimum Weight K-Link Path in Graphs with Monge Property and Applications.},
year = {1993},
booktitle = {SCG},
author = {{Alok Aggarwal} and {Baruch Schieber} and {Takeshi Tokuyama}},
publisher = {ACM},
booktitle = {Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, CA, USA, May 19-21, 1993}
}
@article{journals/algorithmica/AsanoT93,
title = {Algorithms for Projecting Points To Give the Most Uniform Distribution with Applications to Hashing.},
year = {1993},
journal = {Algorithmica},
author = {{Tetsuo Asano} and {Takeshi Tokuyama}}
}
@article{journals/algorithmica/NumataT93,
title = {Splitting a Configuration in a Simplex.},
year = {1993},
journal = {Algorithmica},
author = {{Kazumiti Numata} and {Takeshi Tokuyama}}
}
@inproceedings{conf/cccg/AsanoT94,
title = {Topological Walk Revisited.},
year = {1994},
booktitle = {CCCG},
author = {{Tetsuo Asano} and {Takeshi Tokuyama}},
publisher = {University of Saskatchewan},
booktitle = {Proceedings of the 6th Canadian Conference on Computational Geometry, Saskatoon, SK, Canada, August 1994}
}
@inproceedings{conf/isaac/Tokuyama94,
title = {Orthogonal Queries in Segments and Triangles.},
year = {1994},
booktitle = {ISAAC},
author = {{Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25-27, 1994, Proceedings}
}
@article{journals/comgeo/HirataMTT94,
title = {Complexity of Projected Images of Convex Subdivisions.},
year = {1994},
journal = {Comput. Geom.},
author = {{Tomio Hirata} and {Jirí Matousek 001} and {Xuehou Tan} and {Takeshi Tokuyama}}
}
@article{journals/dcg/AggarwalST94,
title = {Finding a Minimum-Weight k-Link Path Graphs with the Concae Monge Property and Applications.},
year = {1994},
journal = {Discret. Comput. Geom.},
author = {{Alok Aggarwal} and {Baruch Schieber} and {Takeshi Tokuyama}}
}
@article{journals/ijcga/AsanoGT94,
title = {Walking on an arrangement topologically.},
year = {1994},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Tetsuo Asano} and {Leonidas J. Guibas} and {Takeshi Tokuyama}}
}
@article{journals/tomacs/TezukaT94,
title = {A Note on Polynomial Arithmetic Analogue of Halton Sequences.},
year = {1994},
journal = {ACM Trans. Model. Comput. Simul.},
author = {{Shu Tezuka} and {Takeshi Tokuyama}}
}
@inproceedings{conf/compgeom/TamakiT95,
title = {How to Cut Pseudo-Parabolas into Segments.},
year = {1995},
booktitle = {SCG},
author = {{Hisao Tamaki} and {Takeshi Tokuyama}},
publisher = {ACM},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry, Vancouver, B.C., Canada, June 5-12, 1995}
}
@article{journals/dcg/KatohTI95,
title = {On Minimum and Maximum Spanning Trees of Linearly Moving Points.},
year = {1995},
journal = {Discret. Comput. Geom.},
author = {{Naoki Katoh} and {Takeshi Tokuyama} and {Kazuo Iwano}}
}
@article{journals/jal/AggarwalT95,
title = {An Improved Algorithm for the Traveler's Problem.},
year = {1995},
journal = {J. Algorithms},
author = {{Alok Aggarwal} and {Takeshi Tokuyama}}
}
@article{journals/rsa/TokuyamaN95,
title = {Geometric Algorithms for the Minimum Cost Assignment Problem.},
year = {1995},
journal = {Random Struct. Algorithms},
author = {{Takeshi Tokuyama} and {Jun Nakano}}
}
@article{journals/siamcomp/TokuyamaN95,
title = {Efficient Algorithms for the Hitchcock Transportation Problem.},
year = {1995},
journal = {SIAM J. Comput.},
author = {{Takeshi Tokuyama} and {Jun Nakano}}
}
@inproceedings{conf/isaac/FukudaMMT96,
title = {Interval Finding and Its Application to Data Mining.},
year = {1996},
booktitle = {ISAAC},
author = {{Takeshi Fukuda} and {Yasuhiko Morimoto} and {Shinichi Morishita} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 7th International Symposium, ISAAC '96, Osaka, Japan, December 16-18, 1996, Proceedings}
}
@inproceedings{conf/sigmod/FukudaMMT96,
title = {Data Mining Using Two-Dimensional Optimized Accociation Rules: Scheme, Algorithms, and Visualization.},
year = {1996},
booktitle = {SIGMOD Conference},
author = {{Takeshi Fukuda} and {Yasuhiko Morimoto} and {Shinichi Morishita} and {Takeshi Tokuyama}},
publisher = {ACM Press},
booktitle = {Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996.}
}
@inproceedings{conf/sigmod/FukudaMMT96a,
title = {SONAR: System for Optimized Numeric AssociationRules.},
year = {1996},
booktitle = {SIGMOD Conference},
author = {{Takeshi Fukuda} and {Yasuhiko Morimoto} and {Shinichi Morishita} and {Takeshi Tokuyama}},
publisher = {ACM Press},
booktitle = {Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996.}
}
@inproceedings{conf/soda/AsanoCKT96,
title = {Polynomial-Time Solutions to Image Segmentation.},
year = {1996},
booktitle = {SODA},
author = {{Tetsuo Asano} and {Danny Z. Chen} and {Naoki Katoh} and {Takeshi Tokuyama}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 28-30 January 1996, Atlanta, Georgia, USA.}
}
@inproceedings{conf/vldb/FukudaMMT96,
title = {Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules.},
year = {1996},
booktitle = {VLDB},
author = {{Takeshi Fukuda} and {Yasuhiko Morimoto} and {Shinichi Morishita} and {Takeshi Tokuyama}},
publisher = {Morgan Kaufmann},
booktitle = {VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India}
}
@inproceedings{conf/isaac/TamakiT97,
title = {A Characterization of Planar Graphs by Pseudo-Line Arrangements.},
year = {1997},
booktitle = {ISAAC},
author = {{Hisao Tamaki} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 8th International Symposium, ISAAC '97, Singapore, December 17-19, 1997, Proceedings}
}
@inproceedings{conf/kdd/YodaFMMT97,
title = {Computing Optimized Rectilinear Regions for Association Rules.},
year = {1997},
booktitle = {KDD},
author = {{Kunikazu Yoda} and {Takeshi Fukuda} and {Yasuhiko Morimoto} and {Shinichi Morishita} and {Takeshi Tokuyama}},
publisher = {AAAI Press},
booktitle = {Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), Newport Beach, California, USA, August 14-17, 1997}
}
@inproceedings{conf/stoc/AsanoKTT97,
title = {Covering Points in the Plane by k-Tours: Towards a Polynomial Time Approximation Scheme for General k.},
year = {1997},
booktitle = {STOC},
author = {{Tetsuo Asano} and {Naoki Katoh} and {Hisao Tamaki} and {Takeshi Tokuyama}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, El Paso, Texas, USA, May 4-6, 1997}
}
@article{journals/algorithmica/Tokuyama97,
title = {Orthogonal Queries in Segments.},
year = {1997},
journal = {Algorithmica},
author = {{Takeshi Tokuyama}}
}
@inproceedings{conf/cats/Tokuyama98,
title = {Application of Algorithm Theory to Data Mining.},
year = {1998},
booktitle = {CATS},
author = {{Takeshi Tokuyama}},
publisher = {Springer-Verlag Singapore Pte. Ltd.},
booktitle = {Proceedings of Computing: The Fourth Australasian Theory Symposium (CATS'98), Perth, WA, Australia, February 2-3, 1998}
}
@inproceedings{conf/isaac/AsanoKTT98,
title = {Convertibility among Grid Filling Curves.},
year = {1998},
booktitle = {ISAAC},
author = {{Tetsuo Asano} and {Naoki Katoh} and {Hisao Tamaki} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 9th International Symposium, ISAAC '98, Taejon, Korea, December 14-16, 1998, Proceedings}
}
@inproceedings{conf/soda/TamakiT98,
title = {Algorithms for the Maxium Subarray Problem Based on Matrix Multiplication.},
year = {1998},
booktitle = {SODA},
author = {{Hisao Tamaki} and {Takeshi Tokuyama}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 25-27 January 1998, San Francisco, California, USA.}
}
@inproceedings{conf/vldb/MorimotoFMTY98,
title = {Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases.},
year = {1998},
booktitle = {VLDB},
author = {{Yasuhiko Morimoto} and {Takeshi Fukuda} and {Hirofumi Matsuzawa} and {Takeshi Tokuyama} and {Kunikazu Yoda}},
publisher = {Morgan Kaufmann},
booktitle = {VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA}
}
@article{journals/dam/AggarwalT98,
title = {Consecutive Interval Query and Dynamic Programming on Intervals.},
year = {1998},
journal = {Discret. Appl. Math.},
author = {{Alok Aggarwal} and {Takeshi Tokuyama}}
}
@article{journals/dcg/AkutsuTT98,
title = {Distribution of Distances and Triangles in a Point Set and Algorithms for Computing the Largest Common Point Sets.},
year = {1998},
journal = {Discret. Comput. Geom.},
author = {{Tatsuya Akutsu} and {Hisao Tamaki} and {Takeshi Tokuyama}}
}
@article{journals/dcg/TamakiT98,
title = {How to Cut Pseudoparabolas into Segments.},
year = {1998},
journal = {Discret. Comput. Geom.},
author = {{Hisao Tamaki} and {Takeshi Tokuyama}}
}
@inproceedings{conf/dis/FujisawaHKTY98,
title = {Approximation of Optimal Two-Dimensional Association Rules for Categorical Attributes Using Semidefinite Programming.},
year = {1999},
booktitle = {Discovery Science},
author = {{Katsuki Fujisawa} and {Yukinobu Hamuro} and {Naoki Katoh} and {Takeshi Tokuyama} and {Katsutoshi Yada}},
publisher = {Springer},
booktitle = {Discovery Science, Second International Conference, DS '99, Tokyo, Japan, December, 1999, Proceedings}
}
@inproceedings{conf/focs/KatohT99,
title = {Lovász's Lemma for the Three-Dimensional K-Level of Concave Surfaces and its Applications.},
year = {1999},
booktitle = {FOCS},
author = {{Naoki Katoh} and {Takeshi Tokuyama}},
publisher = {IEEE Computer Society},
booktitle = {40th Annual Symposium on Foundations of Computer Science, FOCS '99, 17-18 October, 1999, New York, NY, USA}
}
@inproceedings{conf/soda/KawazoeST99,
title = {Optimal On-line Algorithms for an Electronic Commerce Money Distribution System.},
year = {1999},
booktitle = {SODA},
author = {{Hiroshi Kawazoe} and {Tetsuo Shibuya} and {Takeshi Tokuyama}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 17-19 January 1999, Baltimore, Maryland, USA.}
}
@article{journals/jcss/FukudaMMT99,
title = {Mining Optimized Association Rules for Numeric Attributes.},
year = {1999},
journal = {J. Comput. Syst. Sci.},
author = {{Takeshi Fukuda} and {Yasuhiko Morimoto} and {Shinichi Morishita} and {Takeshi Tokuyama}}
}
@article{journals/siamdm/HalldorssonIKT99,
title = {Finding Subsets Maximizing Minimum Structures.},
year = {1999},
journal = {SIAM J. Discret. Math.},
author = {{Magnús M. Halldórsson} and {Kazuo Iwano} and {Naoki Katoh} and {Takeshi Tokuyama}}
}
@inproceedings{conf/gd/NakanoNTW00,
title = {Labeling Points with Rectangles of Various Shapes.},
year = {2000},
booktitle = {GD},
author = {{Shin-Ichi Nakano} and {Takao Nishizeki} and {Takeshi Tokuyama} and {Shuhei Watanabe}},
publisher = {Springer},
booktitle = {Graph Drawing, 8th International Symposium, GD 2000, Colonial Williamsburg, VA, USA, September 20-23, 2000, Proceedings}
}
@inproceedings{conf/swat/AsanoMT00,
title = {On the Complexities of the Optimal Rounding Problems of Sequences and Matrices.},
year = {2000},
booktitle = {SWAT},
author = {{Tetsuo Asano} and {Tomomi Matsui} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Algorithm Theory - SWAT 2000, 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 5-7, 2000, Proceedings}
}
@article{journals/jal/AsahiroITT00,
title = {Greedily Finding a Dense Subgraph.},
year = {2000},
journal = {J. Algorithms},
author = {{Yuichi Asahiro} and {Kazuo Iwama} and {Hisao Tamaki} and {Takeshi Tokuyama}}
}
@article{journals/njc/AsanoMT00,
title = {Optimal Roundings of Sequences and Matrices.},
year = {2000},
journal = {Nord. J. Comput.},
author = {{Tetsuo Asano} and {Tomomi Matsui} and {Takeshi Tokuyama}}
}
@inproceedings{conf/compgeom/KatohT01,
title = {Notes on computing peaks in k-levels and parametric spanning trees.},
year = {2001},
booktitle = {SCG},
author = {{Naoki Katoh} and {Takeshi Tokuyama}},
publisher = {ACM},
booktitle = {Proceedings of the Seventeenth Annual Symposium on Computational Geometry, Medford, MA, USA, June 3-5, 2001}
}
@inproceedings{conf/isaac/AsanoT01,
title = {How to Color a Checkerboard with a Given Distribution - Matrix Rounding Achieving Low 2×2-Discrepancy.},
year = {2001},
booktitle = {ISAAC},
author = {{Tetsuo Asano} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 12th International Symposium, ISAAC 2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings}
}
@inproceedings{conf/stoc/Tokuyama01,
title = {Minimax parametric optimization problems and multi-dimensional parametric searching.},
year = {2001},
booktitle = {STOC},
author = {{Takeshi Tokuyama}},
publisher = {ACM},
booktitle = {Proceedings on 33rd Annual ACM Symposium on Theory of Computing, July 6-8, 2001, Heraklion, Crete, Greece}
}
@article{journals/comgeo/AsanoKT01,
title = {A unified scheme for detecting fundamental curves in binary edge images.},
year = {2001},
journal = {Comput. Geom.},
author = {{Tetsuo Asano} and {Naoki Katoh} and {Takeshi Tokuyama}}
}
@article{journals/ijcga/AsanoCKT01,
title = {Efficient Algorithms for Optimization-Based Image Segmentation.},
year = {2001},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Tetsuo Asano} and {Danny Z. Chen} and {Naoki Katoh} and {Takeshi Tokuyama}}
}
@article{journals/tods/FukudaMMT01,
title = {Data Mining with optimized two-dimensional association rules.},
year = {2001},
journal = {ACM Trans. Database Syst.},
author = {{Takeshi Fukuda} and {Yasuhiko Morimoto} and {Shinichi Morishita} and {Takeshi Tokuyama}}
}
@inproceedings{conf/soda/AsanoKOT02,
title = {Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning.},
year = {2002},
booktitle = {SODA},
author = {{Tetsuo Asano} and {Naoki Katoh} and {Koji Obokata} and {Takeshi Tokuyama}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 6-8, 2002, San Francisco, CA, USA.}
}
@inproceedings{conf/tfcv/AsanoKOT02,
title = {Combinatorial and Geometric Problems Related to Digital Halftoning.},
year = {2002},
booktitle = {Theoretical Foundations of Computer Vision},
author = {{Tetsuo Asano} and {Naoki Katoh} and {Koji Obokata} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Geometry, Morphology, and Computational Imaging, 11th International Workshop on Theoretical Foundations of Computer Vision Dagstuhl Castle, Germany, April 7-12, 2002, Revised Papers}
}
@inproceedings{conf/tfcv/SadakaneTT02,
title = {Discrepancy-Based Digital Halftoning: Automatic Evaluation and Optimization.},
year = {2002},
booktitle = {Theoretical Foundations of Computer Vision},
author = {{Kunihiko Sadakane} and {Nadia Takki-Chebihi} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Geometry, Morphology, and Computational Imaging, 11th International Workshop on Theoretical Foundations of Computer Vision Dagstuhl Castle, Germany, April 7-12, 2002, Revised Papers}
}
@article{journals/algorithmica/KawazoeST02,
title = {Optimal Online Algorithms for an Electronic Commerce Money Distribution System.},
year = {2002},
journal = {Algorithmica},
author = {{Hiroshi Kawazoe} and {Tetsuo Shibuya} and {Takeshi Tokuyama}}
}
@article{journals/dcg/KatohT02,
title = {K-Levels of Concave Surfaces.},
year = {2002},
journal = {Discret. Comput. Geom.},
author = {{Naoki Katoh} and {Takeshi Tokuyama}}
}
@article{journals/ijcga/KatohTT02,
title = {Parametric Polymatroid Optimization and Its Geometric Applications.},
year = {2002},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Naoki Katoh} and {Hisao Tamaki} and {Takeshi Tokuyama}}
}
@article{journals/ijcga/KoikeNNTW02,
title = {Labeling Points with Rectangles of Various Shapes.},
year = {2002},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Atsushi Koike} and {Shin-Ichi Nakano} and {Takao Nishizeki} and {Takeshi Tokuyama} and {Shuhei Watanabe}}
}
@article{journals/ijcga/Tokuyama02,
title = {Guest Editor's Foreword.},
year = {2002},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Takeshi Tokuyama}}
}
@article{journals/tkde/MorimotoFT02,
title = {Algorithms for Finding Attribute Value Group for Binary Segmentation of Categorical Databases.},
year = {2002},
journal = {IEEE Trans. Knowl. Data Eng.},
author = {{Yasuhiko Morimoto} and {Takeshi Fukuda} and {Takeshi Tokuyama}}
}
@inproceedings{conf/isaac/Takki-ChebihiT03,
title = {Enumerating Global Roundings of an Outerplanar Graph.},
year = {2003},
booktitle = {ISAAC},
author = {{Nadia Takki-Chebihi} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings}
}
@article{journals/comgeo/Tokuyama03,
title = {Efficient algorithms for the minimum diameter bridge problem.},
year = {2003},
journal = {Comput. Geom.},
author = {{Takeshi Tokuyama}}
}
@article{journals/ieiceta/SadakaneST03,
title = {Quantum Algorithms for Intersection and Proximity Problems.},
year = {2003},
journal = {IEICE Trans. Fundam. Electron. Commun. Comput. Sci.},
author = {{Kunihiko Sadakane} and {Norito Sugawara} and {Takeshi Tokuyama}}
}
@article{journals/siamcomp/AsanoKOT03,
title = {Matrix Rounding under the Lp-Discrepancy Measure and Its Application to Digital Halftoning.},
year = {2003},
journal = {SIAM J. Comput.},
author = {{Tetsuo Asano} and {Naoki Katoh} and {Koji Obokata} and {Takeshi Tokuyama}}
}
@inproceedings{conf/cocoon/ChenCKT04,
title = {Efficient Algorithms for Approximating a Multi-dimensional Voxel Terrain by a Unimodal Terrain.},
year = {2004},
booktitle = {COCOON},
author = {{Danny Z. Chen} and {Jinhee Chun} and {Naoki Katoh} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings}
}
@inproceedings{conf/swat/AsanoKTT04,
title = {On Geometric Structure of Global Roundings for Graphs and Range Spaces.},
year = {2004},
booktitle = {SWAT},
author = {{Tetsuo Asano} and {Naoki Katoh} and {Hisao Tamaki} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings}
}
@article{journals/gc/JanssonT04,
title = {Semi-Balanced Colorings of Graphs: Generalized 2-Colorings Based on a Relaxed Discrepancy Condition.},
year = {2004},
journal = {Graphs Comb.},
author = {{Jesper Jansson 001} and {Takeshi Tokuyama}}
}
@article{journals/tcs/AsanoKTT04,
title = {The structure and number of global roundings of a graph.},
year = {2004},
journal = {Theor. Comput. Sci.},
author = {{Tetsuo Asano} and {Naoki Katoh} and {Hisao Tamaki} and {Takeshi Tokuyama}}
}
@article{journals/algorithmica/OhtaSST05,
title = {A Fast, Accurate, and Simple Method for Pricing European-Asian and Saving-Asian Options.},
year = {2005},
journal = {Algorithmica},
author = {{Kenichiro Ohta} and {Kunihiko Sadakane} and {Akiyoshi Shioura} and {Takeshi Tokuyama}}
}
@article{journals/tcs/SadakaneTT05,
title = {Combinatorics and algorithms for low-discrepancy roundings of a real sequence.},
year = {2005},
journal = {Theor. Comput. Sci.},
author = {{Kunihiko Sadakane} and {Nadia Takki-Chebihi} and {Takeshi Tokuyama}}
}
@inproceedings{conf/adma/SamiNTT06,
title = {OSDM: Optimized Shape Distribution Method.},
year = {2006},
booktitle = {ADMA},
author = {{Ashkan Sami} and {Ryoichi Nagatomi} and {Makoto Takahashi} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Advanced Data Mining and Applications, Second International Conference, ADMA 2006, Xi'an, China, August 14-16, 2006, Proceedings}
}
@inproceedings{conf/ausai/SamiNTT06,
title = {SDI: Shape Distribution Indicator and Its Application to Find Interrelationships Between Physical Activity Tests and Other Medical Measures.},
year = {2006},
booktitle = {Australian Conference on Artificial Intelligence},
author = {{Ashkan Sami} and {Ryoichi Nagatomi} and {Makoto Takahashi} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {AI 2006: Advances in Artificial Intelligence, 19th Australian Joint Conference on Artificial Intelligence, Hobart, Australia, December 4-8, 2006, Proceedings}
}
@inproceedings{conf/isvd/AsanoTKT06,
title = {Angular Voronoi Diagram with Applications.},
year = {2006},
booktitle = {ISVD},
author = {{Tetsuo Asano} and {Hisao Tamaki} and {Naoki Katoh} and {Takeshi Tokuyama}},
publisher = {IEEE Computer Society},
booktitle = {3rd International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2006, Banff, Alberta, Canada, July 2-5, 2006}
}
@inproceedings{conf/stoc/AsanoMT06,
title = {The distance trisector curve.},
year = {2006},
booktitle = {STOC},
author = {{Tetsuo Asano} and {Jirí Matousek 001} and {Takeshi Tokuyama}},
publisher = {ACM},
booktitle = {Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006}
}
@article{journals/algorithmica/ChunST06,
title = {Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve.},
year = {2006},
journal = {Algorithmica},
author = {{Jinhee Chun} and {Kunihiko Sadakane} and {Takeshi Tokuyama}}
}
@article{journals/ieicet/ChunST06,
title = {Efficient Algorithms for Constructing a Pyramid from a Terrain.},
year = {2006},
journal = {IEICE Trans. Inf. Syst.},
author = {{Jinhee Chun} and {Kunihiko Sadakane} and {Takeshi Tokuyama}}
}
@article{journals/ijcga/AronovAKMT06,
title = {Polyline Fitting of Planar Points under Min-sum Criteria.},
year = {2006},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Boris Aronov} and {Tetsuo Asano} and {Naoki Katoh} and {Kurt Mehlhorn} and {Takeshi Tokuyama}}
}
@article{journals/ipl/ShiouraT06,
title = {Efficiently pricing European-Asian options - ultimate implementation and analysis of the AMO algorithm.},
year = {2006},
journal = {Inf. Process. Lett.},
author = {{Akiyoshi Shioura} and {Takeshi Tokuyama}}
}
@inproceedings{conf/isvd/AsanoKTT07,
title = {Voronoi Diagram with Respect to Criteria on Vision Information.},
year = {2007},
booktitle = {ISVD},
author = {{Tetsuo Asano} and {Naoki Katoh} and {Hisao Tamaki} and {Takeshi Tokuyama}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2007, Pontypridd, Wales, UK, July 9-12, 2007}
}
@inproceedings{conf/isvd/ChunOT07,
title = {Distance Trisector of Segments and Zone Diagram of Segments in a Plane.},
year = {2007},
booktitle = {ISVD},
author = {{Jinhee Chun} and {Yuji Okada} and {Takeshi Tokuyama}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2007, Pontypridd, Wales, UK, July 9-12, 2007}
}
@inproceedings{conf/wads/HalldorssonKST07,
title = {Fixed-Parameter Tractability for Non-Crossing Spanning Trees.},
year = {2007},
booktitle = {WADS},
author = {{Magnús M. Halldórsson} and {Christian Knauer} and {Andreas Spillner 001} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings}
}
@article{journals/gc/Tokuyama07,
title = {Recent Progress on Combinatorics and Algorithms for Low Discrepancy Roundings.},
year = {2007},
journal = {Graphs Comb.},
author = {{Takeshi Tokuyama}}
}
@article{journals/siamcomp/AsanoMT07,
title = {Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge.},
year = {2007},
journal = {SIAM J. Comput.},
author = {{Tetsuo Asano} and {Jirí Matousek 001} and {Takeshi Tokuyama}}
}
@inproceedings{conf/cocoon/KormanT08,
title = {Optimal Insertion of a Segment Highway in a City Metric.},
year = {2008},
booktitle = {COCOON},
author = {{Matias Korman} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings}
}
@article{journals/talg/SuzukiT08,
title = {Dense subgraph problems with output-density conditions.},
year = {2008},
journal = {ACM Trans. Algorithms},
author = {{Akiko Suzuki} and {Takeshi Tokuyama}}
}
@article{journals/tcs/HalldorssonT08,
title = {Minimizing interference of a wireless ad-hoc network in a plane.},
year = {2008},
journal = {Theor. Comput. Sci.},
author = {{Magnús M. Halldórsson} and {Takeshi Tokuyama}}
}
@inproceedings{conf/cocoon/SatoT09,
title = {Directional Geometric Routing on Mobile Ad Hoc Networks.},
year = {2009},
booktitle = {COCOON},
author = {{Kazushige Sato} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, 15th Annual International Conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings}
}
@inproceedings{conf/isaac/ChunKKT09,
title = {Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes.},
year = {2009},
booktitle = {ISAAC},
author = {{Jinhee Chun} and {Ryosei Kasai} and {Matias Korman} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings}
}
@inproceedings{conf/walcom/BaeKT09,
title = {All Farthest Neighbors in the Presence of Highways and Obstacles.},
year = {2009},
booktitle = {WALCOM},
author = {{Sang Won Bae} and {Matias Korman} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {WALCOM: Algorithms and Computation, Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009. Proceedings}
}
@article{journals/dcg/ChunKNT09,
title = {Consistent Digital Rays.},
year = {2009},
journal = {Discret. Comput. Geom.},
author = {{Jinhee Chun} and {Matias Korman} and {Martin Nöllenburg} and {Takeshi Tokuyama}}
}
@inproceedings{conf/cikm/NguyenKPT10,
title = {A feature-word-topic model for image annotation.},
year = {2010},
booktitle = {CIKM},
author = {{Cam-Tu Nguyen} and {Natsuda Kaothanthong} and {Xuan Hieu Phan} and {Takeshi Tokuyama}},
publisher = {ACM},
booktitle = {Proceedings of the 19th ACM Conference on Information and Knowledge Management, CIKM 2010, Toronto, Ontario, Canada, October 26-30, 2010}
}
@inproceedings{conf/cocoon/AnzaiCKKT10,
title = {Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux.},
year = {2010},
booktitle = {COCOON},
author = {{Shinya Anzai} and {Jinhee Chun} and {Ryosei Kasai} and {Matias Korman} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, 16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings}
}
@inproceedings{conf/compgeom/ImaiKMRT10,
title = {Distance k-sectors exist.},
year = {2010},
booktitle = {SCG},
author = {{Keiko Imai} and {Akitoshi Kawamura} and {Jirí Matousek 001} and {Daniel Reem} and {Takeshi Tokuyama}},
publisher = {ACM},
booktitle = {Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010}
}
@inproceedings{conf/compgeom/KawamuraMT10,
title = {Zone diagrams in Euclidean spaces and in other normed spaces.},
year = {2010},
booktitle = {SCG},
author = {{Akitoshi Kawamura} and {Jirí Matousek 001} and {Takeshi Tokuyama}},
publisher = {ACM},
booktitle = {Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010}
}
@article{journals/algorithmica/Tokuyama10,
title = {Foreword.},
year = {2010},
journal = {Algorithmica},
author = {{Takeshi Tokuyama}}
}
@article{journals/comgeo/ImaiKMRT10,
title = {Distance k-sectors exist.},
year = {2010},
journal = {Comput. Geom.},
author = {{Keiko Imai} and {Akitoshi Kawamura} and {Jirí Matousek 001} and {Daniel Reem} and {Takeshi Tokuyama}}
}
@article{journals/dmaa/AnzaiCKKT10,
title = {Effect of Corner Information in Simultaneous Placement of k Rectangles and Tableaux.},
year = {2010},
journal = {Discret. Math. Algorithms Appl.},
author = {{Shinya Anzai} and {Jinhee Chun} and {Ryosei Kasai} and {Matias Korman} and {Takeshi Tokuyama}}
}
@inproceedings{conf/ic3k/NguyenLT11,
title = {Cascade of Multi-level Multi-instance Classifiers for Image Annotation.},
year = {2011},
booktitle = {KDIR},
author = {{Cam-Tu Nguyen} and {Ha Vu Le} and {Takeshi Tokuyama}},
publisher = {SciTePress},
booktitle = {KDIR 2011 - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval, Paris, France, 26-29 October, 2011}
}
@article{journals/cviu/ChunKKKNT12,
title = {Algorithms for computing the maximum weight region decomposable into elementary shapes.},
year = {2012},
journal = {Comput. Vis. Image Underst.},
author = {{Jinhee Chun} and {Natsuda Kaothanthong} and {Ryosei Kasai} and {Matias Korman} and {Martin Nöllenburg} and {Takeshi Tokuyama}}
}
@inproceedings{conf/caip/ChunKT13,
title = {Classified-Distance Based Shape Descriptor for Application to Image Retrieval.},
year = {2013},
booktitle = {CAIP (2)},
author = {{Jinhee Chun} and {Natsuda Kaothanthong} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Computer Analysis of Images and Patterns - 15th International Conference, CAIP 2013, York, UK, August 27-29, 2013, Proceedings, Part II}
}
@inproceedings{conf/ic3k/NhungNCLT13,
title = {A Multiple Instance Learning Approach to Image Annotation with Saliency Map.},
year = {2013},
booktitle = {KDIR/KMIS},
author = {{Tran Phuong Nhung} and {Cam-Tu Nguyen} and {Jinhee Chun} and {Ha Vu Le} and {Takeshi Tokuyama}},
publisher = {SciTePress},
booktitle = {KDIR/KMIS 2013 - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing, Vilamoura, Algarve, Portugal, 19 - 22 September, 2013}
}
@inproceedings{conf/isaac/ChunGT13,
title = {Space-Efficient and Data-Sensitive Polygon Reconstruction Algorithms from Visibility Angle Information.},
year = {2013},
booktitle = {ISAAC},
author = {{Jinhee Chun} and {Ricardo Garcia de Gonzalo} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Algorithms and Computation - 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings}
}
@inproceedings{conf/walcom/ChunHIKOOTUU13,
title = {Base Location Problems for Base-Monotone Regions.},
year = {2013},
booktitle = {WALCOM},
author = {{Jinhee Chun} and {Takashi Horiyama} and {Takehiro Ito} and {Natsuda Kaothanthong} and {Hirotaka Ono 001} and {Yota Otachi} and {Takeshi Tokuyama} and {Ryuhei Uehara} and {Takeaki Uno}},
publisher = {Springer},
booktitle = {WALCOM: Algorithms and Computation, 7th International Workshop, WALCOM 2013, Kharagpur, India, February 14-16, 2013. Proceedings}
}
@article{journals/tweb/NguyenKTP13,
title = {A feature-word-topic model for image annotation and retrieval.},
year = {2013},
journal = {ACM Trans. Web},
author = {{Cam-Tu Nguyen} and {Natsuda Kaothanthong} and {Takeshi Tokuyama} and {Xuan Hieu Phan}}
}
@inproceedings{conf/compgeom/BarbaCCDFKKOPTTVW14,
title = {Weight Balancing on Boundaries and Skeletons.},
year = {2014},
booktitle = {SoCG},
author = {{Luis Barba} and {Otfried Cheong} and {Jean-Lou De Carufel} and {Michael Gene Dobbins} and {Rudolf Fleischer} and {Akitoshi Kawamura} and {Matias Korman} and {Yoshio Okamoto} and {János Pach} and {Yuan Tang} and {Takeshi Tokuyama} and {Sander Verdonschot} and {Tianhao Wang 001}},
publisher = {ACM},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014}
}
@article{journals/algorithmica/AhnBCGTV14,
title = {A Generalization of the Convex Kakeya Problem.},
year = {2014},
journal = {Algorithmica},
author = {{Hee-Kap Ahn} and {Sang Won Bae} and {Otfried Cheong} and {Joachim Gudmundsson} and {Takeshi Tokuyama} and {Antoine Vigneron}}
}
@article{journals/ieicet/ChunSTT14,
title = {A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks.},
year = {2014},
journal = {IEICE Trans. Fundam. Electron. Commun. Comput. Sci.},
author = {{Jinhee Chun} and {Akiyoshi Shioura} and {Truong Minh Tien} and {Takeshi Tokuyama}}
}
@article{journals/tcs/ChunHIKOOTUU14,
title = {Base-object location problems for base-monotone regions.},
year = {2014},
journal = {Theor. Comput. Sci.},
author = {{Jinhee Chun} and {Takashi Horiyama} and {Takehiro Ito} and {Natsuda Kaothanthong} and {Hirotaka Ono 001} and {Yota Otachi} and {Takeshi Tokuyama} and {Ryuhei Uehara} and {Takeaki Uno}}
}
@article{journals/tcs/GhoshT14,
title = {Guest Editors' foreword.},
year = {2014},
journal = {Theor. Comput. Sci.},
author = {{Subir Kumar Ghosh} and {Takeshi Tokuyama}}
}
@article{journals/tcs/KimEFHIPPT14,
title = {Order-preserving matching.},
year = {2014},
journal = {Theor. Comput. Sci.},
author = {{Jinil Kim} and {Peter Eades} and {Rudolf Fleischer} and {Seok-Hee Hong 001} and {Costas S. Iliopoulos} and {Kunsoo Park} and {Simon J. Puglisi} and {Takeshi Tokuyama}}
}
@article{journals/tcs/LiOT14,
title = {Efficient algorithms for network localization using cores of underlying graphs.},
year = {2014},
journal = {Theor. Comput. Sci.},
author = {{Meng Li} and {Yota Otachi} and {Takeshi Tokuyama}}
}
@article{journals/eatcs/Tokuyama15,
title = {Jiri Matousek 1963 - 2015.},
year = {2015},
journal = {Bull. EATCS},
author = {{Takeshi Tokuyama}}
}
@article{journals/prl/KaothanthongCT16,
title = {Distance interior ratio: A new shape signature for 2D shape retrieval.},
year = {2016},
journal = {Pattern Recognit. Lett.},
author = {{Natsuda Kaothanthong} and {Jinhee Chun} and {Takeshi Tokuyama}}
}
@article{journals/shonan-reports/HongT216,
title = {Algoritihmcs for Beyond Planar Graphs (NII Shonan Meeting 2016-17).},
year = {2016},
journal = {NII Shonan Meet. Rep.},
author = {{Seok-Hee Hong 001} and {Takeshi Tokuyama}}
}
@article{journals/algorithmica/GasieniecLLPT17,
title = {Efficiently Correcting Matrix Products.},
year = {2017},
journal = {Algorithmica},
author = {{Leszek Gasieniec} and {Christos Levcopoulos} and {Andrzej Lingas} and {Rasmus Pagh} and {Takeshi Tokuyama}}
}
@article{journals/disopt/FukudaST17,
title = {Buyback problem with discrete concave valuation functions.},
year = {2017},
journal = {Discret. Optim.},
author = {{Shun Fukuda} and {Akiyoshi Shioura} and {Takeshi Tokuyama}}
}
@inproceedings{conf/sigir/LaberniaKIOACT18,
title = {Large-Scale Taxonomy Problem: a Mixed Machine Learning Approach.},
year = {2018},
booktitle = {eCOM@SIGIR},
author = {{Quentin Labernia} and {Yashio Kabashima} and {Michimasa Irie} and {Toshiyuki Oike} and {Kohei Asano} and {Jinhee Chun} and {Takeshi Tokuyama}},
publisher = {CEUR-WS.org},
booktitle = {The SIGIR 2018 Workshop On eCommerce co-located with the 41st International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2018), Ann Arbor, Michigan, USA, July 12, 2018.}
}
@article{journals/comgeo/HurtadoKKLSSSST18,
title = {Colored spanning graphs for set visualization.},
year = {2018},
journal = {Comput. Geom.},
author = {{Ferran Hurtado} and {Matias Korman} and {Marc J. van Kreveld} and {Maarten Löffler} and {Vera Sacristán} and {Akiyoshi Shioura} and {Rodrigo I. Silveira} and {Bettina Speckmann} and {Takeshi Tokuyama}}
}
@inproceedings{conf/esa/ChunKT19,
title = {Consistent Digital Curved Rays and Pseudoline Arrangements.},
year = {2019},
booktitle = {ESA},
author = {{Jinhee Chun} and {Kenya Kikuchi} and {Takeshi Tokuyama}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany.}
}
@inproceedings{conf/fgr/QuangCT19,
title = {CapsuleNet for Micro-Expression Recognition.},
year = {2019},
booktitle = {FG},
author = {{Nguyen Van Quang} and {Jinhee Chun} and {Takeshi Tokuyama}},
publisher = {IEEE},
booktitle = {14th IEEE International Conference on Automatic Face & Gesture Recognition, FG 2019, Lille, France, May 14-18, 2019}
}
@inproceedings{conf/icann/AsanoCKT19,
title = {Model-Agnostic Explanations for Decisions Using Minimal Patterns.},
year = {2019},
booktitle = {ICANN (1)},
author = {{Kohei Asano} and {Jinhee Chun} and {Atsushi Koike} and {Takeshi Tokuyama}},
publisher = {Springer},
booktitle = {Artificial Neural Networks and Machine Learning - ICANN 2019: Theoretical Neural Computation - 28th International Conference on Artificial Neural Networks, Munich, Germany, September 17-19, 2019, Proceedings, Part I}
}
@incollection{series/star/OhnoHHNYAYKMNKNMIYTSYHCKNNWIMT19,
title = {Cyber-Enhanced Rescue Canine.},
year = {2019},
booktitle = {Disaster Robotics},
author = {{Kazunori Ohno} and {Ryunosuke Hamada} and {Tatsuya Hoshi} and {Hiroyuki Nishinoma} and {Shumpei Yamaguchi} and {Solvi Arnold} and {Kimitoshi Yamazaki} and {Takefumi Kikusui} and {Satoko Matsubara} and {Miho Nagasawa} and {Takatomi Kubo} and {Eri Nakahara} and {Yuki Maruno} and {Kazushi Ikeda} and {Toshitaka Yamakawa} and {Takeshi Tokuyama} and {Ayumi Shinohara} and {Ryo Yoshinaka} and {Diptarama Hendrian} and {Kaizaburo Chubachi} and {Satoshi Kobayashi} and {Katsuhito Nakashima} and {Hiroaki Naganuma} and {Ryu Wakimoto} and {Shu Ishikawa} and {Tatsuki Miura} and {Satoshi Tadokoro}},
publisher = {Springer},
booktitle = {Disaster Robotics - Results from the ImPACT Tough Robotics Challenge}
}
@inproceedings{conf/stacs/TokuyamaY22,
title = {High Quality Consistent Digital Curved Rays via Vector Field Rounding.},
year = {2022},
booktitle = {STACS},
author = {{Takeshi Tokuyama} and {Ryo Yoshimura}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {39th International Symposium on Theoretical Aspects of Computer Science, STACS 2022, March 15-18, 2022, Marseille, France (Virtual Conference).}
}
@article{journals/corr/abs-2211-14807,
title = {Universal convex covering problems under translation and discrete rotations.},
year = {2022},
journal = {CoRR},
author = {{Mook Kwon Jung} and {Sang Duk Yoon} and {Hee-Kap Ahn} and {Takeshi Tokuyama}}
}
@article{journals/dcg/ChiuKST22,
title = {Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays.},
year = {2022},
journal = {Discret. Comput. Geom.},
author = {{Man-Kwun Chiu} and {Matias Korman} and {Martin Suderland} and {Takeshi Tokuyama}}
}
@article{journals/jocg/BarbaCDFKKOPTTV22,
title = {Weight balancing on boundaries.},
year = {2022},
journal = {J. Comput. Geom.},
author = {{Luis Barba} and {Otfried Cheong} and {Michael Gene Dobbins} and {Rudolf Fleischer} and {Akitoshi Kawamura} and {Matias Korman} and {Yoshio Okamoto} and {János Pach} and {Yuan Tang} and {Takeshi Tokuyama} and {Sander Verdonschot}}
}