2010 | ||
---|---|---|
118 | Takeshi Tokuyama: Foreword. Algorithmica 56(1): 1-2 (2010) | |
117 | Takeshi Tokuyama: Foreword. Int. J. Comput. Geometry Appl. 20(1): 1-2 (2010) | |
2009 | ||
116 | Kazushige Sato, Takeshi Tokuyama: Directional Geometric Routing on Mobile Ad Hoc Networks. COCOON 2009: 527-537 | |
115 | Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama: Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes. ISAAC 2009: 1166-1174 | |
114 | Sang Won Bae, Matias Korman, Takeshi Tokuyama: All Farthest Neighbors in the Presence of Highways and Obstacles. WALCOM 2009: 71-82 | |
113 | Akitoshi Kawamura, Jirí Matousek, Takeshi Tokuyama: Zone Diagrams in Euclidean Spaces and in Other Normed Spaces CoRR abs/0912.3016: (2009) | |
112 | Keiko Imai, Akitoshi Kawamura, Jirí Matousek, Daniel Reem, Takeshi Tokuyama: Distance k-Sectors Exist CoRR abs/0912.4164: (2009) | |
111 | Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama: Consistent Digital Rays. Discrete & Computational Geometry 42(3): 359-378 (2009) | |
2008 | ||
110 | Matias Korman, Takeshi Tokuyama: Optimal Insertion of a Segment Highway in a City Metric. COCOON 2008: 611-620 | |
109 | Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama: Consistent digital rays. Symposium on Computational Geometry 2008: 355-364 | |
108 | Akiko Suzuki, Takeshi Tokuyama: Dense subgraph problems with output-density conditions. ACM Transactions on Algorithms 4(4): (2008) | |
107 | 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 | Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama: Voronoi Diagram with Respect to Criteria on Vision Information. ISVD 2007: 25-32 | |
104 | Jinhee Chun, Yuji Okada, Takeshi Tokuyama: Distance Trisector of Segments and Zone Diagram of Segments in a Plane. ISVD 2007: 66-73 | |
103 | Tetsuo Asano, Jirí Matousek, Takeshi Tokuyama: Zone diagrams: existence, uniqueness and algorithmic challenge. SODA 2007: 756-765 | |
102 | Magnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama: Fixed-Parameter Tractability for Non-Crossing Spanning Trees. WADS 2007: 410-421 | |
101 | Tetsuo Asano, Jirí Matousek, Takeshi Tokuyama: Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge. SIAM J. Comput. 37(4): 1182-1198 (2007) | |
2006 | ||
100 | Ashkan Sami, Ryoichi Nagatomi, Makoto Takahashi, Takeshi Tokuyama: OSDM: Optimized Shape Distribution Method. ADMA 2006: 1057-1064 | |
99 | Magnús M. Halldórsson, Takeshi Tokuyama: Minimizing Interference of a Wireless Ad-Hoc Network in a Plane. ALGOSENSORS 2006: 71-82 | |
98 | 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 | Tetsuo Asano, Jirí Matousek, Takeshi Tokuyama: The distance trisector curve. STOC 2006: 336-343 | |
96 | 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 | Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama: Efficient Algorithms for Constructing a Pyramid from a Terrain. IEICE Transactions 89-D(2): 783-788 (2006) | |
94 | 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 | 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 | Akiyoshi Shioura, Takeshi Tokuyama: Efficiently Pricing European-Asian Options - Ultimate Implementation and Analysis of the AMO Algorithm. AAIM 2005: 291-300 | |
91 | Akiko Suzuki, Takeshi Tokuyama: Dense Subgraph Problems with Output-Density Conditions. ISAAC 2005: 266-276 | |
90 | 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 | 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 | 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 | Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama: Polyline Fitting of Planar Points Under Min-sum Criteria. ISAAC 2004: 77-88 | |
86 | Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama: On Geometric Structure of Global Roundings for Graphs and Range Spaces. SWAT 2004: 455-467 | |
85 | 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 | 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 | Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama: The Structure and Number of Global Roundings of a Graph. COCOON 2003: 130-138 | |
82 | Nadia Takki-Chebihi, Takeshi Tokuyama: Enumerating Global Roundings of an Outerplanar Graph. ISAAC 2003: 425-433 | |
81 | 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 | 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 | 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 | Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama: Efficient Algorithms for Constructing a Pyramid from a Terrain. JCDCG 2002: 108-117 | |
76 | 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 | Kunihiko Sadakane, Nadia Takki-Chebihi, Takeshi Tokuyama: Discrepancy-Based Digital Halftoning: Automatic Evaluation and Optimization. Theoretical Foundations of Computer Vision 2002: 301-319 | |
74 | 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 | Hiroshi Kawazoe, Tetsuo Shibuya, Takeshi Tokuyama: Optimal Online Algorithms for an Electronic Commerce Money Distribution System. Algorithmica 33(3): 287-299 (2002) | |
72 | Naoki Katoh, Takeshi Tokuyama: K-Levels of Concave Surfaces. Discrete & Computational Geometry 27(4): 567-584 (2002) | |
71 | 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 | Takeshi Tokuyama: Guest Editor's Foreword. Int. J. Comput. Geometry Appl. 12(4): 267-268 (2002) | |
69 | Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama: Parametric Polymatroid Optimization and Its Geometric Applications. Int. J. Comput. Geometry Appl. 12(5): 429- (2002) | |
68 | 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 | Kunihiko Sadakane, Nadia Takki-Chebihi, Takeshi Tokuyama: Combinatorics and Algorithms on Low-Discrepancy Roundings of a Real Sequence. ICALP 2001: 166-177 | |
66 | Kunihiko Sadakane, Norito Sugawara, Takeshi Tokuyama: Quantum Algorithms for Intersection and Proximity Problems. ISAAC 2001: 148-159 | |
65 | 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 | Takeshi Tokuyama: Minimax parametric optimization problems and multi-dimensional parametric searching. STOC 2001: 75-83 | |
63 | Naoki Katoh, Takeshi Tokuyama: Notes on computing peaks in k-levels and parametric spanning trees. Symposium on Computational Geometry 2001: 241-248 | |
62 | 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 | 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 | Shin-Ichi Nakano, Takao Nishizeki, Takeshi Tokuyama, Shuhei Watanabe: Labeling Points with Rectangles of Various Shapes. Graph Drawing 2000: 91-102 | |
57 | Takeshi Tokuyama: Efficient Algorithms for the Minimum Diameter Bridge Problem. JCDCG 2000: 362-369 | |
56 | 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 | 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 | 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 | Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama: Parametric Polymatroid Optimization and Its Geometric Applications. SODA 1999: 517-526 | |
49 | 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 | 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 | 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 | 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 | Hisao Tamaki, Takeshi Tokuyama: How to Cut Pseudoparabolas into Segments. Discrete & Computational Geometry 19(2): 265-290 (1998) | |
41 | 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 | 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 | 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 | 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 | Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama: Mining Optimized Association Rules for Numeric Attributes. PODS 1996: 182-191 | |
32 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | Takeshi Tokuyama, Jun Nakano: Geometric Algorithms for a Minimum Cost Assignment Problem. Symposium on Computational Geometry 1991: 262-271 | |
5 | Tetsuo Asano, Leonidas J. Guibas, Takeshi Tokuyama: Walking on an Arrangement Topologically. Symposium on Computational Geometry 1991: 297-306 | |
4 | 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 | 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 |