×
Author ID: asano.tetsuo Recent zbMATH articles by "Asano, Tetsuo"
Published as: Asano, Tetsuo; Asano, T.
all top 5

Co-Authors

18 single-authored
23 Tokuyama, Takeshi
19 Katoh, Naoki
6 Aronov, Boris
6 Nandy, Subhas Chandra
6 Tamaki, Hisao
5 Kirkpatrick, David G.
5 Mulzer, Wolfgang Johann Heinrich
4 Asano, Takao
4 Bereg, Sergey N.
4 Cheong, Otfried
4 Guibas, Leonidas John
4 Matoušek, Jiří
4 Matsui, Tomomi
4 Obokata, Koji
4 Sasahara, Shinji
3 Brass, Peter
3 de Berg, Mark Theodoor
3 Harayama, Tomohiro
3 Imai, Hideki
3 Rote, Günter
3 Uehara, Ryuhei
3 Valiente, Gabriel
3 Wang, Yajun
2 Buchin, Kevin
2 Buchin, Maike
2 Buzer, Lilian
2 Chen, Danny Ziyi
2 Funke, Stefan
2 Jansson, Jesper
2 Kawashima, Kazuhiro
2 Kikuchi, Yosuke
2 Klette, Reinhard
2 Korman, Matias
2 Mehlhorn, Kurt
2 Miyano, Satoru
2 Nagamochi, Hiroshi
2 Nishizeki, Takao
2 Ranjan, Desh
2 Roos, Thomas
2 Sadakane, Kunihiko
2 Schulz, André
2 Snoeyink, Jack Scott
2 Suri, Subhash
2 Tanaka, Kokichi
2 Umeo, Hiroshi
2 Uno, Takeaki
2 Welzl, Emo
2 Widmayer, Peter
2 Wolff, Alexander
2 Yap, Chee-Keng
1 Ahn, Hee-Kap
1 Alt, Helmut
1 Amano, Nobutaka
1 Bae, Sang Won
1 Barneva, Reneta P.
1 Bishnu, Arijit
1 Bitou, Shinnya
1 Bose, Prosenjit K.
1 Brimkov, Valentin E.
1 Carmi, Paz
1 Elmasry, Amr
1 Everett, Hazel
1 Fujikawa, Naoki
1 Ghosh, Subir Kumar
1 Hashirna, S.
1 Haverkort, Herman J.
1 Hernández Barrera, Antonio
1 Hershberger, John E.
1 Horino, Hiroshi
1 Ibaraki, Toshihide
1 Igarashi, Yoshihide
1 Izumi, Taisuke
1 Kanamaru, Naoyoshi
1 Katajainen, Jyrki
1 Kawamura, Yasuyuki
1 Kitahashi, Tadahiro
1 Kiyomi, Masashi
1 Knauer, Christian
1 Konagaya, Matsuo
1 Liang, Xuefeng
1 Maheshwari, Anil
1 Motoki, Mitsuo
1 Na, Hyeon-Suk
1 Nakagawa, Kotaro
1 Ono, Hirotaka
1 Otachi, Yota
1 Pinter, Ron Yair
1 Ronse, Christian
1 Rosselló, Francesc
1 Sato, Shinichi
1 Schweitzer, Pascal
1 Shermer, Thomas Caton
1 Shin, Chan-Su
1 Shu, Chang
1 Smid, Michiel H. M.
1 Sung, Shao Chin
1 Tanaka, Hiroshi
1 Tarui, Jun
1 Teramoto, Sachio
1 Toussaint, Godfried T.
...and 2 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

