Takeshi Tokuyama

According to our database, Takeshi Tokuyama authored at least 125 papers between 1990 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2023

Universal convex covering problems under affine dihedral group actions.

Mook Kwon Jung, Sang Duk Yoon, Hee-Kap Ahn, Takeshi Tokuyama

Proceedings of the 35th Canadian Conference on Computational Geometry, 2023

2022

Weight balancing on boundaries.

Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot

J. Comput. Geom., 2022

Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays.

Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama

Discret. Comput. Geom., 2022

Universal convex covering problems under translation and discrete rotations.

Mook Kwon Jung, Sang Duk Yoon, Hee-Kap Ahn, Takeshi Tokuyama

CoRR, 2022

High Quality Consistent Digital Curved Rays via Vector Field Rounding.

Takeshi Tokuyama, Ryo Yoshimura

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

2019

Cyber-Enhanced Rescue Canine.

Kazunori Ohno, Ryunosuke Hamada, Tatsuya Hoshi, Hiroyuki Nishinoma, Shumpei Yamaguchi, Solvi Arnold, Kimitoshi Yamazaki, Takefumi Kikusui, Satoko Matsubara, Miho Nagasawa, Takatomi Kubo, Eri Nakahara, Yuki Maruno, Kazushi Ikeda, Toshitaka Yamakawa, Takeshi Tokuyama, Ayumi Shinohara, Ryo Yoshinaka, Diptarama Hendrian, Kaizaburo Chubachi, Satoshi Kobayashi, Katsuhito Nakashima, Hiroaki Naganuma, Ryu Wakimoto, Shu Ishikawa, Tatsuki Miura, Satoshi Tadokoro

Proceedings of the Disaster Robotics - Results from the ImPACT Tough Robotics Challenge, 2019

Model-Agnostic Explanations for Decisions Using Minimal Patterns.

Kohei Asano, Jinhee Chun, Atsushi Koike, Takeshi Tokuyama

Proceedings of the Artificial Neural Networks and Machine Learning - ICANN 2019: Theoretical Neural Computation, 2019

CapsuleNet for Micro-Expression Recognition.

Nguyen Van Quang, Jinhee Chun, Takeshi Tokuyama

Proceedings of the 14th IEEE International Conference on Automatic Face & Gesture Recognition, 2019

Consistent Digital Curved Rays and Pseudoline Arrangements.

Jinhee Chun, Kenya Kikuchi, Takeshi Tokuyama

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Colored spanning graphs for set visualization.

Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama

Comput. Geom., 2018

Large-Scale Taxonomy Problem: a Mixed Machine Learning Approach.

Quentin Labernia, Yashio Kabashima, Michimasa Irie, Toshiyuki Oike, Kohei Asano, Jinhee Chun, Takeshi Tokuyama

Proceedings of the SIGIR 2018 Workshop On eCommerce co-located with the 41st International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2018), 2018

2017

Buyback problem with discrete concave valuation functions.

Shun Fukuda, Akiyoshi Shioura, Takeshi Tokuyama

Discret. Optim., 2017

Efficiently Correcting Matrix Products.

Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas, Rasmus Pagh, Takeshi Tokuyama

Algorithmica, 2017

2016

Algoritihmcs for Beyond Planar Graphs (NII Shonan Meeting 2016-17).

Seok-Hee Hong, Takeshi Tokuyama

NII Shonan Meet. Rep., 2016

Distance interior ratio: A new shape signature for 2D shape retrieval.

Natsuda Kaothanthong, Jinhee Chun, Takeshi Tokuyama

Pattern Recognit. Lett., 2016

2015

Jiri Matousek 1963 - 2015.

Takeshi Tokuyama

Bull. EATCS, 2015

2014

Efficient algorithms for network localization using cores of underlying graphs.

Meng Li, Yota Otachi, Takeshi Tokuyama

Theor. Comput. Sci., 2014

Order-preserving matching.

Jinil Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, Takeshi Tokuyama

Theor. Comput. Sci., 2014

Guest Editors' foreword.

Subir Kumar Ghosh, Takeshi Tokuyama

Theor. Comput. Sci., 2014

Base-object location problems for base-monotone regions.

Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno

Theor. Comput. Sci., 2014

