2009 |
111 | EE | Sang Won Bae,
Matias Korman,
Takeshi Tokuyama:
All Farthest Neighbors in the Presence of Highways and Obstacles.
WALCOM 2009: 71-82 |
2008 |
110 | EE | Matias Korman,
Takeshi Tokuyama:
Optimal Insertion of a Segment Highway in a City Metric.
COCOON 2008: 611-620 |
109 | EE | Jinhee Chun,
Matias Korman,
Martin Nöllenburg,
Takeshi Tokuyama:
Consistent digital rays.
Symposium on Computational Geometry 2008: 355-364 |
108 | EE | Akiko Suzuki,
Takeshi Tokuyama:
Dense subgraph problems with output-density conditions.
ACM Transactions on Algorithms 4(4): (2008) |
107 | EE | Magnús M. Halldórsson,
Takeshi Tokuyama:
Minimizing interference of a wireless ad-hoc network in a plane.
Theor. Comput. Sci. 402(1): 29-42 (2008) |
2007 |
106 | | Takeshi Tokuyama:
Algorithms and Computation, 18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007, Proceedings
Springer 2007 |
105 | EE | Tetsuo Asano,
Naoki Katoh,
Hisao Tamaki,
Takeshi Tokuyama:
Voronoi Diagram with Respect to Criteria on Vision Information.
ISVD 2007: 25-32 |
104 | EE | Jinhee Chun,
Yuji Okada,
Takeshi Tokuyama:
Distance Trisector of Segments and Zone Diagram of Segments in a Plane.
ISVD 2007: 66-73 |
103 | EE | Tetsuo Asano,
Jirí Matousek,
Takeshi Tokuyama:
Zone diagrams: existence, uniqueness and algorithmic challenge.
SODA 2007: 756-765 |
102 | EE | Magnús M. Halldórsson,
Christian Knauer,
Andreas Spillner,
Takeshi Tokuyama:
Fixed-Parameter Tractability for Non-Crossing Spanning Trees.
WADS 2007: 410-421 |
101 | EE | Tetsuo Asano,
Jirí Matousek,
Takeshi Tokuyama:
Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge.
SIAM J. Comput. 37(4): 1182-1198 (2007) |
2006 |
100 | EE | Ashkan Sami,
Ryoichi Nagatomi,
Makoto Takahashi,
Takeshi Tokuyama:
OSDM: Optimized Shape Distribution Method.
ADMA 2006: 1057-1064 |
99 | EE | Magnús M. Halldórsson,
Takeshi Tokuyama:
Minimizing Interference of a Wireless Ad-Hoc Network in a Plane.
ALGOSENSORS 2006: 71-82 |
98 | EE | Ashkan Sami,
Ryoichi Nagatomi,
Makoto Takahashi,
Takeshi Tokuyama:
SDI: Shape Distribution Indicator and Its Application to Find Interrelationships Between Physical Activity Tests and Other Medical Measures.
Australian Conference on Artificial Intelligence 2006: 383-392 |
97 | EE | Tetsuo Asano,
Jirí Matousek,
Takeshi Tokuyama:
The distance trisector curve.
STOC 2006: 336-343 |
96 | EE | Jinhee Chun,
Kunihiko Sadakane,
Takeshi Tokuyama:
Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve.
Algorithmica 44(2): 103-115 (2006) |
95 | EE | Jinhee Chun,
Kunihiko Sadakane,
Takeshi Tokuyama:
Efficient Algorithms for Constructing a Pyramid from a Terrain.
IEICE Transactions 89-D(2): 783-788 (2006) |
94 | EE | Akiyoshi Shioura,
Takeshi Tokuyama:
Efficiently pricing European-Asian options - ultimate implementation and analysis of the AMO algorithm.
Inf. Process. Lett. 100(6): 213-219 (2006) |
93 | EE | Boris Aronov,
Tetsuo Asano,
Naoki Katoh,
Kurt Mehlhorn,
Takeshi Tokuyama:
Polyline Fitting of Planar Points under Min-sum Criteria.
Int. J. Comput. Geometry Appl. 16(2-3): 97-116 (2006) |
2005 |
92 | EE | Akiyoshi Shioura,
Takeshi Tokuyama:
Efficiently Pricing European-Asian Options - Ultimate Implementation and Analysis of the AMO Algorithm.
AAIM 2005: 291-300 |
91 | EE | Akiko Suzuki,
Takeshi Tokuyama:
Dense Subgraph Problems with Output-Density Conditions.
ISAAC 2005: 266-276 |
90 | EE | Kenichiro Ohta,
Kunihiko Sadakane,
Akiyoshi Shioura,
Takeshi Tokuyama:
A Fast, Accurate, and Simple Method for Pricing European-Asian and Saving-Asian Options.
Algorithmica 42(2): 141-158 (2005) |
89 | EE | Kunihiko Sadakane,
Nadia Takki-Chebihi,
Takeshi Tokuyama:
Combinatorics and algorithms for low-discrepancy roundings of a real sequence.
Theor. Comput. Sci. 331(1): 23-36 (2005) |
2004 |
88 | EE | Danny Z. Chen,
Jinhee Chun,
Naoki Katoh,
Takeshi Tokuyama:
Efficient Algorithms for Approximating a Multi-dimensional Voxel Terrain by a Unimodal Terrain.
COCOON 2004: 238-248 |
87 | EE | Boris Aronov,
Tetsuo Asano,
Naoki Katoh,
Kurt Mehlhorn,
Takeshi Tokuyama:
Polyline Fitting of Planar Points Under Min-sum Criteria.
ISAAC 2004: 77-88 |
86 | EE | Tetsuo Asano,
Naoki Katoh,
Hisao Tamaki,
Takeshi Tokuyama:
On Geometric Structure of Global Roundings for Graphs and Range Spaces.
SWAT 2004: 455-467 |
85 | EE | Jesper Jansson,
Takeshi Tokuyama:
Semi-Balanced Colorings of Graphs: Generalized 2-Colorings Based on a Relaxed Discrepancy Condition.
Graphs and Combinatorics 20(2): 205-222 (2004) |
84 | EE | Tetsuo Asano,
Naoki Katoh,
Hisao Tamaki,
Takeshi Tokuyama:
The structure and number of global roundings of a graph.
Theor. Comput. Sci. 325(3): 425-437 (2004) |
2003 |
83 | EE | Tetsuo Asano,
Naoki Katoh,
Hisao Tamaki,
Takeshi Tokuyama:
The Structure and Number of Global Roundings of a Graph.
COCOON 2003: 130-138 |
82 | EE | Nadia Takki-Chebihi,
Takeshi Tokuyama:
Enumerating Global Roundings of an Outerplanar Graph.
ISAAC 2003: 425-433 |
81 | EE | Jinhee Chun,
Kunihiko Sadakane,
Takeshi Tokuyama:
Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve.
ISAAC 2003: 6-15 |
80 | | Takeshi Tokuyama:
Efficient algorithms for the minimum diameter bridge problem.
Comput. Geom. 24(1): 11-18 (2003) |
79 | EE | Tetsuo Asano,
Naoki Katoh,
Koji Obokata,
Takeshi Tokuyama:
Matrix Rounding under the Lp-Discrepancy Measure and Its Application to Digital Halftoning.
SIAM J. Comput. 32(6): 1423-1435 (2003) |
2002 |
78 | EE | Kenichiro Ohta,
Kunihiko Sadakane,
Akiyoshi Shioura,
Takeshi Tokuyama:
A Fast, Accurate and Simple Method for Pricing European-Asian and Saving-Asian Options.
ESA 2002: 772-784 |
77 | EE | Jinhee Chun,
Kunihiko Sadakane,
Takeshi Tokuyama:
Efficient Algorithms for Constructing a Pyramid from a Terrain.
JCDCG 2002: 108-117 |
76 | EE | Tetsuo Asano,
Naoki Katoh,
Koji Obokata,
Takeshi Tokuyama:
Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning.
SODA 2002: 896-904 |
75 | EE | Kunihiko Sadakane,
Nadia Takki-Chebihi,
Takeshi Tokuyama:
Discrepancy-Based Digital Halftoning: Automatic Evaluation and Optimization.
Theoretical Foundations of Computer Vision 2002: 301-319 |
74 | EE | Tetsuo Asano,
Naoki Katoh,
Koji Obokata,
Takeshi Tokuyama:
Combinatorial and Geometric Problems Related to Digital Halftoning.
Theoretical Foundations of Computer Vision 2002: 58-71 |
73 | EE | Hiroshi Kawazoe,
Tetsuo Shibuya,
Takeshi Tokuyama:
Optimal Online Algorithms for an Electronic Commerce Money Distribution System.
Algorithmica 33(3): 287-299 (2002) |
72 | EE | Naoki Katoh,
Takeshi Tokuyama:
K-Levels of Concave Surfaces.
Discrete & Computational Geometry 27(4): 567-584 (2002) |
71 | EE | Yasuhiko Morimoto,
Takeshi Fukuda,
Takeshi Tokuyama:
Algorithms for Finding Attribute Value Group for Binary Segmentation of Categorical Databases.
IEEE Trans. Knowl. Data Eng. 14(6): 1269-1279 (2002) |
70 | EE | Takeshi Tokuyama:
Guest Editor's Foreword.
Int. J. Comput. Geometry Appl. 12(4): 267-268 (2002) |
69 | EE | Naoki Katoh,
Hisao Tamaki,
Takeshi Tokuyama:
Parametric Polymatroid Optimization and Its Geometric Applications.
Int. J. Comput. Geometry Appl. 12(5): 429- (2002) |
68 | EE | Atsushi Koike,
Shin-Ichi Nakano,
Takao Nishizeki,
Takeshi Tokuyama,
Shuhei Watanabe:
Labeling Points with Rectangles of Various Shapes.
Int. J. Comput. Geometry Appl. 12(6): 511-528 (2002) |
2001 |
67 | EE | Kunihiko Sadakane,
Nadia Takki-Chebihi,
Takeshi Tokuyama:
Combinatorics and Algorithms on Low-Discrepancy Roundings of a Real Sequence.
ICALP 2001: 166-177 |
66 | EE | Kunihiko Sadakane,
Norito Sugawara,
Takeshi Tokuyama:
Quantum Algorithms for Intersection and Proximity Problems.
ISAAC 2001: 148-159 |
65 | EE | Tetsuo Asano,
Takeshi Tokuyama:
How to Color a Checkerboard with a Given Distribution - Matrix Rounding Achieving Low 2×2-Discrepancy.
ISAAC 2001: 636-648 |
64 | EE | Takeshi Tokuyama:
Minimax parametric optimization problems and multi-dimensional parametric searching.
STOC 2001: 75-83 |
63 | EE | Naoki Katoh,
Takeshi Tokuyama:
Notes on computing peaks in k-levels and parametric spanning trees.
Symposium on Computational Geometry 2001: 241-248 |
62 | EE | Takeshi Fukuda,
Yasuhiko Morimoto,
Shinichi Morishita,
Takeshi Tokuyama:
Data Mining with optimized two-dimensional association rules.
ACM Trans. Database Syst. 26(2): 179-213 (2001) |
61 | EE | Naoki Katoh,
Takeshi Tokuyama:
Notes on computing peaks in k-levels and parametric spanning trees
CoRR cs.CG/0103024: (2001) |
60 | | Tetsuo Asano,
Naoki Katoh,
Takeshi Tokuyama:
A unified scheme for detecting fundamental curves in binary edge images.
Comput. Geom. 18(2): 73-93 (2001) |
59 | | Tetsuo Asano,
Danny Z. Chen,
Naoki Katoh,
Takeshi Tokuyama:
Efficient Algorithms for Optimization-Based Image Segmentation.
Int. J. Comput. Geometry Appl. 11(2): 145-166 (2001) |
2000 |
58 | EE | Shin-Ichi Nakano,
Takao Nishizeki,
Takeshi Tokuyama,
Shuhei Watanabe:
Labeling Points with Rectangles of Various Shapes.
Graph Drawing 2000: 91-102 |
57 | EE | Takeshi Tokuyama:
Efficient Algorithms for the Minimum Diameter Bridge Problem.
JCDCG 2000: 362-369 |
56 | EE | Tetsuo Asano,
Tomomi Matsui,
Takeshi Tokuyama:
On the Complexities of the Optimal Rounding Problems of Sequences and Matrices.
SWAT 2000: 476-489 |
55 | | Yuichi Asahiro,
Kazuo Iwama,
Hisao Tamaki,
Takeshi Tokuyama:
Greedily Finding a Dense Subgraph.
J. Algorithms 34(2): 203-221 (2000) |
54 | | Tetsuo Asano,
Tomomi Matsui,
Takeshi Tokuyama:
Optimal Roundings of Sequences and Matrices.
Nord. J. Comput. 7(3): 241- (2000) |
1999 |
53 | | Takao Asano,
Hiroshi Imai,
D. T. Lee,
Shin-Ichi Nakano,
Takeshi Tokuyama:
Computing and Combinatorics, 5th Annual International Conference, COCOON '99, Tokyo, Japan, July 26-28, 1999, Proceedings
Springer 1999 |
52 | EE | Katsuki Fujisawa,
Yukinobu Hamuro,
Naoki Katoh,
Takeshi Tokuyama,
Katsutoshi Yada:
Approximation of Optimal Two-Dimensional Association Rules for Categorical Attributes Using Semidefinite Programming.
Discovery Science 1999: 148-159 |
51 | EE | Naoki Katoh,
Takeshi Tokuyama:
Lovász's Lemma for the Three-Dimensional K-Level of Concave Surfaces and its Applications.
FOCS 1999: 389-398 |
50 | EE | Naoki Katoh,
Hisao Tamaki,
Takeshi Tokuyama:
Parametric Polymatroid Optimization and Its Geometric Applications.
SODA 1999: 517-526 |
49 | EE | Hiroshi Kawazoe,
Tetsuo Shibuya,
Takeshi Tokuyama:
Optimal On-line Algorithms for an Electronic Commerce Money Distribution System.
SODA 1999: 527-536 |
48 | | Takeshi Fukuda,
Yasuhiko Morimoto,
Shinichi Morishita,
Takeshi Tokuyama:
Mining Optimized Association Rules for Numeric Attributes.
J. Comput. Syst. Sci. 58(1): 1-12 (1999) |
47 | EE | Magnús M. Halldórsson,
Kazuo Iwano,
Naoki Katoh,
Takeshi Tokuyama:
Finding Subsets Maximizing Minimum Structures.
SIAM J. Discrete Math. 12(3): 342-359 (1999) |
1998 |
46 | | Takeshi Tokuyama:
Application of Algorithm Theory to Data Mining.
CATS 1998: 5-20 |
45 | EE | Tetsuo Asano,
Naoki Katoh,
Hisao Tamaki,
Takeshi Tokuyama:
Convertibility among Grid Filling Curves.
ISAAC 1998: 307-316 |
44 | | Hisao Tamaki,
Takeshi Tokuyama:
Algorithms for the Maxium Subarray Problem Based on Matrix Multiplication.
SODA 1998: 446-452 |
43 | EE | Yasuhiko Morimoto,
Takeshi Fukuda,
Hirofumi Matsuzawa,
Takeshi Tokuyama,
Kunikazu Yoda:
Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases.
VLDB 1998: 380-391 |
42 | EE | Hisao Tamaki,
Takeshi Tokuyama:
How to Cut Pseudoparabolas into Segments.
Discrete & Computational Geometry 19(2): 265-290 (1998) |
41 | EE | Tatsuya Akutsu,
Hisao Tamaki,
Takeshi Tokuyama:
Distribution of Distances and Triangles in a Point Set and Algorithms for Computing the Largest Common Point Sets.
Discrete & Computational Geometry 20(3): 307-331 (1998) |
40 | EE | Alok Aggarwal,
Takeshi Tokuyama:
Consecutive Interval Query and Dynamic Programming on Intervals.
Discrete Applied Mathematics 85(1): 1-24 (1998) |
1997 |
39 | | Hisao Tamaki,
Takeshi Tokuyama:
A Characterization of Planar Graphs by Pseudo-Line Arrangements.
ISAAC 1997: 133-142 |
38 | | Kunikazu Yoda,
Takeshi Fukuda,
Yasuhiko Morimoto,
Shinichi Morishita,
Takeshi Tokuyama:
Computing Optimized Rectilinear Regions for Association Rules.
KDD 1997: 96-103 |
37 | EE | Tetsuo Asano,
Naoki Katoh,
Hisao Tamaki,
Takeshi Tokuyama:
Covering Points in the Plane by k-Tours: Towards a Polynomial Time Approximation Scheme for General k.
STOC 1997: 275-283 |
36 | EE | Tatsuya Akutsu,
Hisao Tamaki,
Takeshi Tokuyama:
Distribution of Distances and Triangles in a Point Set and Algorithms for Computing the Largest Common Point Sets.
Symposium on Computational Geometry 1997: 314-323 |
35 | | Takeshi Tokuyama:
Orthogonal Queries in Segments.
Algorithmica 18(2): 229-245 (1997) |
1996 |
34 | | Takeshi Fukuda,
Yasuhiko Morimoto,
Shinichi Morishita,
Takeshi Tokuyama:
Interval Finding and Its Application to Data Mining.
ISAAC 1996: 55-64 |
33 | EE | Takeshi Fukuda,
Yasuhiko Morimoto,
Shinichi Morishita,
Takeshi Tokuyama:
Mining Optimized Association Rules for Numeric Attributes.
PODS 1996: 182-191 |
32 | EE | Takeshi Fukuda,
Yasuhiko Morimoto,
Shinichi Morishita,
Takeshi Tokuyama:
Data Mining Using Two-Dimensional Optimized Accociation Rules: Scheme, Algorithms, and Visualization.
SIGMOD Conference 1996: 13-23 |
31 | EE | Takeshi Fukuda,
Yasuhiko Morimoto,
Shinichi Morishita,
Takeshi Tokuyama:
SONAR: System for Optimized Numeric AssociationRules.
SIGMOD Conference 1996: 553 |
30 | | Tetsuo Asano,
Danny Z. Chen,
Naoki Katoh,
Takeshi Tokuyama:
Polynomial-Time Solutions to Image Segmentation.
SODA 1996: 104-113 |
29 | | Yuichi Asahiro,
Kazuo Iwama,
Hisao Tamaki,
Takeshi Tokuyama:
Greedily Finding a Dense Subgraph.
SWAT 1996: 136-148 |
28 | EE | Takeshi Fukuda,
Yasuhiko Morimoto,
Shinichi Morishita,
Takeshi Tokuyama:
Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules.
VLDB 1996: 146-155 |
1995 |
27 | | Magnús M. Halldórsson,
Kazuo Iwano,
Naoki Katoh,
Takeshi Tokuyama:
Finding Subsets Maximizing Minimum Structures.
SODA 1995: 150-159 |
26 | EE | Hisao Tamaki,
Takeshi Tokuyama:
How to Cut Pseudo-Parabolas into Segments.
Symposium on Computational Geometry 1995: 230-237 |
25 | | Naoki Katoh,
Takeshi Tokuyama,
Kazuo Iwano:
On Minimum and Maximum Spanning Trees of Linearly Moving Points.
Discrete & Computational Geometry 13: 161-176 (1995) |
24 | | Alok Aggarwal,
Takeshi Tokuyama:
An Improved Algorithm for the Traveler's Problem.
J. Algorithms 19(2): 318-330 (1995) |
23 | | Takeshi Tokuyama,
Jun Nakano:
Geometric Algorithms for the Minimum Cost Assignment Problem.
Random Struct. Algorithms 6(4): 393-406 (1995) |
22 | | Takeshi Tokuyama,
Jun Nakano:
Efficient Algorithms for the Hitchcock Transportation Problem.
SIAM J. Comput. 24(3): 563-578 (1995) |
1994 |
21 | | Tetsuo Asano,
Takeshi Tokuyama:
Topological Walk Revisited.
CCCG 1994: 1-6 |
20 | | Tetsuo Asano,
Naoki Katoh,
Takeshi Tokuyama:
A Unified Scheme for Detecting Fundamental Curves in Binary Edge Images.
ESA 1994: 215-226 |
19 | | Takeshi Tokuyama:
Orthogonal Queries in Segments and Triangles.
ISAAC 1994: 505-513 |
18 | EE | Shu Tezuka,
Takeshi Tokuyama:
A Note on Polynomial Arithmetic Analogue of Halton Sequences.
ACM Trans. Model. Comput. Simul. 4(3): 279-284 (1994) |
17 | | Tomio Hirata,
Jirí Matousek,
Xuehou Tan,
Takeshi Tokuyama:
Complexity of Projected Images of Convex Subdivisions.
Comput. Geom. 4: 293-308 (1994) |
16 | | Alok Aggarwal,
Baruch Schieber,
Takeshi Tokuyama:
Finding a Minimum-Weight k-Link Path Graphs with the Concae Monge Property and Applications.
Discrete & Computational Geometry 12: 263-280 (1994) |
15 | | Tetsuo Asano,
Leonidas J. Guibas,
Takeshi Tokuyama:
Walking on an arrangement topologically.
Int. J. Comput. Geometry Appl. 4(2): 123-151 (1994) |
1993 |
14 | | Alok Aggarwal,
Takeshi Tokuyama:
Consecutive Interval Query and Dynamic Programming on Intervals.
ISAAC 1993: 466-475 |
13 | | Alok Aggarwal,
Takeshi Tokuyama:
An Improved Algorithm for the Traveler's Problem.
ISAAC 1993: 476-485 |
12 | EE | Alok Aggarwal,
Baruch Schieber,
Takeshi Tokuyama:
Finding a Minimum Weight K-Link Path in Graphs with Monge Property and Applications.
Symposium on Computational Geometry 1993: 189-197 |
11 | | Tetsuo Asano,
Takeshi Tokuyama:
Algorithms for Projecting Points To Give the Most Uniform Distribution with Applications to Hashing.
Algorithmica 9(6): 572-590 (1993) |
10 | | Kazumiti Numata,
Takeshi Tokuyama:
Splitting a Configuration in a Simplex.
Algorithmica 9(6): 649-668 (1993) |
1992 |
9 | | Naoki Katoh,
Takeshi Tokuyama,
Kazuo Iwano:
On Minimum and Maximum Spanning Trees of Linearly Moving Points
FOCS 1992: 396-405 |
8 | EE | Takeshi Tokuyama,
Jun Nakano:
Efficient Algorithms for the Hitchcock Transportation Problem.
SODA 1992: 175-184 |
1991 |
7 | | Tetsuo Asano,
Takeshi Tokuyama:
Circuit Partitioning Algorithms: Graph Model versus Geometry Model.
ISA 1991: 94-103 |
6 | EE | Takeshi Tokuyama,
Jun Nakano:
Geometric Algorithms for a Minimum Cost Assignment Problem.
Symposium on Computational Geometry 1991: 262-271 |
5 | EE | Tetsuo Asano,
Leonidas J. Guibas,
Takeshi Tokuyama:
Walking on an Arrangement Topologically.
Symposium on Computational Geometry 1991: 297-306 |
4 | EE | Komei Fukuda,
Shigemasa Saito,
Akihisa Tamura,
Takeshi Tokuyama:
Bounding the number of k-faces in arrangements of hyperplanes.
Discrete Applied Mathematics 31(2): 151-165 (1991) |
1990 |
3 | | Tetsuo Asano,
Takeshi Tokuyama:
Algorithms for Projecting Points to Give the Most Uniform Distribution with Applications to Hashing.
SIGAL International Symposium on Algorithms 1990: 300-309 |
2 | | Kazumiti Numata,
Takeshi Tokuyama:
Splitting a Configuration in a Simplex.
SIGAL International Symposium on Algorithms 1990: 429-438 |
1 | EE | Hiromi Aonuma,
Hiroshi Imai,
Keiko Imai,
Takeshi Tokuyama:
Maximin Location of Convex Objects in a Polygon and Related Dynamic Voronoi Diagrams.
Symposium on Computational Geometry 1990: 225-234 |