68 Publications have been cited 386 times in 287 Documents Cited by Year
Visibility of disjoint polygons. Zbl 0611.68062
Asano, Takao; Asano, Tetsuo; Guibas, Leonidas; Hershberger, John; Imai, Hiroshi
47
1986
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
21
1999
Visibility in the plane. Zbl 0948.68194
Asano, Tetsuo; Ghosh, Subir K.; Shermer, Thomas C.
20
2000
Depth-first search using \(O(n)\) bits. Zbl 1430.68172
Asano, Tetsuo; Izumi, Taisuke; Kiyomi, Masashi; Konagaya, Matsuo; Ono, Hirotaka; Otachi, Yota; Schweitzer, Pascal; Tarui, Jun; Uehara, Ryuhei
18
2014
Constant-work-space algorithms for geometric problems. Zbl 1404.68182
Asano, Tetsuo; Mulzer, Wolfgang; Rote, Günter; Wang, Yajun
17
2011
A new approximation algorithm for the capacitated vehicle routing problem on a tree. Zbl 1039.90007
Asano, Tetsuo; Katoh, Naoki; Kawashima, Kazuhiro
15
2001
Computing the geodesic center of a simple polygon. Zbl 0644.68072
Asano, Tetsuo; Toussaint, Godfried
13
1987
Time-space tradeoffs for all-nearest-larger-neighbors problems. Zbl 1390.68328
Asano, Tetsuo; Kirkpatrick, David
11
2013
Space-filling curves and their use in the design of geometric data structures. Zbl 0901.68036
Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter
10
1997
\(\widetilde{O}(\sqrt{n})\)-space and polynomial-time algorithm for planar directed graph reachability. Zbl 1426.68196
Asano, Tetsuo; Kirkpatrick, David; Nakagawa, Kotaro; Watanabe, Osamu
10
2014
Memory-constrained algorithms for simple polygons. Zbl 1271.65035
Asano, Tetsuo; Buchin, Kevin; Buchin, Maike; Korman, Matias; Mulzer, Wolfgang; Rote, Günter; Schulz, André
10
2013
Constructing optimal highways. Zbl 1171.90443
Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander
9
2009
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
Zone diagrams: Existence, uniqueness, and algorithmic challenge. Zbl 1156.68050
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
9
2007
Priority queues and sorting for read-only data. Zbl 1382.68055
Asano, Tetsuo; Elmasry, Amr; Katajainen, Jyrki
9
2013
Reprint of: Memory-constrained algorithms for simple polygons. Zbl 06249163
Asano, Tetsuo; Buchin, Kevin; Buchin, Maike; Korman, Matias; Mulzer, Wolfgang; Rote, Günter; Schulz, André
9
2014
The distance trisector curve. Zbl 1185.68768
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
8
2007
On-line uniformity of points. Zbl 1215.65035
Asano, Tetsuo; Teramoto, Sachio
7
2009
Online uniformity of integer points on a line. Zbl 1191.68755
Asano, Tetsuo
7
2009
Optimal roundings of sequences and matrices. Zbl 0973.68257
Asano, Tetsuo; Matsui, Tomomi; Tokuyama, Takeshi
7
2000
Constant-work-space algorithms for shortest paths in trees and simple polygons. Zbl 1276.05110
Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun
7
2011
Finding nearest larger neighbors. A case study in algorithm design and analysis. Zbl 1258.68178
Asano, Tetsuo; Bereg, Sergey; Kirkpatrick, David
6
2009
Walking in an arrangement topologically. Zbl 0820.68121
Asano, Tetsuo; Guibas, Leonidas J.; Tokuyama, Takeshi
6
1994
Some theoretical challenges in digital geometry: a perspective. Zbl 1186.68487
Asano, Tetsuo; Brimkov, Valentin E.; Barneva, Reneta P.
5
2009
Shattering a set of objects in 2D. Zbl 1052.68141
Nandy, Subhas C.; Asano, Tetsuo; Harayama, Tomohiro
5
2002
Difficulty of the maximum independent set problem on intersection graphs of geometric objects. Zbl 0841.68082
Asano, Tetsuo
4
1991
Variants for the Hough transform for line detection. Zbl 0849.68129
Asano, Tetsuo; Katoh, Naoki
4
1996
Minimum-length polygons in approximation sausages. Zbl 0986.68159
Asano, Tetsuo; Kawamura, Yasuyuki; Klette, Reinhard; Obokata, Koji
4
2001
Spanning trees crossing few barriers. Zbl 1033.68078
Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Guibas, Leonidas J.; Snoeyink, Jack; Tamaki, Hisao
4
2003
Pseudo approximation algorithms with applications to optimal motion planning. Zbl 1060.68126
Asano, Tetsuo; Kirkpatrick, David; Yap, Chee
4
2004
Polyline fitting of planar points under min-sum criteria. Zbl 1098.65011
Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi
4
2006
Optimal spanners for axis-aligned rectangles. Zbl 1066.65025
Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Everett, Hazel; Haverkort, Herman; Katoh, Naoki; Wolff, Alexander
4
2005
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
Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region. Zbl 0657.68041
Asano, T.; Umeo, H.
3
1988
A generalization of magic squares with applications to digital halftoning. Zbl 1137.05303
Aronov, Boris; Asano, Tetsuo; Kikuchi, Yosuke; Nandy, Subhas C.; Sasahara, Shinji; Uno, Takeaki
3
2008
Dynamically maintaining the widest \(k\)-dense corridor. Zbl 0974.68218
Nandy, S. C.; Harayama, T.; Asano, T.
3
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
Geometry, morphology, and computational imaging. 11th international workshop on theoretical foundations of computer vision, Dagstuhl Castle, Germany, April 7–12, 2002. Revised papers. Zbl 1017.00029
3
2003
Combinatorial and geometric problems related to digital halftoning. Zbl 1032.68800
Asano, Tetsuo; Katoh, Naoki; Obokata, Koji; Tokuyama, Takeshi
3
2003
A new transportation problem on a graph with sending and bringing-back operations. Zbl 07405948
Asano, Tetsuo
3
2021
Voronoi diagram for points in a simple polygon. Zbl 0644.68071
Asano, Takao; Asano, Tetsuo
2
1987
Polynomial-time solutions to image segmentation. Zbl 0960.68749
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi
2
1996
Polygon triangulation: Efficiency and minimality. Zbl 0605.68062
Asano, Takao; Asano, Tetsuo; Pinter, Ron Y.
2
1986
Algorithms for projecting points to give the most uniform distribution with applications to hashing. Zbl 0797.68156
Asano, Tetsuo; Tokuyama, Takeshi
2
1993
Efficient enumeration of grid points in a convex polygon and its application to integer programming. Zbl 0807.90086
Kanamaru, Naoyoshi; Nishizeki, Takao; Asano, Tetsuo
2
1994
Space filling curves and their use in the design of geometric data structures. Zbl 1495.68236
Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter
2
1995
Shortest path between two simple polygons. Zbl 0653.68025
Asano, Takao; Asano, Tetsuo; Imai, Hiroshi
1
1987
Disc covering problem with application to digital halftoning. Zbl 1116.68612
Asano, Tetsuo; Brass, Peter; Sasahara, Shinji
1
2004
In-place algorithm for image rotation. Zbl 1193.68277
Asano, Tetsuo; Bitou, Shinnya; Motoki, Mitsuo; Usui, Nobuaki
1
2007
Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1398.92165
Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel
1
2012
The structure and number of global roundings of a graph. Zbl 1276.05109
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2003
Disc covering problem with application to digital halftoning. Zbl 1214.68462
Asano, Tetsuo; Brass, Peter; Sasahara, Shinji
1
2010
Constant-work-space algorithm for a shortest path in a simple polygon. Zbl 1274.68669
Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun
1
2010
On geometric structure of global roundings for graphs and range spaces. Zbl 1095.68713
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2004
On the complexities of the optimal rounding problems of sequences and matrices. Zbl 0966.65122
Asano, Tetsuo; Matsui, Tomomi; Tokuyama, Takeshi
1
2000
A unified scheme for detecting fundamental curves in binary edge images. Zbl 0976.68174
Asano, Tetsuo; Katoh, Naoki; Tokuyama, Takeshi
1
2001
Translating a convex polyhedron over monotone polyhedra. Zbl 1061.68161
Asano, Tetsuo; Hernández-Barrera, Antonio; Nandy, Subhas C.
1
2002
The structure and number of global roundings of a graph. Zbl 1057.05060
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
Constant-working-space algorithms: How fast can we solve problems without using any extra array? Zbl 1183.68711
Asano, Tetsuo
1
2008
A linear-space algorithm for distance preserving graph embedding. Zbl 1169.05378
Asano, Tetsuo; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Shu, Chang; Smid, Michiel; Wuhrer, Stefanie
1
2009
Distributing distinct integers uniformly over a square matrix with application to digital halftoning. Zbl 1243.68309
Asano, T.; Choe, S.; Hashirna, S.; Kikuchi, Y.; Sung, S-C.
1
2005
Voronoi diagrams with respect to criteria on vision information. Zbl 1158.68046
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; Tokuyama, Takeshi
1
2008
Transportation problem allowing sending and bringing back. Zbl 07729636
Asano, Tetsuo
1
2023
Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1286.92039
Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel
1
2010
In-place algorithm for erasing a connected component in a binary image. Zbl 1253.68344
Asano, Tetsuo
1
2012
Transportation problem on a graph. Zbl 1510.90171
Asano, Tetsuo
1
2023
Transportation problem allowing sending and bringing back. Zbl 07729636
Asano, Tetsuo
1
2023
Transportation problem on a graph. Zbl 1510.90171
Asano, Tetsuo
1
2023
A new transportation problem on a graph with sending and bringing-back operations. Zbl 07405948
Asano, Tetsuo
3
2021
Depth-first search using \(O(n)\) bits. Zbl 1430.68172
Asano, Tetsuo; Izumi, Taisuke; Kiyomi, Masashi; Konagaya, Matsuo; Ono, Hirotaka; Otachi, Yota; Schweitzer, Pascal; Tarui, Jun; Uehara, Ryuhei
18
2014
\(\widetilde{O}(\sqrt{n})\)-space and polynomial-time algorithm for planar directed graph reachability. Zbl 1426.68196
Asano, Tetsuo; Kirkpatrick, David; Nakagawa, Kotaro; Watanabe, Osamu
10
2014
Reprint of: Memory-constrained algorithms for simple polygons. Zbl 06249163
Asano, Tetsuo; Buchin, Kevin; Buchin, Maike; Korman, Matias; Mulzer, Wolfgang; Rote, Günter; Schulz, André
9
2014
Time-space tradeoffs for all-nearest-larger-neighbors problems. Zbl 1390.68328
Asano, Tetsuo; Kirkpatrick, David
11
2013
Memory-constrained algorithms for simple polygons. Zbl 1271.65035
Asano, Tetsuo; Buchin, Kevin; Buchin, Maike; Korman, Matias; Mulzer, Wolfgang; Rote, Günter; Schulz, André
10
2013
Priority queues and sorting for read-only data. Zbl 1382.68055
Asano, Tetsuo; Elmasry, Amr; Katajainen, Jyrki
9
2013
Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1398.92165
Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel
1
2012
In-place algorithm for erasing a connected component in a binary image. Zbl 1253.68344
Asano, Tetsuo
1
2012
Constant-work-space algorithms for geometric problems. Zbl 1404.68182
Asano, Tetsuo; Mulzer, Wolfgang; Rote, Günter; Wang, Yajun
17
2011
Constant-work-space algorithms for shortest paths in trees and simple polygons. Zbl 1276.05110
Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun
7
2011
Disc covering problem with application to digital halftoning. Zbl 1214.68462
Asano, Tetsuo; Brass, Peter; Sasahara, Shinji
1
2010
Constant-work-space algorithm for a shortest path in a simple polygon. Zbl 1274.68669
Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun
1
2010
Faster computation of the Robinson-Foulds distance between phylogenetic networks. Zbl 1286.92039
Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel
1
2010
Constructing optimal highways. Zbl 1171.90443
Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander
9
2009
On-line uniformity of points. Zbl 1215.65035
Asano, Tetsuo; Teramoto, Sachio
7
2009
Online uniformity of integer points on a line. Zbl 1191.68755
Asano, Tetsuo
7
2009
Finding nearest larger neighbors. A case study in algorithm design and analysis. Zbl 1258.68178
Asano, Tetsuo; Bereg, Sergey; Kirkpatrick, David
6
2009
Some theoretical challenges in digital geometry: a perspective. Zbl 1186.68487
Asano, Tetsuo; Brimkov, Valentin E.; Barneva, Reneta P.
5
2009
A linear-space algorithm for distance preserving graph embedding. Zbl 1169.05378
Asano, Tetsuo; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Shu, Chang; Smid, Michiel; Wuhrer, Stefanie
1
2009
A generalization of magic squares with applications to digital halftoning. Zbl 1137.05303
Aronov, Boris; Asano, Tetsuo; Kikuchi, Yosuke; Nandy, Subhas C.; Sasahara, Shinji; Uno, Takeaki
3
2008
Constant-working-space algorithms: How fast can we solve problems without using any extra array? Zbl 1183.68711
Asano, Tetsuo
1
2008
Voronoi diagrams with respect to criteria on vision information. Zbl 1158.68046
Asano, Tetsuo; Katoh, Naoki; Tamaki, Hisao; 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
8
2007
In-place algorithm for image rotation. Zbl 1193.68277
Asano, Tetsuo; Bitou, Shinnya; Motoki, Mitsuo; Usui, Nobuaki
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
Optimal spanners for axis-aligned rectangles. Zbl 1066.65025
Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Everett, Hazel; Haverkort, Herman; Katoh, Naoki; Wolff, Alexander
4
2005
Distributing distinct integers uniformly over a square matrix with application to digital halftoning. Zbl 1243.68309
Asano, T.; Choe, S.; Hashirna, S.; Kikuchi, Y.; Sung, S-C.
1
2005
Pseudo approximation algorithms with applications to optimal motion planning. Zbl 1060.68126
Asano, Tetsuo; Kirkpatrick, David; Yap, Chee
4
2004
Disc covering problem with application to digital halftoning. Zbl 1116.68612
Asano, Tetsuo; Brass, Peter; Sasahara, Shinji
1
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
The structure and number of global roundings of a graph. Zbl 1057.05060
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
Spanning trees crossing few barriers. Zbl 1033.68078
Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Guibas, Leonidas J.; Snoeyink, Jack; Tamaki, Hisao
4
2003
Geometry, morphology, and computational imaging. 11th international workshop on theoretical foundations of computer vision, Dagstuhl Castle, Germany, April 7–12, 2002. Revised papers. Zbl 1017.00029
3
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
Shattering a set of objects in 2D. Zbl 1052.68141
Nandy, Subhas C.; Asano, Tetsuo; Harayama, Tomohiro
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
Translating a convex polyhedron over monotone polyhedra. Zbl 1061.68161
Asano, Tetsuo; Hernández-Barrera, Antonio; Nandy, Subhas C.
1
2002
A new approximation algorithm for the capacitated vehicle routing problem on a tree. Zbl 1039.90007
Asano, Tetsuo; Katoh, Naoki; Kawashima, Kazuhiro
15
2001
Efficient algorithms for optimization-based image segmentation. Zbl 1074.65520
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi
9
2001
Minimum-length polygons in approximation sausages. Zbl 0986.68159
Asano, Tetsuo; Kawamura, Yasuyuki; Klette, Reinhard; Obokata, Koji
4
2001
Dynamically maintaining the widest \(k\)-dense corridor. Zbl 0974.68218
Nandy, S. C.; Harayama, T.; Asano, T.
3
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
A unified scheme for detecting fundamental curves in binary edge images. Zbl 0976.68174
Asano, Tetsuo; Katoh, Naoki; Tokuyama, Takeshi
1
2001
Visibility in the plane. Zbl 0948.68194
Asano, Tetsuo; Ghosh, Subir K.; Shermer, Thomas C.
20
2000
Optimal roundings of sequences and matrices. Zbl 0973.68257
Asano, Tetsuo; Matsui, Tomomi; Tokuyama, Takeshi
7
2000
On the complexities of the optimal rounding problems of sequences and matrices. Zbl 0966.65122
Asano, Tetsuo; Matsui, Tomomi; Tokuyama, Takeshi
1
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
21
1999
Space-filling curves and their use in the design of geometric data structures. Zbl 0901.68036
Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter
10
1997
Variants for the Hough transform for line detection. Zbl 0849.68129
Asano, Tetsuo; Katoh, Naoki
4
1996
Polynomial-time solutions to image segmentation. Zbl 0960.68749
Asano, Tetsuo; Chen, Danny Z.; Katoh, Naoki; Tokuyama, Takeshi
2
1996
Space filling curves and their use in the design of geometric data structures. Zbl 1495.68236
Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter
2
1995
Walking in an arrangement topologically. Zbl 0820.68121
Asano, Tetsuo; Guibas, Leonidas J.; Tokuyama, Takeshi
6
1994
Efficient enumeration of grid points in a convex polygon and its application to integer programming. Zbl 0807.90086
Kanamaru, Naoyoshi; Nishizeki, Takao; Asano, Tetsuo
2
1994
Algorithms for projecting points to give the most uniform distribution with applications to hashing. Zbl 0797.68156
Asano, Tetsuo; Tokuyama, Takeshi
2
1993
Difficulty of the maximum independent set problem on intersection graphs of geometric objects. Zbl 0841.68082
Asano, Tetsuo
4
1991
Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region. Zbl 0657.68041
Asano, T.; Umeo, H.
3
1988
Computing the geodesic center of a simple polygon. Zbl 0644.68072
Asano, Tetsuo; Toussaint, Godfried
13
1987
Voronoi diagram for points in a simple polygon. Zbl 0644.68071
Asano, Takao; Asano, Tetsuo
2
1987
Shortest path between two simple polygons. Zbl 0653.68025
Asano, Takao; Asano, Tetsuo; Imai, Hiroshi
1
1987
Visibility of disjoint polygons. Zbl 0611.68062
Asano, Takao; Asano, Tetsuo; Guibas, Leonidas; Hershberger, John; Imai, Hiroshi
47
1986
Polygon triangulation: Efficiency and minimality. Zbl 0605.68062
Asano, Takao; Asano, Tetsuo; Pinter, Ron Y.
2
1986
all top 5

