Search

Your search keyword '"Asano, Tetsuo"' showing total 653 results
Start Over Author "Asano, Tetsuo"
653 results on '"Asano, Tetsuo"'

2. A New Transportation Problem on a Graph with Sending and Bringing-Back Operations

Author

Asano, Tetsuo, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Uehara, Ryuhei, editor, Hong, Seok-Hee, editor, and Nandy, Subhas C., editor

Published
2021
Full Text
View/download PDF

5. Memory-Constrained Algorithms for Simple Polygons

Author

Asano, Tetsuo, Buchin, Kevin, Buchin, Maike, Korman, Matias, Mulzer, Wolfgang, Rote, Günter, and Schulz, André

Subjects
Computer Science - Computational Geometry
Abstract

A constant-workspace algorithm has read-only access to an input array and may use only O(1) additional words of $O(\log n)$ bits, where $n$ is the size of the input. We assume that a simple $n$-gon is given by the ordered sequence of its vertices. We show that we can find a triangulation of a plane straight-line graph in $O(n^2)$ time. We also consider preprocessing a simple polygon for shortest path queries when the space constraint is relaxed to allow $s$ words of working space. After a preprocessing of $O(n^2)$ time, we are able to solve shortest path queries between any two points inside the polygon in $O(n^2/s)$ time., Comment: Preprint appeared in EuroCG 2012

Published
2011
Full Text
View/download PDF

6. Constructing Optimal Highways

Author

Ahn, Hee-Kap, Alt, Helmut, Asano, Tetsuo, Bae, Sang Won, Brass, Peter, Cheong, Otfried, Knauer, Christian, Na, Hyeon-Suk, Shin, Chan-Su, and Wolff, Alexander

Subjects
Computer Science - Computational Geometry
Abstract

For two points $p$ and $q$ in the plane, a straight line $h$, called a highway, and a real $v>1$, we define the \emph{travel time} (also known as the \emph{city distance}) from $p$ and $q$ to be the time needed to traverse a quickest path from $p$ to $q$, where the distance is measured with speed $v$ on $h$ and with speed 1 in the underlying metric elsewhere. Given a set $S$ of $n$ points in the plane and a highway speed $v$, we consider the problem of finding a \emph{highway} that minimizes the maximum travel time over all pairs of points in $S$. If the orientation of the highway is fixed, the optimal highway can be computed in linear time, both for the $L_1$- and the Euclidean metric as the underlying metric. If arbitrary orientations are allowed, then the optimal highway can be computed in $O(n^{2} \log n)$ time. We also consider the problem of computing an optimal pair of highways, one being horizontal, one vertical., Comment: 13 pages, 9 figures, preliminary version appeared at CATS'07

Published
2007
Full Text
View/download PDF

7. -Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability

Author

Asano, Tetsuo, Kirkpatrick, David, Nakagawa, Kotaro, Watanabe, Osamu, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Csuhaj-Varjú, Erzsébet, editor, Dietzfelbinger, Martin, editor, and Ésik, Zoltán, editor

Published
2014
Full Text
View/download PDF

8. Depth-First Search Using Bits

Author

Asano, Tetsuo, Izumi, Taisuke, Kiyomi, Masashi, Konagaya, Matsuo, Ono, Hirotaka, Otachi, Yota, Schweitzer, Pascal, Tarui, Jun, Uehara, Ryuhei, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Ahn, Hee-Kap, editor, and Shin, Chan-Su, editor

Published
2014
Full Text
View/download PDF

9. Minimizing Maximum Unmet Demand by Transportations Between Adjacent Nodes Characterized by Supplies and Demands.

Author

Asano, Tetsuo

Subjects
*SUPPLY & demand, *LIVE loads, *LINEAR programming
Abstract

