×
Author ID: tokuyama.takeshi Recent zbMATH articles by "Tokuyama, Takeshi"
Published as: Tokuyama, Takeshi; Tokuyama, T.
Homepage: http://www.dais.is.tohoku.ac.jp/~tokuyama/profile_e.htm
External Links: MGP · ORCID · Wikidata · Google Scholar · dblp
all top 5

Co-Authors

20 single-authored
23 Asano, Tetsuo
22 Katoh, Naoki
15 Chun, Jinhee
15 Tamaki, Hisao
12 Korman, Matias
11 Sadakane, Kunihiko
9 Matoušek, Jiří
8 Shioura, Akiyoshi
5 Kawamura, Akitoshi
5 Takki-Chebihi, Nadia
4 Aggarwal, Alok
4 Cheong, Otfried
4 Fukuda, Takeshi
4 Halldórsson, Magnús Mar
4 Iwano, Kazuo
4 Morimoto, Yasuhiko
3 Ahn, Hee-Kap
3 Bae, Sang Won
3 Chen, Danny Ziyi
3 Fleischer, Rudolf
3 Imai, Hideki
3 Imai, Keiko
3 Kasai, Ryosei
3 Matsui, Tomomi
3 Morishita, Shinichi
3 Nakano, Jun
3 Nakano, Shin-ichi
3 Obokata, Koji
3 Okamoto, Yoshio
3 Otachi, Yota
2 Anzai, Shinya
2 Aronov, Boris
2 Asahiro, Yuichi
2 Asano, Takao
2 Barba, Luis Felipe
2 Chiu, Man-Kwun
2 Fukuda, Komei
2 Fukuda, Shun
2 Ghosh, Subir Kumar
2 Gudmundsson, Joachim
2 Hong, Seok-Hee
2 Horiyama, Takashi
2 Ito, Takehiro
2 Iwama, Kazuo
2 Kaothanthong, Natsuda
2 Kawazoe, Hiroshi
2 Mehlhorn, Kurt
2 Nishizeki, Takao
2 Nöllenburg, Martin
2 Ohta, Kenichiro
2 Ono, Hirotaka
2 Pach, János
2 Reem, Daniel
2 Shibuya, Tetsuo
2 Suderland, Martin
2 Sugawara, Norito
2 Suzuki, Akiko
2 Tamura, Akihisa
2 Tang, Yuan
2 Uehara, Ryuhei
2 Uno, Takeaki
2 Verdonschot, Sander
2 Vigneron, Antoine
2 Watanabe, Shuhei
1 de Carufel, Jean-Lou
1 de Gonzalo, Ricardo Garcia
1 Dobbins, Michael Gene
1 Dobkins, Michael Gene
1 Eades, Peter
1 Gąsieniec, Leszek Antoni
1 Guibas, Leonidas John
1 Hirata, Tomio
1 Hurtado, Ferran
1 Iliopoulos, Costas S.
1 Ishikawa, Tomonori
1 Jansson, Jesper
1 Jung, Mook Kwon
1 Kawamura, Akiatoshi
1 Kawarabayashi, Ken-ichi
1 Kikuchi, Kenya
1 Kim, Jinil
1 Knauer, Christian
1 Koike, Atsushi
1 Koike, Kazuhiko
1 Lee, Der-Tsai
1 Levcopoulos, Christos
1 Li, Meng
1 Lingas, Andrzej
1 Löffler, Maarten
1 Morishita, Shinich
1 Numata, Kazumiti
1 Okada, Masami
1 Okada, Yuji
1 Pagh, Rasmus
1 Park, Kunsoo
1 Puglisi, Simon J.
1 Sacristán, Vera
1 Saito, Shigemasa
1 Sato, Kazushige
1 Schieber, Baruch
...and 13 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