A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks.

Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyama

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2014

A Generalization of the Convex Kakeya Problem.

Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron

Algorithmica, 2014

Weight Balancing on Boundaries and Skeletons.

Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

2013

A feature-word-topic model for image annotation and retrieval.

Cam-Tu Nguyen, Natsuda Kaothanthong, Takeshi Tokuyama, Xuan Hieu Phan

ACM Trans. Web, 2013

Base Location Problems for Base-Monotone Regions.

Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno

Proceedings of the WALCOM: Algorithms and Computation, 7th International Workshop, 2013

Space-Efficient and Data-Sensitive Polygon Reconstruction Algorithms from Visibility Angle Information.

Jinhee Chun, Ricardo Garcia de Gonzalo, Takeshi Tokuyama

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

A Multiple Instance Learning Approach to Image Annotation with Saliency Map.

Tran Phuong Nhung, Cam-Tu Nguyen, Jinhee Chun, Ha Vu Le, Takeshi Tokuyama

Proceedings of the 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, 2013

Classified-Distance Based Shape Descriptor for Application to Image Retrieval.

Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama

Proceedings of the Computer Analysis of Images and Patterns, 2013

2012

Algorithms for computing the maximum weight region decomposable into elementary shapes.

Jinhee Chun, Natsuda Kaothanthong, Ryosei Kasai, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama

Comput. Vis. Image Underst., 2012

2011

Cascade of Multi-level Multi-instance Classifiers for Image Annotation.

Cam-Tu Nguyen, Ha Vu Le, Takeshi Tokuyama

Proceedings of the KDIR 2011, 2011

2010

Foreword.

Takeshi Tokuyama

Int. J. Comput. Geom. Appl., 2010

Effect of Corner Information in Simultaneous Placement of k Rectangles and Tableaux.

Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

Discret. Math. Algorithms Appl., 2010

Distance k-sectors exist.

Keiko Imai, Akitoshi Kawamura, Jirí Matousek, Daniel Reem, Takeshi Tokuyama

Comput. Geom., 2010

Zone diagrams in Euclidean spaces and in other normed spaces.

Akitoshi Kawamura, Jirí Matousek, Takeshi Tokuyama

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

Distance <i>k</i>-sectors exist.

Keiko Imai, Akitoshi Kawamura, Jirí Matousek, Daniel Reem, Takeshi Tokuyama

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

Effect of Corner Information in Simultaneous Placement of <i>K</i> Rectangles and Tableaux.

Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

A feature-word-topic model for image annotation.

Cam-Tu Nguyen, Natsuda Kaothanthong, Xuan Hieu Phan, Takeshi Tokuyama

Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

2009

Consistent Digital Rays.

Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama

Discret. Comput. Geom., 2009

All Farthest Neighbors in the Presence of Highways and Obstacles.

Sang Won Bae, Matias Korman, Takeshi Tokuyama

Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009

Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes.

Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Directional Geometric Routing on Mobile Ad Hoc Networks.

Kazushige Sato, Takeshi Tokuyama

Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

2008

Minimizing interference of a wireless ad-hoc network in a plane.

Magnús M. Halldórsson, Takeshi Tokuyama

Theor. Comput. Sci., 2008

Dense subgraph problems with output-density conditions.

Akiko Suzuki, Takeshi Tokuyama

ACM Trans. Algorithms, 2008

Optimal Insertion of a Segment Highway in a City Metric.

Matias Korman, Takeshi Tokuyama

Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008

2007

Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge.

Tetsuo Asano, Jirí Matousek, Takeshi Tokuyama

SIAM J. Comput., 2007

Recent Progress on Combinatorics and Algorithms for Low Discrepancy Roundings.

Takeshi Tokuyama

Graphs Comb., 2007

Fixed-Parameter Tractability for Non-Crossing Spanning Trees.

Magnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Distance Trisector of Segments and Zone Diagram of Segments in a Plane.

Jinhee Chun, Yuji Okada, Takeshi Tokuyama

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

Voronoi Diagram with Respect to Criteria on Vision Information.

Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama

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

2006

Efficiently pricing European-Asian options - ultimate implementation and analysis of the AMO algorithm.

Akiyoshi Shioura, Takeshi Tokuyama

Inf. Process. Lett., 2006