Suppose we are given a graph with nodes characterized by amounts of supplies and demands of multiple commodities. The amounts of commodities stored at nodes (supplies) are given by positive numbers while those of demands at nodes are given by negative numbers. To meet demands we send commodities from nodes to neighbors by using vehicles, one at each node, with some loading capacity moving to and from neighbors. In this paper we adopt a one-way transportation model in which we just send commodities from a node to one of its neighbors along an edge. When we choose one neighbor at each node, we have a set of trips which naturally define a graph such that each connected component has at most one cycle, which is known as a pseudoforest. We present a linear-time algorithm for deciding whether there is a set of trips that meet all demands using one-way multi-commodity transportations on a pseudoforest with node degrees bounded by a constant. Using the algorithm, we first present an efficient algorithm for finding an optimal set of one-way one-commodity trips that minimize the maximum unmet demand on a pseudoforest, and then extend the idea to a multi-commodity problem on a pseudoforest with node degrees bounded by a constant. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

12. Time-Space Tradeoffs for All-Nearest-Larger-Neighbors Problems

Author

Asano, Tetsuo, Kirkpatrick, David, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Dehne, Frank, editor, Solis-Oba, Roberto, editor, and Sack, Jörg-Rüdiger, editor

Published
2013
Full Text
View/download PDF

13. Priority Queues and Sorting for Read-Only Data

Author

Asano, Tetsuo, Elmasry, Amr, Katajainen, Jyrki, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chan, T-H. Hubert, editor, Lau, Lap Chi, editor, and Trevisan, Luca, editor

Published
2013
Full Text
View/download PDF

14. Small Work Space Algorithms for Some Basic Problems on Binary Images

Author

Asano, Tetsuo, Bereg, Sergey, Buzer, Lilian, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Barneva, Reneta P., editor, Brimkov, Valentin E., editor, and Aggarwal, Jake K., editor

Published
2012
Full Text
View/download PDF

15. A New Framework for Connected Components Labeling of Binary Images

Author

Asano, Tetsuo, Bereg, Sergey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Barneva, Reneta P., editor, Brimkov, Valentin E., editor, and Aggarwal, Jake K., editor

Published
2012
Full Text
View/download PDF

16. Collision Probability in an In-Line Machines Model

Author

Chiba, Eishi, Asano, Tetsuo, Miura, Takeshi, Katoh, Naoki, Mitsuka, Ikuo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Gavrilova, Marina L., editor, and Tan, C. J. Kenneth, editor

Published
2011
Full Text
View/download PDF

17. In-Place Linear-Time Algorithms for Euclidean Distance Transform

Author

Asano, Tetsuo, Tanaka, Hiroshi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Gavrilova, Marina L., editor, and Tan, C. J. Kenneth, editor

Published
2010
Full Text
View/download PDF

18. Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks

Author

Asano, Tetsuo, Jansson, Jesper, Sadakane, Kunihiko, Uehara, Ryuhei, Valiente, Gabriel, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Amir, Amihood, editor, and Parida, Laxmi, editor

Published
2010
Full Text
View/download PDF

19. Do We Need a Stack to Erase a Component in a Binary Image?

Author

Asano, Tetsuo, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Boldi, Paolo, editor, and Gargano, Luisa, editor

Published
2010
Full Text
View/download PDF

20. Kaboozle Is NP-complete, Even in a Strip

Author

Asano, Tetsuo, Demaine, Erik D., Demaine, Martin L., Uehara, Ryuhei, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Boldi, Paolo, editor, and Gargano, Luisa, editor

Published
2010
Full Text
View/download PDF

21. Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon

Author

Asano, Tetsuo, Mulzer, Wolfgang, Wang, Yajun, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Rahman, Md. Saidur, editor, and Fujita, Satoshi, editor

Published
2010
Full Text
View/download PDF

23. Finding Nearest Larger Neighbors : A Case Study in Algorithm Design and Analysis

Author

Asano, Tetsuo, Bereg, Sergey, Kirkpatrick, David, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Albers, Susanne, editor, Alt, Helmut, editor, and Näher, Stefan, editor

Published
2009
Full Text
View/download PDF

24. Constant-Working-Space Algorithms for Image Processing

Author

Asano, Tetsuo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Nielsen, Frank, editor

Published
2009
Full Text
View/download PDF