97 Publications have been cited 506 times in 412 Documents Cited by Year
Greedily finding a dense subgraph. Zbl 0958.68132
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
47
2000
The generating function of strict Gelfand patterns and some formulas on characters of general linear groups. Zbl 0639.20022
Tokuyama, Takeshi
35
1988
Order-preserving matching. Zbl 1282.68187
Kim, Jinil; Eades, Peter; Fleischer, Rudolf; Hong, Seok-Hee; Iliopoulos, Costas S.; Park, Kunsoo; Puglisi, Simon J.; Tokuyama, Takeshi
29
2014
Covering points in the plane by \(k\)-tours: Towards a polynomial time approximation scheme for general \(k\). Zbl 0962.68128
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
24
1999
Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications. Zbl 0819.68084
Aggarwal, A.; Schieber, B.; Tokuyama, T.
22
1994
Data Mining with optimized two-dimensional association rules. Zbl 1136.68381
Fukuda, Takeshi; Morimoto, Yasuhiko; Morishita, Shinichi; Tokuyama, Takeshi
19
2001
Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 – December 1, 2016. Zbl 1465.68020
18
2020
Optimal insertion of a segment highway in a city metric. Zbl 1148.68550
Korman, Matias; Tokuyama, Takeshi
11
2008
Algorithms for the maximum subarray problem based on matrix multiplication. Zbl 0942.68143
Tamaki, Hisao; Tokuyama, Takeshi
10
1998
Zone diagrams: Existence, uniqueness, and algorithmic challenge. Zbl 1156.68050
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
9
2007
How to cut pseudoparabolas into segments. Zbl 0892.68104
Tamaki, Hisao; Tokuyama, Takeshi
9
1998
Efficient algorithms for optimization-based image segmentation. Zbl 1074.65520
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi
9
2001
Matrix rounding under the L\(_{p}\)-discrepancy measure and its application to digital halftoning. Zbl 1030.68064
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
9
2003
The distance trisector curve. Zbl 1185.68768
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
9
2007
Colored spanning graphs for set visualization. Zbl 1380.05065
Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Shioura, Akiyoshi; Silveira, Rodrigo I.; Speckmann, Bettina; Tokuyama, Takeshi
8
2018
Consistent digital rays. Zbl 1174.52008
Chun, Jinhee; Korman, Matias; Nöllenburg, Martin; Tokuyama, Takeshi
8
2009
Optimal roundings of sequences and matrices. Zbl 0973.68257
Asano, Tetsuo; Matsui, Tomomi; Tokuyama, Takeshi
8
2000
Minimizing interference of a wireless ad-hoc network in a plane. Zbl 1156.68008
Halldórsson, Magnús M.; Tokuyama, Takeshi
8
2008
On minimum and maximum spanning trees of linearly moving points. Zbl 0815.68118
Katoh, N.; Tokuyama, T.; Iwano, K.
8
1995
Mining optimized association rules for numeric attributes. Zbl 0943.68050
Fukuda, Takeshi; Morimoto, Yasuhiko; Morishita, Shinichi; Tokuyama, Takeshi
8
1999
Minimax parametric optimization problems and multi-dimensional parametric searching. Zbl 1323.90076
Tokuyama, Takeshi
8
2001
Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets. Zbl 0910.68216
Akutsu, T.; Tamaki, H.; Tokuyama, T.
7
1998
All farthest neighbors in the presence of highways and obstacles. Zbl 1211.68461
Bae, Sang Won; Korman, Matias; Tokuyama, Takeshi
6
2009
Walking in an arrangement topologically. Zbl 0820.68121
Asano, Tetsuo; Guibas, Leonidas J.; Tokuyama, Takeshi
6
1994
Bounding the number of \(k\)-faces in arrangements of hyperplanes. Zbl 0742.52012
Fukuda, Komei; Saito, Shigemasa; Tamura, Akihisa; Tokuyama, Takeshi
5
1991
Implementation and evaluation of decision trees with range and region splitting. Zbl 0889.68119
Morimoto, Yasuhiko; Fukuda, Takeshi; Morishita, Shinichi; Tokuyama, Takeshi
5
1997
Efficient algorithms for the Hitchcock transportation problem. Zbl 0818.90045
Tokuyama, Takeshi; Nakano, Jun
5
1992
A characterization of planar graphs by pseudo-line arrangements. Zbl 1045.68106
Tamaki, Hisao; Tokuyama, Takeshi
5
2003
Labeling points with rectangles of various shapes. Zbl 1152.68672
Koike, Atsushi; Nakano, Shin-Ichi; Nishizeki, Takao; Tokuyama, Takeshi; Watanabe, Shuhei
5
2002
Efficiently correcting matrix products. Zbl 1372.68313
Gąsieniec, Leszek; Levcopoulos, Christos; Lingas, Andrzej; Pagh, Rasmus; Tokuyama, Takeshi
5
2017
Enumerating global roundings of an outerplanar graph. Zbl 1205.05109
Takki-Chebihi, Nadia; Tokuyama, Takeshi
4
2003
Distance \(k\)-sectors exist. Zbl 1205.65118
Imai, Keiko; Kawamura, Akitoshi; Matoušek, Jiří; Reem, Daniel; Tokuyama, Takeshi
4
2010
Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi
4
2006
Linear time algorithm for approximating a curve by a single-peaked curve. Zbl 1092.68103
Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi
4
2006
Geometric algorithms for the minimum cost assignment problem. Zbl 0839.68073
Tokuyama, Takeshi; Nakano, Jun
4
1995
Finding subsets maximizing minimum structures. Zbl 0848.68071
Halldórsson, Magnús M.; Iwano, Kazuo; Katoh, Naoki; Tokuyama, Takeshi
4
1995
Efficient algorithms for the Hitchcock transportation problem. Zbl 0831.68109
Tokuyama, Takeshi; Nakano, Jun
4
1995
Splitting a configuration in a simplex. Zbl 0781.68122
Numata, Kazumiti; Tokuyama, Takeshi
4
1993
A theorem on the average number of subfaces in arrangements and oriented matroids. Zbl 0780.52014
Fukuda, Komei; Tamura, Akihisa; Tokuyama, Takeshi
4
1993
Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1032.68806
Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi
4
2003
Combinatorics and algorithms on low-discrepancy roundings of a real sequence. Zbl 0986.65051
Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi
4
2001
On minimum and maximum spanning trees of linearly moving points. Zbl 0919.68118
Katoh, Naoki; Tokuyama, Takeshi; Iwano, Kazuo
4
1992
On the decomposition rules of tensor products of the representations of the classical Weyl groups. Zbl 0534.20007
Tokuyama, Takeshi
4
1984
Matrix rounding under the \(L_p\)-discrepancy measure and its application to digital halftoning. Zbl 1058.65053
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
4
2002
Greedily finding a dense subgraph. Zbl 1502.68201
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
4
1996
Fixed-parameter tractability for non-crossing spanning trees. Zbl 1209.68278
Halldórsson, Magnús M.; Knauer, Christian; Spillner, Andreas; Tokuyama, Takeshi
3
2007
How to color a checkerboard with a given distribution – matrix rounding achieving low \(2\times2\)-discrepancy. Zbl 1077.68903
Asano, Tetsuo; Tokuyama, Takeshi
3
2001
Weight balancing on boundaries and skeletons. Zbl 1395.68284
Barba, Luis; Cheong, Otfried; De Carufel, Jean-Lou; Dobbins, Michael Gene; Fleischer, Rudolf; Kawamura, Akitoshi; Korman, Matias; Okamoto, Yoshio; Pach, János; Tang, Yuan; Tokuyama, Takeshi; Verdonschot, Sander; Wang, Tianhao
3
2014
Polynomial-time solutions to image segmentation. Zbl 0960.68749
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi
3
1996
Maximin location of convex objects in a polygon and related dynamic Voronoi diagrams. Zbl 1004.65032
Imai, Keiko; Imai, Hiroshi; Tokuyama, Takeshi
3
1999
Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1013.68278
Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi
3
2002
Combinatorial and geometric problems related to digital halftoning. Zbl 1032.68800
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
3
2003
Zone diagrams in Euclidean spaces and in other normed spaces. Zbl 1284.68606
Kawamura, Akitoshi; Matoušek, Jiři; Tokuyama, Takeshi
2
2010
Zone diagrams in Euclidean spaces and in other normed spaces. Zbl 1263.52005
Kawamura, Akitoshi; Matoušek, Jiří; Tokuyama, Takeshi
2
2012
Quantum algorithms for intersection and proximity problems. Zbl 1077.68648
Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi
2
2001
Dense subgraph problems with output-density conditions. Zbl 1173.68871
Suzuki, Akiko; Tokuyama, Takeshi
2
2005
A note on polynomial arithmetic analogue of Halton sequences. Zbl 0846.11046
Tezuka, Shu; Tokuyama, Takeshi
2
1994
On the complexities of the optimal rounding problems of sequences and matrices. Zbl 0966.65122
Asano, Tetsuo; Matsui, Tomomi; Tokuyama, Takeshi
2
2000
Algorithms for projecting points to give the most uniform distribution with applications to hashing. Zbl 0797.68156
Asano, Tetsuo; Tokuyama, Takeshi
2
1993
Efficient algorithms for approximating a multi-dimensional voxel terrain by a unimodal terrain. Zbl 1091.68112
Chen, Danny Z.; Chun, Jinhee; Katoh, Naoki; Tokuyama, Takeshi
2
2004
The structure and number of global roundings of a graph. Zbl 1057.05060
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
2
2004
Finding subsets maximizing minimum structures. Zbl 0940.68102
Halldórsson, Magnús M.; Iwano, Kazuo; Katoh, Naoki; Tokuyama, Takeshi
2
1999
Semi-balanced colorings of graphs: Generalized 2-colorings based on a relaxed discrepancy condition. Zbl 1055.05055
Jansson, Jesper; Tokuyama, Takeshi
2
2004
Distance trisector of a segment and a point. Zbl 1194.68246
Chun, Jinhee; Okada, Yuji; Tokuyama, Takeshi
2
2010
Combinatorics and algorithms for low-discrepancy roundings of a real sequence. Zbl 1070.68143
Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi
2
2005
A generalization of the convex Kakeya problem. Zbl 1314.52002
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim; Tokuyama, Takeshi; Vigneron, Antoine
2
2014
Notes on computing peaks in \(k\)-levels and parametric spanning trees. Zbl 1375.68150
Katoh, Naoki; Tokuyama, Takeshi
2
2001
Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information. Zbl 1329.68262
Chun, Jinhee; de Gonzalo, Ricardo Garcia; Tokuyama, Takeshi
1
2013
Distance \(k\)-sectors exist. Zbl 1284.68603
Imai, Keiko; Kawamura, Akitoshi; Matoušek, Jiři; Reem, Daniel; Tokuyama, Takeshi
1
2010
The structure and number of global roundings of a graph. Zbl 1276.05109
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2003
Effect of corner information in simultaneous placement of \(k\) rectangles and tableaux. Zbl 1223.11151
Anzai, Shinya; Chun, Jinhee; Kasai, Ryosei; Korman, Matias; Tokuyama, Takeshi
1
2010
Algorithms for computing the maximum weight region decomposable into elementary shapes. Zbl 1273.68390
Chun, Jinhee; Kasai, Ryosei; Korman, Matias; Tokuyama, Takeshi
1
2009
A generalization of the convex Kakeya problem. Zbl 1297.52003
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim; Tokuyama, Takeshi; Vigneron, Antoine
1
2012
Orthogonal queries in segments and triangles. Zbl 0953.68525
Tokuyama, Takeshi
1
1994
Determinantal method and the Littlewood-Richardson rule. Zbl 0654.20040
Tokuyama, Takeshi
1
1988
Highest weight vectors associated with some branchings. Zbl 0654.20043
Tokuyama, Takeshi
1
1987
Recent progress on combinatorics and algorithms for low discrepancy roundings. Zbl 1123.68083
Tokuyama, Takeshi
1
2007
Voronoi diagrams with respect to criteria on vision information. Zbl 1158.68046
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2008
Dense subgraph problems with output-density conditions. Zbl 1445.68355
Suzuki, Akiko; Tokuyama, Takeshi
1
2008
Buyback problem with discrete concave valuation functions. Zbl 1387.90215
Fukuda, Shun; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2017
28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Zbl 1376.68013
1
2017
On a relation between the representations of general linear groups and a symplectic group. Zbl 0800.20006
Tokuyama, Takeshi
1
1986
A unified scheme for detecting fundamental curves in binary edge images. Zbl 0976.68174
Asano, Tetsuo; Katoh, Naoki; Tokuyama, Takeshi
1
2001
\(k\)-levels of concave surfaces. Zbl 1009.52030
Katoh, Naoki; Tokuyama, Takeshi
1
2002
Quantum computation in computational geometry. Zbl 1072.65023
Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi
1
2002
Efficient algorithms for the minimum diameter bridge problem. Zbl 1013.68266
Tokuyama, Takeshi
1
2003
A fast, accurate and simple method for pricing European-Asian and Saving-Asian options. Zbl 1046.91062
Ohta, Kenichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2002
On geometric structure of global roundings for graphs and range spaces. Zbl 1095.68713
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2004
Polyline fitting of planar points under min-sum criteria. Zbl 1116.65310
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi
1
2004
Parametric polymatroid optimization and its geometric applications. Zbl 0944.90090
Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
1999
Computing and combinatorics. 5th annual international conference. COCOON ’99, Tokyo, Japan, July 26–28, 1999. Proceedings. Zbl 0918.00033
1
1999
Efficient algorithms for constructing a pyramid from a terrain. Zbl 1179.68175
Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi
1
2003
A theorem on the representations of the Weyl groups of type \(D_ n\) and \(B_ n\). Zbl 0541.20006
Tokuyama, Takeshi
1
1984
Consecutive interval query and dynamic programming on intervals. Zbl 0925.90374
Aggarwal, Alok; Tokuyama, Takeshi
1
1993
Buyback problem with discrete concave valuation functions. Zbl 1473.90139
Fukuda, Shun; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2015
A fast, accurate, and simple method for pricing European-Asian and saving-Asian options. Zbl 1110.91015
Ohta, Ken’ichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2005
A dynamic algorithm for placing rectangles without overlapping. Zbl 0764.68182
Tokuyama, Takeshi; Asano, Takao; Tsukiyama, Shuji
1
1991
Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 – December 1, 2016. Zbl 1465.68020
18
2020
Colored spanning graphs for set visualization. Zbl 1380.05065
Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Shioura, Akiyoshi; Silveira, Rodrigo I.; Speckmann, Bettina; Tokuyama, Takeshi
8
2018
Efficiently correcting matrix products. Zbl 1372.68313
Gąsieniec, Leszek; Levcopoulos, Christos; Lingas, Andrzej; Pagh, Rasmus; Tokuyama, Takeshi
5
2017
Buyback problem with discrete concave valuation functions. Zbl 1387.90215
Fukuda, Shun; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2017
28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Zbl 1376.68013
1
2017
Buyback problem with discrete concave valuation functions. Zbl 1473.90139
Fukuda, Shun; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2015
Order-preserving matching. Zbl 1282.68187
Kim, Jinil; Eades, Peter; Fleischer, Rudolf; Hong, Seok-Hee; Iliopoulos, Costas S.; Park, Kunsoo; Puglisi, Simon J.; Tokuyama, Takeshi
29
2014
Weight balancing on boundaries and skeletons. Zbl 1395.68284
Barba, Luis; Cheong, Otfried; De Carufel, Jean-Lou; Dobbins, Michael Gene; Fleischer, Rudolf; Kawamura, Akitoshi; Korman, Matias; Okamoto, Yoshio; Pach, János; Tang, Yuan; Tokuyama, Takeshi; Verdonschot, Sander; Wang, Tianhao
3
2014
A generalization of the convex Kakeya problem. Zbl 1314.52002
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim; Tokuyama, Takeshi; Vigneron, Antoine
2
2014
Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information. Zbl 1329.68262
Chun, Jinhee; de Gonzalo, Ricardo Garcia; Tokuyama, Takeshi
1
2013
Zone diagrams in Euclidean spaces and in other normed spaces. Zbl 1263.52005
Kawamura, Akitoshi; Matoušek, Jiří; Tokuyama, Takeshi
2
2012
A generalization of the convex Kakeya problem. Zbl 1297.52003
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim; Tokuyama, Takeshi; Vigneron, Antoine
1
2012
Distance \(k\)-sectors exist. Zbl 1205.65118
Imai, Keiko; Kawamura, Akitoshi; Matoušek, Jiří; Reem, Daniel; Tokuyama, Takeshi
4
2010
Zone diagrams in Euclidean spaces and in other normed spaces. Zbl 1284.68606
Kawamura, Akitoshi; Matoušek, Jiři; Tokuyama, Takeshi
2
2010
Distance trisector of a segment and a point. Zbl 1194.68246
Chun, Jinhee; Okada, Yuji; Tokuyama, Takeshi
2
2010
Distance \(k\)-sectors exist. Zbl 1284.68603
Imai, Keiko; Kawamura, Akitoshi; Matoušek, Jiři; Reem, Daniel; Tokuyama, Takeshi
1
2010
Effect of corner information in simultaneous placement of \(k\) rectangles and tableaux. Zbl 1223.11151
Anzai, Shinya; Chun, Jinhee; Kasai, Ryosei; Korman, Matias; Tokuyama, Takeshi
1
2010
Consistent digital rays. Zbl 1174.52008
Chun, Jinhee; Korman, Matias; Nöllenburg, Martin; Tokuyama, Takeshi
8
2009
All farthest neighbors in the presence of highways and obstacles. Zbl 1211.68461
Bae, Sang Won; Korman, Matias; Tokuyama, Takeshi
6
2009
Algorithms for computing the maximum weight region decomposable into elementary shapes. Zbl 1273.68390
Chun, Jinhee; Kasai, Ryosei; Korman, Matias; Tokuyama, Takeshi
1
2009
Optimal insertion of a segment highway in a city metric. Zbl 1148.68550
Korman, Matias; Tokuyama, Takeshi
11
2008
Minimizing interference of a wireless ad-hoc network in a plane. Zbl 1156.68008
Halldórsson, Magnús M.; Tokuyama, Takeshi
8
2008
Voronoi diagrams with respect to criteria on vision information. Zbl 1158.68046
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2008
Dense subgraph problems with output-density conditions. Zbl 1445.68355
Suzuki, Akiko; Tokuyama, Takeshi
1
2008
Zone diagrams: Existence, uniqueness, and algorithmic challenge. Zbl 1156.68050
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
9
2007
The distance trisector curve. Zbl 1185.68768
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
9
2007
Fixed-parameter tractability for non-crossing spanning trees. Zbl 1209.68278
Halldórsson, Magnús M.; Knauer, Christian; Spillner, Andreas; Tokuyama, Takeshi
3
2007
Recent progress on combinatorics and algorithms for low discrepancy roundings. Zbl 1123.68083
Tokuyama, Takeshi
1
2007
Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi
4
2006
Linear time algorithm for approximating a curve by a single-peaked curve. Zbl 1092.68103
Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi
4
2006
Dense subgraph problems with output-density conditions. Zbl 1173.68871
Suzuki, Akiko; Tokuyama, Takeshi
2
2005
Combinatorics and algorithms for low-discrepancy roundings of a real sequence. Zbl 1070.68143
Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi
2
2005
A fast, accurate, and simple method for pricing European-Asian and saving-Asian options. Zbl 1110.91015
Ohta, Ken’ichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2005
Efficient algorithms for approximating a multi-dimensional voxel terrain by a unimodal terrain. Zbl 1091.68112
Chen, Danny Z.; Chun, Jinhee; Katoh, Naoki; Tokuyama, Takeshi
2
2004
The structure and number of global roundings of a graph. Zbl 1057.05060
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
2
2004
Semi-balanced colorings of graphs: Generalized 2-colorings based on a relaxed discrepancy condition. Zbl 1055.05055
Jansson, Jesper; Tokuyama, Takeshi
2
2004
On geometric structure of global roundings for graphs and range spaces. Zbl 1095.68713
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2004
Polyline fitting of planar points under min-sum criteria. Zbl 1116.65310
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi
1
2004
Matrix rounding under the L\(_{p}\)-discrepancy measure and its application to digital halftoning. Zbl 1030.68064
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
9
2003
A characterization of planar graphs by pseudo-line arrangements. Zbl 1045.68106
Tamaki, Hisao; Tokuyama, Takeshi
5
2003
Enumerating global roundings of an outerplanar graph. Zbl 1205.05109
Takki-Chebihi, Nadia; Tokuyama, Takeshi
4
2003
Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1032.68806
Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi
4
2003
Combinatorial and geometric problems related to digital halftoning. Zbl 1032.68800
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
3
2003
The structure and number of global roundings of a graph. Zbl 1276.05109
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2003
Efficient algorithms for the minimum diameter bridge problem. Zbl 1013.68266
Tokuyama, Takeshi
1
2003
Efficient algorithms for constructing a pyramid from a terrain. Zbl 1179.68175
Chun, Jinhee; Sadakane, Kunihiko; Tokuyama, Takeshi
1
2003
Labeling points with rectangles of various shapes. Zbl 1152.68672
Koike, Atsushi; Nakano, Shin-Ichi; Nishizeki, Takao; Tokuyama, Takeshi; Watanabe, Shuhei
5
2002
Matrix rounding under the \(L_p\)-discrepancy measure and its application to digital halftoning. Zbl 1058.65053
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
4
2002
Discrepancy-based digital halftoning: Automatic evaluation and optimization. Zbl 1013.68278
Sadakane, Kunihiko; Chebihi, Nadia Takki; Tokuyama, Takeshi
3
2002
\(k\)-levels of concave surfaces. Zbl 1009.52030
Katoh, Naoki; Tokuyama, Takeshi
1
2002
Quantum computation in computational geometry. Zbl 1072.65023
Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi
1
2002
A fast, accurate and simple method for pricing European-Asian and Saving-Asian options. Zbl 1046.91062
Ohta, Kenichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2002
Data Mining with optimized two-dimensional association rules. Zbl 1136.68381
Fukuda, Takeshi; Morimoto, Yasuhiko; Morishita, Shinichi; Tokuyama, Takeshi
19
2001
Efficient algorithms for optimization-based image segmentation. Zbl 1074.65520
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi
9
2001
Minimax parametric optimization problems and multi-dimensional parametric searching. Zbl 1323.90076
Tokuyama, Takeshi
8
2001
Combinatorics and algorithms on low-discrepancy roundings of a real sequence. Zbl 0986.65051
Sadakane, Kunihiko; Takki-Chebihi, Nadia; Tokuyama, Takeshi
4
2001
How to color a checkerboard with a given distribution – matrix rounding achieving low \(2\times2\)-discrepancy. Zbl 1077.68903
Asano, Tetsuo; Tokuyama, Takeshi
3
2001
Quantum algorithms for intersection and proximity problems. Zbl 1077.68648
Sadakane, Kunihiko; Sugawara, Norito; Tokuyama, Takeshi
2
2001
Notes on computing peaks in \(k\)-levels and parametric spanning trees. Zbl 1375.68150
Katoh, Naoki; Tokuyama, Takeshi
2
2001
A unified scheme for detecting fundamental curves in binary edge images. Zbl 0976.68174
Asano, Tetsuo; Katoh, Naoki; Tokuyama, Takeshi
1
2001
Greedily finding a dense subgraph. Zbl 0958.68132
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
47
2000
Optimal roundings of sequences and matrices. Zbl 0973.68257
Asano, Tetsuo; Matsui, Tomomi; Tokuyama, Takeshi
8
2000
On the complexities of the optimal rounding problems of sequences and matrices. Zbl 0966.65122
Asano, Tetsuo; Matsui, Tomomi; Tokuyama, Takeshi
2
2000
Covering points in the plane by \(k\)-tours: Towards a polynomial time approximation scheme for general \(k\). Zbl 0962.68128
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
24
1999
Mining optimized association rules for numeric attributes. Zbl 0943.68050
Fukuda, Takeshi; Morimoto, Yasuhiko; Morishita, Shinichi; Tokuyama, Takeshi
8
1999
Maximin location of convex objects in a polygon and related dynamic Voronoi diagrams. Zbl 1004.65032
Imai, Keiko; Imai, Hiroshi; Tokuyama, Takeshi
3
1999
Finding subsets maximizing minimum structures. Zbl 0940.68102
Halldórsson, Magnús M.; Iwano, Kazuo; Katoh, Naoki; Tokuyama, Takeshi
2
1999
Parametric polymatroid optimization and its geometric applications. Zbl 0944.90090
Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
1999
Computing and combinatorics. 5th annual international conference. COCOON ’99, Tokyo, Japan, July 26–28, 1999. Proceedings. Zbl 0918.00033
1
1999
Algorithms for the maximum subarray problem based on matrix multiplication. Zbl 0942.68143
Tamaki, Hisao; Tokuyama, Takeshi
10
1998
How to cut pseudoparabolas into segments. Zbl 0892.68104
Tamaki, Hisao; Tokuyama, Takeshi
9
1998
Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets. Zbl 0910.68216
Akutsu, T.; Tamaki, H.; Tokuyama, T.
7
1998
Implementation and evaluation of decision trees with range and region splitting. Zbl 0889.68119
Morimoto, Yasuhiko; Fukuda, Takeshi; Morishita, Shinichi; Tokuyama, Takeshi
5
1997
Greedily finding a dense subgraph. Zbl 1502.68201
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
4
1996
Polynomial-time solutions to image segmentation. Zbl 0960.68749
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi
3
1996
On minimum and maximum spanning trees of linearly moving points. Zbl 0815.68118
Katoh, N.; Tokuyama, T.; Iwano, K.
8
1995
Geometric algorithms for the minimum cost assignment problem. Zbl 0839.68073
Tokuyama, Takeshi; Nakano, Jun
4
1995
Finding subsets maximizing minimum structures. Zbl 0848.68071
Halldórsson, Magnús M.; Iwano, Kazuo; Katoh, Naoki; Tokuyama, Takeshi
4
1995
Efficient algorithms for the Hitchcock transportation problem. Zbl 0831.68109
Tokuyama, Takeshi; Nakano, Jun
4
1995
Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications. Zbl 0819.68084
Aggarwal, A.; Schieber, B.; Tokuyama, T.
22
1994
Walking in an arrangement topologically. Zbl 0820.68121
Asano, Tetsuo; Guibas, Leonidas J.; Tokuyama, Takeshi
6
1994
A note on polynomial arithmetic analogue of Halton sequences. Zbl 0846.11046
Tezuka, Shu; Tokuyama, Takeshi
2
1994
Orthogonal queries in segments and triangles. Zbl 0953.68525
Tokuyama, Takeshi
1
1994
Splitting a configuration in a simplex. Zbl 0781.68122
Numata, Kazumiti; Tokuyama, Takeshi
4
1993
A theorem on the average number of subfaces in arrangements and oriented matroids. Zbl 0780.52014
Fukuda, Komei; Tamura, Akihisa; Tokuyama, Takeshi
4
1993
Algorithms for projecting points to give the most uniform distribution with applications to hashing. Zbl 0797.68156
Asano, Tetsuo; Tokuyama, Takeshi
2
1993
Consecutive interval query and dynamic programming on intervals. Zbl 0925.90374
Aggarwal, Alok; Tokuyama, Takeshi
1
1993
Efficient algorithms for the Hitchcock transportation problem. Zbl 0818.90045
Tokuyama, Takeshi; Nakano, Jun
5
1992
On minimum and maximum spanning trees of linearly moving points. Zbl 0919.68118
Katoh, Naoki; Tokuyama, Takeshi; Iwano, Kazuo
4
1992
Bounding the number of \(k\)-faces in arrangements of hyperplanes. Zbl 0742.52012
Fukuda, Komei; Saito, Shigemasa; Tamura, Akihisa; Tokuyama, Takeshi
5
1991
A dynamic algorithm for placing rectangles without overlapping. Zbl 0764.68182
Tokuyama, Takeshi; Asano, Takao; Tsukiyama, Shuji
1
1991
The generating function of strict Gelfand patterns and some formulas on characters of general linear groups. Zbl 0639.20022
Tokuyama, Takeshi
35
1988
Determinantal method and the Littlewood-Richardson rule. Zbl 0654.20040
Tokuyama, Takeshi
1
1988
Highest weight vectors associated with some branchings. Zbl 0654.20043
Tokuyama, Takeshi
1
1987
On a relation between the representations of general linear groups and a symplectic group. Zbl 0800.20006
Tokuyama, Takeshi
1
1986
On the decomposition rules of tensor products of the representations of the classical Weyl groups. Zbl 0534.20007
Tokuyama, Takeshi
4
1984
A theorem on the representations of the Weyl groups of type \(D_ n\) and \(B_ n\). Zbl 0541.20006
Tokuyama, Takeshi
1
1984
all top 5