Polyline Fitting of Planar Points under Min-sum Criteria.

Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama

Int. J. Comput. Geom. Appl., 2006

Efficient Algorithms for Constructing a Pyramid from a Terrain.

Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama

IEICE Trans. Inf. Syst., 2006

Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve.

Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama

Algorithmica, 2006

The distance trisector curve.

Tetsuo Asano, Jirí Matousek, Takeshi Tokuyama

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

Angular Voronoi Diagram with Applications.

Tetsuo Asano, Hisao Tamaki, Naoki Katoh, Takeshi Tokuyama

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

SDI: Shape Distribution Indicator and Its Application to Find Interrelationships Between Physical Activity Tests and Other Medical Measures.

Ashkan Sami, Ryoichi Nagatomi, Makoto Takahashi, Takeshi Tokuyama

Proceedings of the AI 2006: Advances in Artificial Intelligence, 2006

OSDM: Optimized Shape Distribution Method.

Ashkan Sami, Ryoichi Nagatomi, Makoto Takahashi, Takeshi Tokuyama

Proceedings of the Advanced Data Mining and Applications, Second International Conference, 2006

2005

Combinatorics and algorithms for low-discrepancy roundings of a real sequence.

Kunihiko Sadakane, Nadia Takki-Chebihi, Takeshi Tokuyama

Theor. Comput. Sci., 2005

A Fast, Accurate, and Simple Method for Pricing European-Asian and Saving-Asian Options.

Kenichiro Ohta, Kunihiko Sadakane, Akiyoshi Shioura, Takeshi Tokuyama

Algorithmica, 2005

2004

The structure and number of global roundings of a graph.

Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama

Theor. Comput. Sci., 2004

Semi-Balanced Colorings of Graphs: Generalized 2-Colorings Based on a Relaxed Discrepancy Condition.

Jesper Jansson, Takeshi Tokuyama

Graphs Comb., 2004

On Geometric Structure of Global Roundings for Graphs and Range Spaces.

Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama

Proceedings of the Algorithm Theory, 2004

Efficient Algorithms for Approximating a Multi-dimensional Voxel Terrain by a Unimodal Terrain.

Danny Z. Chen, Jinhee Chun, Naoki Katoh, Takeshi Tokuyama

Proceedings of the Computing and Combinatorics, 10th Annual International Conference, 2004

2003

Matrix Rounding under the L^p-Discrepancy Measure and Its Application to Digital Halftoning.

Tetsuo Asano, Naoki Katoh, Koji Obokata, Takeshi Tokuyama

SIAM J. Comput., 2003

Quantum Algorithms for Intersection and Proximity Problems.

Kunihiko Sadakane, Norito Sugawara, Takeshi Tokuyama

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2003

Efficient algorithms for the minimum diameter bridge problem.

Takeshi Tokuyama

Comput. Geom., 2003

Enumerating Global Roundings of an Outerplanar Graph.

Nadia Takki-Chebihi, Takeshi Tokuyama

Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

2002

Algorithms for Finding Attribute Value Group for Binary Segmentation of Categorical Databases.

Yasuhiko Morimoto, Takeshi Fukuda, Takeshi Tokuyama

IEEE Trans. Knowl. Data Eng., 2002

Guest Editor's Foreword.

Takeshi Tokuyama

Int. J. Comput. Geom. Appl., 2002

Labeling Points with Rectangles of Various Shapes.

Atsushi Koike, Shin-Ichi Nakano, Takao Nishizeki, Takeshi Tokuyama, Shuhei Watanabe

Int. J. Comput. Geom. Appl., 2002

Parametric Polymatroid Optimization and Its Geometric Applications.

Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama

Int. J. Comput. Geom. Appl., 2002

K-Levels of Concave Surfaces.

Naoki Katoh, Takeshi Tokuyama

Discret. Comput. Geom., 2002

Optimal Online Algorithms for an Electronic Commerce Money Distribution System.

Hiroshi Kawazoe, Tetsuo Shibuya, Takeshi Tokuyama

Algorithmica, 2002

Discrepancy-Based Digital Halftoning: Automatic Evaluation and Optimization.

Kunihiko Sadakane, Nadia Takki-Chebihi, Takeshi Tokuyama