25. Linear Boundary and Corner Detection Using Limited Number of Sensor Rows

Author

Prasad, Bishal, Bishnu, Arijit, Asano, Tetsuo, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Brimkov, Valentin E., editor, Barneva, Reneta P., editor, and Hauptman, Herbert A., editor

Published
2008
Full Text
View/download PDF

26. In-Place Algorithm for Image Rotation

Author

Asano, Tetsuo, Bitou, Shinnya, Motoki, Mitsuo, Usui, Nobuaki, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Tokuyama, Takeshi, editor

Published
2007
Full Text
View/download PDF

27. Optimal Triangulation with Steiner Points

Author

Aronov, Boris, Asano, Tetsuo, Funke, Stefan, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Tokuyama, Takeshi, editor

Published
2007
Full Text
View/download PDF

28. A Combined Radial Basis Function Model for Fingerprint Distortion

Author

Liang, Xuefeng, Asano, Tetsuo, Zhang, Hui, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Campilho, Aurélio, editor, and Kamel, Mohamed, editor

Published
2006
Full Text
View/download PDF

29. Polyline Fitting of Planar Points Under Min-sum Criteria

Author

Aronov, Boris, Asano, Tetsuo, Katoh, Naoki, Mehlhorn, Kurt, Tokuyama, Takeshi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fleischer, Rudolf, editor, and Trippen, Gerhard, editor

Published
2005
Full Text
View/download PDF

30. A Generalization of Magic Squares with Applications to Digital Halftoning

Author

Aronov, Boris, Asano, Tetsuo, Kikuchi, Yosuke, Nandy, Subhas C., Sasahara, Shinji, Uno, Takeaki, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fleischer, Rudolf, editor, and Trippen, Gerhard, editor

Published
2005
Full Text
View/download PDF

31. A Near-linear Time Algorithm for Binarization of Fingerprint Images Using Distance Transform

Author

Liang, Xuefeng, Bishnu, Arijit, Asano, Tetsuo, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Klette, Reinhard, editor, and Žunić, Joviša, editor

Published
2005
Full Text
View/download PDF

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

Author

Asano, Tetsuo, Katoh, Naoki, Tamaki, Hisao, Tokuyama, Takeshi, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Hagerup, Torben, editor, and Katajainen, Jyrki, editor

Published
2004
Full Text
View/download PDF

34. Disc Covering Problem with Application to Digital Halftoning

Author

Asano, Tetsuo, Brass, Peter, Sasahara, Shinji, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Laganá, Antonio, editor, Gavrilova, Marina L., editor, Kumar, Vipin, editor, Mun, Youngsong, editor, Tan, C. J. Kenneth, editor, and Gervasi, Osvaldo, editor

Published
2004
Full Text
View/download PDF

38. Minimum-Length Polygons in Approximation Sausages

Author

Asano, Tetsuo, Kawamura, Yasuyuki, Klette, Reinhard, Obokata, Koji, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Arcelli, Carlo, editor, Cordella, Luigi P., editor, and di Baja, Gabriella Sanniti, editor

Published
2001
Full Text
View/download PDF

39. Algorithms for projecting points to give the most uniform distribution with applications to hashing

Author

Asano, Tetsuo, Tokuyama, Takeshi, Goos, G., editor, Hartmanis, J., editor, Barstow, D., editor, Brauer, W., editor, Brinch Hansen, P., editor, Gries, D., editor, Luckham, D., editor, Moler, C., editor, Pnueli, A., editor, Seegmüller, G., editor, Stoer, J., editor, Wirth, N., editor, Asano, Tetsuo, editor, Ibaraki, Toshihide, editor, Imai, Hiroshi, editor, and Nishizeki, Takao, editor

Published
1990
Full Text
View/download PDF

46. Convertibility among Grid Filling Curves

Author

Asano, Tetsuo, Katoh, Naoki, Tamaki, Hisao, Tokuyama, Takeshi, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Chwa, Kyung-Yong, editor, and Ibarra, Oscar H., editor

Published
1998
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results