Cited by 758 Authors

32 Tokuyama, Takeshi
13 Korman, Matias
10 Chen, Danny Ziyi
9 Díaz-Báñez, Jose Miguel
8 Asano, Tetsuo
8 King, Ronald C.
7 Brubaker, Ben
7 Doerr, Benjamin
7 Park, Kunsoo
7 Pérez-Lantero, Pablo
7 Ventura, Inmaculada
6 Akitaya, Hugo A.
6 Bose, Prosenjit K.
6 Bump, Daniel
6 Hamel, Angèle M.
6 Katoh, Naoki
6 Maheshwari, Anil
6 Motegi, Kohei
6 Sharir, Micha
5 Amir, Amihood
5 Bannai, Hideo
5 Binucci, Carla
5 Eppstein, David Arthur
5 Fukuda, Komei
5 Hurtado, Ferran
5 Khachay, Mikhail Yur’evich
5 Liotta, Giuseppe
5 Montecchiani, Fabrizio
5 Na, Joong Chae
5 Nöllenburg, Martin
5 Sim, Jeong Seop
5 Tamir, Arie
5 Tóth, Csaba D.
5 Wang, Haitao
4 Ahn, Hee-Kap
4 Biniaz, Ahmad
4 Chao, Kunmao
4 Chun, Jinhee
4 Faro, Simone
4 Inenaga, Shunsuke
4 Marenco, Javier L.
4 Morin, Pat
4 Reem, Daniel
4 Smid, Michiel H. M.
3 Becker, Amariah
3 Bishnu, Arijit
3 Buciumas, Valentin
3 Cheong, Otfried
3 Chiu, Man-Kwun
3 Cho, Sukhyeun
3 Di Giacomo, Emilio
3 Didimo, Walter
3 Friedberg, Solomon
3 Gustafsson, Henrik P. A.
3 Hassin, Refael
3 Hong, Seok-Hee
3 Iwama, Kazuo
3 Kalantari, Bahman
3 Kawase, Yasushi
3 Klein, Philip N.
3 Kociumaka, Tomasz
3 Landau, Gad M.
3 Lenhart, William J.
3 Liu, Hsiao-Fei
3 Löffler, Maarten
3 Mathieu, Claire
3 Meulemans, Wouter
3 Milis, Ioannis
3 Mitchell, Joseph S. B.
3 Pach, János
3 Park, Sung Gwan
3 Radoszewski, Jakub
3 Rytter, Wojciech
3 Saban, Daniela
3 Sadakane, Kunihiko
3 Takaoka, Tadao
3 Tamura, Akihisa
3 Tappini, Alessandra
3 Tardos, Gábor
3 Venturini, Rossano
3 Vygen, Jens
3 Waleń, Tomasz
3 Wu, Xiaodong
3 Xu, Jinhui
3 Zahl, Joshua
3 Zehavi, Meirav
2 Aggarwal, Alok
2 Aichholzer, Oswin
2 Amini, Omid
2 Angel, Eric
2 Arkin, Esther M.
2 Aronov, Boris
2 Bae, Sang Won
2 Bae, Sung Eun
2 Bataa, Magsarjav
2 Bhattacharya, Bhargab Bikram
2 Blauth, Jannis
2 Bompadre, Agustín
2 Bonomo-Braberman, Flavia
2 Brandenburg, Franz-Josef
...and 658 more Authors
all top 5