Proceedings of the Geometry, 2002

Combinatorial and Geometric Problems Related to Digital Halftoning.

Tetsuo Asano, Naoki Katoh, Koji Obokata, Takeshi Tokuyama

Proceedings of the Geometry, 2002

Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning.

Tetsuo Asano, Naoki Katoh, Koji Obokata, Takeshi Tokuyama

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

2001

Data Mining with optimized two-dimensional association rules.

Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama

ACM Trans. Database Syst., 2001

Efficient Algorithms for Optimization-Based Image Segmentation.

Tetsuo Asano, Danny Z. Chen, Naoki Katoh, Takeshi Tokuyama

Int. J. Comput. Geom. Appl., 2001

A unified scheme for detecting fundamental curves in binary edge images.

Tetsuo Asano, Naoki Katoh, Takeshi Tokuyama

Comput. Geom., 2001

Minimax parametric optimization problems and multi-dimensional parametric searching.

Takeshi Tokuyama

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

How to Color a Checkerboard with a Given Distribution - Matrix Rounding Achieving Low 2×2-Discrepancy.

Tetsuo Asano, Takeshi Tokuyama

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

Notes on computing peaks in k-levels and parametric spanning trees.

Naoki Katoh, Takeshi Tokuyama

Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

2000

Optimal Roundings of Sequences and Matrices.

Tetsuo Asano, Tomomi Matsui, Takeshi Tokuyama

Nord. J. Comput., 2000

Greedily Finding a Dense Subgraph.

Yuichi Asahiro, Kazuo Iwama, Hisao Tamaki, Takeshi Tokuyama

J. Algorithms, 2000

On the Complexities of the Optimal Rounding Problems of Sequences and Matrices.

Tetsuo Asano, Tomomi Matsui, Takeshi Tokuyama

Proceedings of the Algorithm Theory, 2000

Labeling Points with Rectangles of Various Shapes.

Shin-Ichi Nakano, Takao Nishizeki, Takeshi Tokuyama, Shuhei Watanabe

Proceedings of the Graph Drawing, 8th International Symposium, 2000

1999

Finding Subsets Maximizing Minimum Structures.

Magnús M. Halldórsson, Kazuo Iwano, Naoki Katoh, Takeshi Tokuyama

SIAM J. Discret. Math., 1999

Mining Optimized Association Rules for Numeric Attributes.

Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama

J. Comput. Syst. Sci., 1999

Optimal On-line Algorithms for an Electronic Commerce Money Distribution System.

Hiroshi Kawazoe, Tetsuo Shibuya, Takeshi Tokuyama

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Lovász's Lemma for the Three-Dimensional K-Level of Concave Surfaces and its Applications.

Naoki Katoh, Takeshi Tokuyama

Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

Approximation of Optimal Two-Dimensional Association Rules for Categorical Attributes Using Semidefinite Programming.

Katsuki Fujisawa, Yukinobu Hamuro, Naoki Katoh, Takeshi Tokuyama, Katsutoshi Yada

Proceedings of the Discovery Science, 1999

1998

How to Cut Pseudoparabolas into Segments.

Hisao Tamaki, Takeshi Tokuyama

Discret. Comput. Geom., 1998

Distribution of Distances and Triangles in a Point Set and Algorithms for Computing the Largest Common Point Sets.

Tatsuya Akutsu, Hisao Tamaki, Takeshi Tokuyama

Discret. Comput. Geom., 1998

Consecutive Interval Query and Dynamic Programming on Intervals.

Alok Aggarwal, Takeshi Tokuyama

Discret. Appl. Math., 1998

Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases.

Yasuhiko Morimoto, Takeshi Fukuda, Hirofumi Matsuzawa, Takeshi Tokuyama, Kunikazu Yoda

Proceedings of the VLDB'98, 1998

Algorithms for the Maxium Subarray Problem Based on Matrix Multiplication.

Hisao Tamaki, Takeshi Tokuyama

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Convertibility among Grid Filling Curves.

Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama

Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

Application of Algorithm Theory to Data Mining.

Takeshi Tokuyama