Cited by 450 Authors

21 Korman, Matias
18 Asano, Tetsuo
14 Tokuyama, Takeshi
10 Satti, Srinivasa Rao
9 Nandy, Subhas Chandra
9 Raman, Venkatesh
8 Katoh, Naoki
8 Mulzer, Wolfgang Johann Heinrich
8 Tóth, Csaba D.
7 Chakraborty, Sankardeep
7 Chen, Danny Ziyi
6 Bhattacharya, Binay Kumar
6 Bose, Prosenjit K.
6 Díaz-Báñez, Jose Miguel
6 Hershberger, John E.
6 Kammer, Frank
6 Mitchell, Joseph S. B.
6 Pérez-Lantero, Pablo
6 Wang, Haitao
5 Ahn, Hee-Kap
5 Chiu, Man-Kwun
5 Doerr, Benjamin
5 Khachay, Mikhail Yur’evich
5 Oh, Eunjin
5 Ventura, Inmaculada
5 Xu, Jinhui
4 Banyassady, Bahareh
4 Barba, Luis Felipe
4 Ghosh, Subir Kumar
4 Hurtado, Ferran
4 Inkulu, Rajasekhar
4 Lee, Der-Tsai
4 Maheshwari, Anil
4 Reem, Daniel
4 Roeloffzen, Marcel
4 Sajenko, Andrej
4 Seiferth, Paul
4 Souvaine, Diane L.
4 Stein, Yannik
4 Suri, Subhash
4 van Renssen, André
3 Bae, Sang Won
3 Bhowmick, Partha
3 Chun, Jinhee
3 De, Minati
3 Durocher, Stephane
3 Jo, Seungbum
3 Kalantari, Bahman
3 Kawamura, Akitoshi
3 Langerman, Stefan
3 Mathieu, Claire
3 Matoušek, Jiří
3 Nagamochi, Hiroshi
3 Ono, Hirotaka
3 Otachi, Yota
3 Palop, Belén
3 Pocchiola, Michel
3 Rafalin, Eynat
3 Raman, Rajeev
3 Rote, Günter
3 Roy, Sasanka
3 Sack, Jörg-Rüdiger
3 Sadakane, Kunihiko
3 Sharir, Micha
3 Silveira, Rodrigo I.
3 van Kreveld, Marc J.
3 Vegter, Gert
3 Vogtenhuber, Birgit
3 Yang, Yang
3 Zhang, Yong
3 Zhu, Yongding
2 Aronov, Boris
2 Bahoo, Yeganeh
2 Banerjee, Niranka
2 Barequet, Gill
2 Baudrier, Étienne
2 Becker, Amariah
2 Bishnu, Arijit
2 Biswas, Arindam
2 Blauth, Jannis
2 Bompadre, Agustín
2 Buchin, Kevin
2 Buchin, Maike
2 Chen, Chun
2 Das, Gautam Kumar
2 de Berg, Mark Theodoor
2 de Carufel, Jean-Lou
2 Desai, Sameer
2 Dey, Sanjana
2 Dror, Moshe
2 Dumitrescu, Adrian
2 Elmasry, Amr
2 Eppstein, David Arthur
2 Foucaud, Florent
2 Fox-Epstein, Eli
2 Gérard, Yan
2 Ghodsi, Mohammad
2 Ghosh, Arijit
2 Goswami, Mayank
2 Goswami, Partha Pratim
...and 350 more Authors
all top 5