Cited in 106 Serials

33 Theoretical Computer Science
27 Computational Geometry
21 Discrete Applied Mathematics
20 Algorithmica
15 Information Processing Letters
12 Discrete & Computational Geometry
12 International Journal of Computational Geometry & Applications
10 Journal of Algebraic Combinatorics
8 Journal of Combinatorial Optimization
8 Journal of Graph Algorithms and Applications
7 Journal of Combinatorial Theory. Series A
7 Operations Research Letters
6 European Journal of Operational Research
5 Journal of Computer and System Sciences
5 Theory of Computing Systems
4 Advances in Mathematics
4 European Journal of Combinatorics
4 Computers & Operations Research
4 Discrete Optimization
3 Journal of Algebra
3 Networks
3 SIAM Journal on Discrete Mathematics
3 Random Structures & Algorithms
3 Mathematical Programming. Series A. Series B
3 Data Mining and Knowledge Discovery
2 Acta Informatica
2 Communications in Mathematical Physics
2 Discrete Mathematics
2 Israel Journal of Mathematics
2 Journal of Mathematical Analysis and Applications
2 Journal of Geometry and Physics
2 Geometriae Dedicata
2 Information Sciences
2 SIAM Journal on Computing
2 International Journal of Production Research
2 Graphs and Combinatorics
2 New Generation Computing
2 Information and Computation
2 Annals of Operations Research
2 Pattern Recognition
2 Computational Statistics and Data Analysis
2 Combinatorics, Probability and Computing
2 The Electronic Journal of Combinatorics
2 Selecta Mathematica. New Series
2 Proceedings of the Steklov Institute of Mathematics
2 ACM Transactions on Algorithms
1 American Mathematical Monthly
1 Artificial Intelligence
1 Communications in Algebra
1 Computers & Mathematics with Applications
1 Journal of Mathematical Physics
1 Letters in Mathematical Physics
1 Reports on Mathematical Physics
1 Mathematics of Computation
1 Applied Mathematics and Computation
1 Biometrics
1 Inventiones Mathematicae
1 Journal of Applied Probability
1 Journal of Graph Theory
1 Journal of the London Mathematical Society. Second Series
1 The Journal of Symbolic Logic
1 Mathematische Annalen
1 Mathematische Zeitschrift
1 Proceedings of the American Mathematical Society
1 Annals of Pure and Applied Logic
1 Journal of Complexity
1 Journal of Computer Science and Technology
1 Mathematical and Computer Modelling
1 Machine Learning
1 Neural Computation
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 Computational Mathematics and Mathematical Physics
1 Linear Algebra and its Applications
1 Bulletin of the American Mathematical Society. New Series
1 Journal of Mathematical Imaging and Vision
1 Computational Optimization and Applications
1 Journal of Mathematical Sciences (New York)
1 Top
1 Journal of Lie Theory
1 Journal of Combinatorial Designs
1 Boletín de la Sociedad Matemática Mexicana. Third Series
1 International Transactions in Operational Research
1 Séminaire Lotharingien de Combinatoire
1 Optimization Methods & Software
1 Soft Computing
1 Journal of the ACM
1 Annals of Mathematics. Second Series
1 Fundamenta Informaticae
1 RAIRO. Operations Research
1 Advances in Geometry
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Journal of Applied Mathematics and Computing
1 ACM Journal of Experimental Algorithmics
1 Journal of Discrete Algorithms
1 International Journal of Wavelets, Multiresolution and Information Processing
1 International Journal of Quantum Information
1 Mathematics in Computer Science
1 Optimization Letters
1 Discrete Mathematics, Algorithms and Applications
...and 6 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.