Proceedings of Computing: The Fourth Australasian Theory Symposium (CATS'98), 1998

1997

Orthogonal Queries in Segments.

Takeshi Tokuyama

Algorithmica, 1997

Covering Points in the Plane by <i>k</i>-Tours: Towards a Polynomial Time Approximation Scheme for General <i>k</i>.

Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

Computing Optimized Rectilinear Regions for Association Rules.

Kunikazu Yoda, Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama

Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), 1997

A Characterization of Planar Graphs by Pseudo-Line Arrangements.

Hisao Tamaki, Takeshi Tokuyama

Proceedings of the Algorithms and Computation, 8th International Symposium, 1997

1996

Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules.

Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama

Proceedings of the VLDB'96, 1996

Polynomial-Time Solutions to Image Segmentation.

Tetsuo Asano, Danny Z. Chen, Naoki Katoh, Takeshi Tokuyama

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

SONAR: System for Optimized Numeric AssociationRules.

Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama

Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996

Data Mining Using Two-Dimensional Optimized Accociation Rules: Scheme, Algorithms, and Visualization.

Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama

Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996

Interval Finding and Its Application to Data Mining.

Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama

Proceedings of the Algorithms and Computation, 7th International Symposium, 1996

1995

Efficient Algorithms for the Hitchcock Transportation Problem.

Takeshi Tokuyama, Jun Nakano

SIAM J. Comput., 1995

Geometric Algorithms for the Minimum Cost Assignment Problem.

Takeshi Tokuyama, Jun Nakano

Random Struct. Algorithms, 1995

An Improved Algorithm for the Traveler's Problem.

Alok Aggarwal, Takeshi Tokuyama

J. Algorithms, 1995

On Minimum and Maximum Spanning Trees of Linearly Moving Points.

Naoki Katoh, Takeshi Tokuyama, Kazuo Iwano

Discret. Comput. Geom., 1995

How to Cut Pseudo-Parabolas into Segments.

Hisao Tamaki, Takeshi Tokuyama

Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995

1994

A Note on Polynomial Arithmetic Analogue of Halton Sequences.

Shu Tezuka, Takeshi Tokuyama

ACM Trans. Model. Comput. Simul., 1994

Walking on an arrangement topologically.

Tetsuo Asano, Leonidas J. Guibas, Takeshi Tokuyama

Int. J. Comput. Geom. Appl., 1994

Finding a Minimum-Weight k-Link Path Graphs with the Concae Monge Property and Applications.

Alok Aggarwal, Baruch Schieber, Takeshi Tokuyama

Discret. Comput. Geom., 1994

Complexity of Projected Images of Convex Subdivisions.

Tomio Hirata, Jirí Matousek, Xuehou Tan, Takeshi Tokuyama

Comput. Geom., 1994

Orthogonal Queries in Segments and Triangles.

Takeshi Tokuyama

Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

Topological Walk Revisited.

Tetsuo Asano, Takeshi Tokuyama

Proceedings of the 6th Canadian Conference on Computational Geometry, 1994

1993

Splitting a Configuration in a Simplex.

Kazumiti Numata, Takeshi Tokuyama

Algorithmica, 1993

Algorithms for Projecting Points To Give the Most Uniform Distribution with Applications to Hashing.

Tetsuo Asano, Takeshi Tokuyama

Algorithmica, 1993

Finding a Minimum Weight K-Link Path in Graphs with Monge Property and Applications.

Alok Aggarwal, Baruch Schieber, Takeshi Tokuyama

Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

Circuit Partitioning Algorithms based on Geometry Model.

Tetsuo Asano, Takeshi Tokuyama

Proceedings of the Algorithmic Aspects of VLSI Layout, 1993

1991

Bounding the number of k-faces in arrangements of hyperplanes.

Komei Fukuda, Shigemasa Saito, Akihisa Tamura, Takeshi Tokuyama

Discret. Appl. Math., 1991

Circuit Partitioning Algorithms: Graph Model versus Geometry Model.

Tetsuo Asano, Takeshi Tokuyama

Proceedings of the ISA '91 Algorithms, 1991

1990

Maximin Location of Convex Objects in a Polygon and Related Dynamic Voronoi Diagrams.

Hiromi Aonuma, Hiroshi Imai, Keiko Imai, Takeshi Tokuyama

Proceedings of the Sixth Annual Symposium on Computational Geometry, 1990