Cited in 71 Serials

30 Computational Geometry
24 Algorithmica
23 Discrete & Computational Geometry
19 Discrete Applied Mathematics
12 Theoretical Computer Science
12 International Journal of Computational Geometry & Applications
10 Information Processing Letters
6 Journal of Mathematical Imaging and Vision
6 Theory of Computing Systems
6 Journal of Combinatorial Optimization
5 Journal of Computer and System Sciences
4 European Journal of Operational Research
3 Annals of Operations Research
3 International Journal of Foundations of Computer Science
3 Mathematical Programming. Series A. Series B
3 Journal of Discrete Algorithms
2 Geometriae Dedicata
2 Networks
2 Graphs and Combinatorics
2 SIAM Journal on Discrete Mathematics
2 Random Structures & Algorithms
2 Japan Journal of Industrial and Applied Mathematics
2 Linear Algebra and its Applications
2 Journal of Graph Algorithms and Applications
2 Proceedings of the Steklov Institute of Mathematics
2 ACM Transactions on Algorithms
2 Journal of Algebra, Combinatorics, Discrete Structures and Applications
1 Acta Informatica
1 American Mathematical Monthly
1 Artificial Intelligence
1 Computer Physics Communications
1 Israel Journal of Mathematics
1 Journal of Computational Physics
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 ACM Transactions on Database Systems
1 Mathematics of Computation
1 BIT
1 Information Sciences
1 Journal of Applied Probability
1 Journal of Geometry
1 Mathematische Annalen
1 Mathematics and Computers in Simulation
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 Annals of Pure and Applied Logic
1 Bulletin of the Iranian Mathematical Society
1 Journal of Computer Science and Technology
1 Journal of Parallel and Distributed Computing
1 Journal of Global Optimization
1 Computational Mathematics and Mathematical Physics
1 International Journal of Computer Mathematics
1 Pattern Recognition
1 Proceedings of the National Academy of Sciences of the United States of America
1 ZOR. Zeitschrift für Operations Research
1 Computational Optimization and Applications
1 Journal of Mathematical Sciences (New York)
1 Top
1 Annals of Mathematics and Artificial Intelligence
1 Boletín de la Sociedad Matemática Mexicana. Third Series
1 Chaos
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 International Journal of Applied Mathematics and Computer Science
1 Journal of Systems Science and Complexity
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 ACM Journal of Experimental Algorithmics
1 Discrete Optimization
1 Discrete Mathematics, Algorithms and Applications
1 São Paulo Journal of Mathematical Sciences
1 Algorithms
1 Asian Journal of Control

Citations by Year