default search action
BibTeX records: Tetsuo Asano
@article{DBLP:journals/ijfcs/Asano23, author = {Tetsuo Asano}, title = {Transportation Problem Allowing Sending and Bringing Back}, journal = {Int. J. Found. Comput. Sci.}, volume = {34}, number = {5}, pages = {487--505}, year = {2023}, url = {https://doi.org/10.1142/S0129054122500289}, doi = {10.1142/S0129054122500289}, timestamp = {Thu, 14 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijfcs/Asano23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/Asano23a, author = {Tetsuo Asano}, title = {Minimizing Maximum Unmet Demand by Transportations Between Adjacent Nodes Characterized by Supplies and Demands}, journal = {Int. J. Found. Comput. Sci.}, volume = {34}, number = {7}, pages = {693--714}, year = {2023}, url = {https://doi.org/10.1142/S0129054123420054}, doi = {10.1142/S0129054123420054}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijfcs/Asano23a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/Asano21, author = {Tetsuo Asano}, editor = {Ryuhei Uehara and Seok{-}Hee Hong and Subhas C. Nandy}, title = {A New Transportation Problem on a Graph with Sending and Bringing-Back Operations}, booktitle = {{WALCOM:} Algorithms and Computation - 15th International Conference and Workshops, {WALCOM} 2021, Yangon, Myanmar, February 28 - March 2, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12635}, pages = {13--24}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-68211-8\_2}, doi = {10.1007/978-3-030-68211-8\_2}, timestamp = {Thu, 27 Apr 2023 14:57:19 +0200}, biburl = {https://dblp.org/rec/conf/walcom/Asano21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/AsanoBB17, author = {Tetsuo Asano and Lilian Buzer and Sergey Bereg}, title = {A new algorithmic framework for basic problems on binary images}, journal = {Discret. Appl. Math.}, volume = {216}, pages = {376--392}, year = {2017}, url = {https://doi.org/10.1016/j.dam.2016.02.025}, doi = {10.1016/J.DAM.2016.02.025}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/AsanoBB17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AsanoBBKMRS14, author = {Tetsuo Asano and Kevin Buchin and Maike Buchin and Matias Korman and Wolfgang Mulzer and G{\"{u}}nter Rote and Andr{\'{e}} Schulz}, title = {Reprint of: Memory-constrained algorithms for simple polygons}, journal = {Comput. Geom.}, volume = {47}, number = {3}, pages = {469--479}, year = {2014}, url = {https://doi.org/10.1016/j.comgeo.2013.11.004}, doi = {10.1016/J.COMGEO.2013.11.004}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AsanoBBKMRS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AsanoIKKOOSTU14, author = {Tetsuo Asano and Taisuke Izumi and Masashi Kiyomi and Matsuo Konagaya and Hirotaka Ono and Yota Otachi and Pascal Schweitzer and Jun Tarui and Ryuhei Uehara}, editor = {Hee{-}Kap Ahn and Chan{-}Su Shin}, title = {Depth-First Search Using O(n) Bits}, booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC} 2014, Jeonju, Korea, December 15-17, 2014, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8889}, pages = {553--564}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-13075-0\_44}, doi = {10.1007/978-3-319-13075-0\_44}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AsanoIKKOOSTU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/AsanoKNW14, author = {Tetsuo Asano and David G. Kirkpatrick and Kotaro Nakagawa and Osamu Watanabe}, editor = {Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and Martin Dietzfelbinger and Zolt{\'{a}}n {\'{E}}sik}, title = {{\~{O}}({\(\surd\)}n)-Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability}, booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International Symposium, {MFCS} 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {8635}, pages = {45--56}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-662-44465-8\_5}, doi = {10.1007/978-3-662-44465-8\_5}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/AsanoKNW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/AsanoKNW14, author = {Tetsuo Asano and David G. Kirkpatrick and Kotaro Nakagawa and Osamu Watanabe}, title = {O(sqrt(n))-Space and Polynomial-time Algorithm for the Planar Directed Graph Reachability Problem}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR14-071}}, year = {2014}, url = {https://eccc.weizmann.ac.il/report/2014/071}, eprinttype = {ECCC}, eprint = {TR14-071}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/AsanoKNW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AsanoBBKMRS13, author = {Tetsuo Asano and Kevin Buchin and Maike Buchin and Matias Korman and Wolfgang Mulzer and G{\"{u}}nter Rote and Andr{\'{e}} Schulz}, title = {Memory-constrained algorithms for simple polygons}, journal = {Comput. Geom.}, volume = {46}, number = {8}, pages = {959--969}, year = {2013}, url = {https://doi.org/10.1016/j.comgeo.2013.04.005}, doi = {10.1016/J.COMGEO.2013.04.005}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AsanoBBKMRS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/AsanoK13, author = {Tetsuo Asano and Revant Kumar}, title = {A Small-Space Algorithm for Removing Small Connected Components from a Binary Image}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {96-A}, number = {6}, pages = {1044--1050}, year = {2013}, url = {https://doi.org/10.1587/transfun.E96.A.1044}, doi = {10.1587/TRANSFUN.E96.A.1044}, timestamp = {Sat, 11 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieicet/AsanoK13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/KonagayaA13, author = {Matsuo Konagaya and Tetsuo Asano}, title = {Reporting All Segment Intersections Using an Arbitrary Sized Work Space}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {96-A}, number = {6}, pages = {1066--1071}, year = {2013}, url = {https://doi.org/10.1587/transfun.E96.A.1066}, doi = {10.1587/TRANSFUN.E96.A.1066}, timestamp = {Sat, 11 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieicet/KonagayaA13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/AsanoEK13, author = {Tetsuo Asano and Amr Elmasry and Jyrki Katajainen}, editor = {T.{-}H. Hubert Chan and Lap Chi Lau and Luca Trevisan}, title = {Priority Queues and Sorting for Read-Only Data}, booktitle = {Theory and Applications of Models of Computation, 10th International Conference, {TAMC} 2013, Hong Kong, China, May 20-22, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7876}, pages = {32--41}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-38236-9\_4}, doi = {10.1007/978-3-642-38236-9\_4}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/tamc/AsanoEK13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/AsanoK13, author = {Tetsuo Asano and David G. Kirkpatrick}, editor = {Frank Dehne and Roberto Solis{-}Oba and J{\"{o}}rg{-}R{\"{u}}diger Sack}, title = {Time-Space Tradeoffs for All-Nearest-Larger-Neighbors Problems}, booktitle = {Algorithms and Data Structures - 13th International Symposium, {WADS} 2013, London, ON, Canada, August 12-14, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8037}, pages = {61--72}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-40104-6\_6}, doi = {10.1007/978-3-642-40104-6\_6}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/wads/AsanoK13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/imt/AsanoDDU12, author = {Tetsuo Asano and Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara}, title = {NP-completeness of generalized Kaboozle}, journal = {Inf. Media Technol.}, volume = {7}, number = {3}, pages = {1019--1024}, year = {2012}, url = {https://doi.org/10.11185/imt.7.1019}, doi = {10.11185/IMT.7.1019}, timestamp = {Sat, 31 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/imt/AsanoDDU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/isci/AsanoJSUV12, author = {Tetsuo Asano and Jesper Jansson and Kunihiko Sadakane and Ryuhei Uehara and Gabriel Valiente}, title = {Faster computation of the Robinson-Foulds distance between phylogenetic networks}, journal = {Inf. Sci.}, volume = {197}, pages = {77--90}, year = {2012}, url = {https://doi.org/10.1016/j.ins.2012.01.038}, doi = {10.1016/J.INS.2012.01.038}, timestamp = {Tue, 17 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/isci/AsanoJSUV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jip/AsanoDDU12, author = {Tetsuo Asano and Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara}, title = {NP-completeness of generalized Kaboozle}, journal = {J. Inf. Process.}, volume = {20}, number = {3}, pages = {713--718}, year = {2012}, url = {https://doi.org/10.2197/ipsjjip.20.713}, doi = {10.2197/IPSJJIP.20.713}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jip/AsanoDDU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/Asano12, author = {Tetsuo Asano}, title = {In-place Algorithm for Erasing a Connected Component in a Binary Image}, journal = {Theory Comput. Syst.}, volume = {50}, number = {1}, pages = {111--123}, year = {2012}, url = {https://doi.org/10.1007/s00224-011-9335-6}, doi = {10.1007/S00224-011-9335-6}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/Asano12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwcia/AsanoB12, author = {Tetsuo Asano and Sergey Bereg}, editor = {Reneta P. Barneva and Valentin E. Brimkov and Jake K. Aggarwal}, title = {A New Framework for Connected Components Labeling of Binary Images}, booktitle = {Combinatorial Image Analysis - 15th International Workshop, {IWCIA} 2012, Austin, TX, USA, November 28-30, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7655}, pages = {90--102}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-34732-0\_7}, doi = {10.1007/978-3-642-34732-0\_7}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/iwcia/AsanoB12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwcia/AsanoBB12, author = {Tetsuo Asano and Sergey Bereg and Lilian Buzer}, editor = {Reneta P. Barneva and Valentin E. Brimkov and Jake K. Aggarwal}, title = {Small Work Space Algorithms for Some Basic Problems on Binary Images}, booktitle = {Combinatorial Image Analysis - 15th International Workshop, {IWCIA} 2012, Austin, TX, USA, November 28-30, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7655}, pages = {103--114}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-34732-0\_8}, doi = {10.1007/978-3-642-34732-0\_8}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwcia/AsanoBB12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/AsanoMW11, author = {Tetsuo Asano and Wolfgang Mulzer and Yajun Wang}, title = {Constant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons}, journal = {J. Graph Algorithms Appl.}, volume = {15}, number = {5}, pages = {569--586}, year = {2011}, url = {https://doi.org/10.7155/jgaa.00240}, doi = {10.7155/JGAA.00240}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/AsanoMW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/AsanoMRW11, author = {Tetsuo Asano and Wolfgang Mulzer and G{\"{u}}nter Rote and Yajun Wang}, title = {Constant-Work-Space Algorithms for Geometric Problems}, journal = {J. Comput. Geom.}, volume = {2}, number = {1}, pages = {46--68}, year = {2011}, url = {https://doi.org/10.20382/jocg.v2i1a4}, doi = {10.20382/JOCG.V2I1A4}, timestamp = {Thu, 10 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/AsanoMRW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcos/ChibaAMKM11, author = {Eishi Chiba and Tetsuo Asano and Takeshi Miura and Naoki Katoh and Ikuo Mitsuka}, title = {Collision Probability in an In-Line Machines Model}, journal = {Trans. Comput. Sci.}, volume = {13}, pages = {1--12}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-22619-9\_1}, doi = {10.1007/978-3-642-22619-9\_1}, timestamp = {Fri, 06 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcos/ChibaAMKM11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AsanoD11, author = {Tetsuo Asano and Benjamin Doerr}, title = {Memory-Constrained Algorithms for Shortest Path Problem}, booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011}, year = {2011}, url = {http://www.cccg.ca/proceedings/2011/papers/paper15.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/AsanoD11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Asano11, author = {Tetsuo Asano}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Designing Algorithms with Limited Work Space}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {1}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_1}, doi = {10.1007/978-3-642-20877-5\_1}, timestamp = {Sun, 25 Oct 2020 23:06:59 +0100}, biburl = {https://dblp.org/rec/conf/tamc/Asano11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1112-5904, author = {Tetsuo Asano and Kevin Buchin and Maike Buchin and Matias Korman and Wolfgang Mulzer and G{\"{u}}nter Rote and Andr{\'{e}} Schulz}, title = {Memory-Constrained Algorithms for Simple Polygons}, journal = {CoRR}, volume = {abs/1112.5904}, year = {2011}, url = {http://arxiv.org/abs/1112.5904}, eprinttype = {arXiv}, eprint = {1112.5904}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1112-5904.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/AronovAF10, author = {Boris Aronov and Tetsuo Asano and Stefan Funke}, title = {Optimal Triangulations of Points and Segments with Steiner Points}, journal = {Int. J. Comput. Geom. Appl.}, volume = {20}, number = {1}, pages = {89--104}, year = {2010}, url = {https://doi.org/10.1142/S0218195910003219}, doi = {10.1142/S0218195910003219}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/AronovAF10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/AsanoBS10, author = {Tetsuo Asano and Peter Brass and Shinji Sasahara}, title = {Disc Covering Problem with Application to Digital Halftoning}, journal = {Theory Comput. Syst.}, volume = {46}, number = {2}, pages = {157--173}, year = {2010}, url = {https://doi.org/10.1007/s00224-008-9123-0}, doi = {10.1007/S00224-008-9123-0}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/AsanoBS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcos/AsanoT10, author = {Tetsuo Asano and Hiroshi Tanaka}, title = {In-Place Linear-Time Algorithms for Euclidean Distance Transform}, journal = {Trans. Comput. Sci.}, volume = {8}, pages = {103--113}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16236-7\_7}, doi = {10.1007/978-3-642-16236-7\_7}, timestamp = {Fri, 06 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcos/AsanoT10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AsanoJSUV10, author = {Tetsuo Asano and Jesper Jansson and Kunihiko Sadakane and Ryuhei Uehara and Gabriel Valiente}, editor = {Amihood Amir and Laxmi Parida}, title = {Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks}, booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010, New York, NY, USA, June 21-23, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6129}, pages = {190--201}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13509-5\_18}, doi = {10.1007/978-3-642-13509-5\_18}, timestamp = {Tue, 17 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AsanoJSUV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/Asano10, author = {Tetsuo Asano}, editor = {Paolo Boldi and Luisa Gargano}, title = {Do We Need a Stack to Erase a Component in a Binary Image?}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {16--27}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_4}, doi = {10.1007/978-3-642-13122-6\_4}, timestamp = {Tue, 14 May 2019 10:00:45 +0200}, biburl = {https://dblp.org/rec/conf/fun/Asano10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AsanoDDU10, author = {Tetsuo Asano and Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara}, editor = {Paolo Boldi and Luisa Gargano}, title = {Kaboozle Is NP-complete, Even in a Strip}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {28--36}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_5}, doi = {10.1007/978-3-642-13122-6\_5}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/AsanoDDU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/AsanoMW10, author = {Tetsuo Asano and Wolfgang Mulzer and Yajun Wang}, editor = {Md. Saidur Rahman and Satoshi Fujita}, title = {Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon}, booktitle = {{WALCOM:} Algorithms and Computation, 4th International Workshop, {WALCOM} 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5942}, pages = {9--20}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-11440-3\_2}, doi = {10.1007/978-3-642-11440-3\_2}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/walcom/AsanoMW10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Asano09, author = {Tetsuo Asano}, title = {Editorial}, journal = {Algorithmica}, volume = {54}, number = {2}, pages = {141}, year = {2009}, url = {https://doi.org/10.1007/s00453-007-9139-x}, doi = {10.1007/S00453-007-9139-X}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/Asano09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AsanoBCMSSW09, author = {Tetsuo Asano and Prosenjit Bose and Paz Carmi and Anil Maheshwari and Chang Shu and Michiel H. M. Smid and Stefanie Wuhrer}, title = {A linear-space algorithm for distance preserving graph embedding}, journal = {Comput. Geom.}, volume = {42}, number = {4}, pages = {289--304}, year = {2009}, url = {https://doi.org/10.1016/j.comgeo.2008.06.004}, doi = {10.1016/J.COMGEO.2008.06.004}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AsanoBCMSSW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/AsanoBB09, author = {Tetsuo Asano and Valentin E. Brimkov and Reneta P. Barneva}, title = {Some theoretical challenges in digital geometry: {A} perspective}, journal = {Discret. Appl. Math.}, volume = {157}, number = {16}, pages = {3362--3371}, year = {2009}, url = {https://doi.org/10.1016/j.dam.2009.04.022}, doi = {10.1016/J.DAM.2009.04.022}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/AsanoBB09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/Asano09, author = {Tetsuo Asano}, title = {Guest Editor's Foreword}, journal = {Int. J. Comput. Geom. Appl.}, volume = {19}, number = {2}, pages = {93}, year = {2009}, url = {https://doi.org/10.1142/S0218195909002848}, doi = {10.1142/S0218195909002848}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/Asano09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/AhnAABBCKNSW09, author = {Hee{-}Kap Ahn and Helmut Alt and Tetsuo Asano and Sang Won Bae and Peter Brass and Otfried Cheong and Christian Knauer and Hyeon{-}Suk Na and Chan{-}Su Shin and Alexander Wolff}, title = {Constructing Optimal Highways}, journal = {Int. J. Found. Comput. Sci.}, volume = {20}, number = {1}, pages = {3--23}, year = {2009}, url = {https://doi.org/10.1142/S0129054109006425}, doi = {10.1142/S0129054109006425}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijfcs/AhnAABBCKNSW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/AsanoBK09, author = {Tetsuo Asano and Sergey Bereg and David G. Kirkpatrick}, editor = {Susanne Albers and Helmut Alt and Stefan N{\"{a}}her}, title = {Finding Nearest Larger Neighbors}, booktitle = {Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday}, series = {Lecture Notes in Computer Science}, volume = {5760}, pages = {249--260}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-03456-5\_17}, doi = {10.1007/978-3-642-03456-5\_17}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/birthday/AsanoBK09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AsanoR09, author = {Tetsuo Asano and G{\"{u}}nter Rote}, title = {Constant-Working-Space Algorithms for Geometric Problems}, booktitle = {Proceedings of the 21st Annual Canadian Conference on Computational Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009}, pages = {87--90}, year = {2009}, url = {http://cccg.ca/proceedings/2009/cccg09\_23.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/AsanoR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/AsanoBMU08, author = {Tetsuo Asano and Shinnya Bitou and Mitsuo Motoki and Nobuaki Usui}, title = {Space-Efficient Algorithm for Image Rotation}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {91-A}, number = {9}, pages = {2341--2348}, year = {2008}, url = {https://doi.org/10.1093/ietfec/e91-a.9.2341}, doi = {10.1093/IETFEC/E91-A.9.2341}, timestamp = {Sat, 11 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieicet/AsanoBMU08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/Asano08, author = {Tetsuo Asano}, title = {Online uniformity of integer points on a line}, journal = {Inf. Process. Lett.}, volume = {109}, number = {1}, pages = {57--60}, year = {2008}, url = {https://doi.org/10.1016/j.ipl.2008.09.008}, doi = {10.1016/J.IPL.2008.09.008}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/Asano08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/AronovAKNSU08, author = {Boris Aronov and Tetsuo Asano and Yosuke Kikuchi and Subhas C. Nandy and Shinji Sasahara and Takeaki Uno}, title = {A Generalization of Magic Squares with Applications to Digital Halftoning}, journal = {Theory Comput. Syst.}, volume = {42}, number = {2}, pages = {143--156}, year = {2008}, url = {https://doi.org/10.1007/s00224-007-9005-x}, doi = {10.1007/S00224-007-9005-X}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/AronovAKNSU08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/etvc/Asano08, author = {Tetsuo Asano}, editor = {Frank Nielsen}, title = {Constant-Working-Space Algorithms for Image Processing}, booktitle = {Emerging Trends in Visual Computing, {LIX} Fall Colloquium, {ETVC} 2008, Palaiseau, France, November 18-20, 2008. Revised Invited Papers}, series = {Lecture Notes in Computer Science}, volume = {5416}, pages = {268--283}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-642-00826-9\_12}, doi = {10.1007/978-3-642-00826-9\_12}, timestamp = {Tue, 14 May 2019 10:00:37 +0200}, biburl = {https://dblp.org/rec/conf/etvc/Asano08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Asano08, author = {Tetsuo Asano}, editor = {Seok{-}Hee Hong and Hiroshi Nagamochi and Takuro Fukunaga}, title = {Constant-Working-Space Algorithms: How Fast Can We Solve Problems without Using Any Extra Array?}, booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC} 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5369}, pages = {1}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-92182-0\_1}, doi = {10.1007/978-3-540-92182-0\_1}, timestamp = {Thu, 27 Apr 2023 14:57:19 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Asano08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwcia/PrasadBA08, author = {Bishal Prasad and Arijit Bishnu and Tetsuo Asano}, editor = {Valentin E. Brimkov and Reneta P. Barneva and Herbert A. Hauptman}, title = {Linear Boundary and Corner Detection Using Limited Number of Sensor Rows}, booktitle = {Combinatorial Image Analysis, 12th International Workshop, {IWCIA} 2008, Buffalo, NY, USA, April 7-9, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4958}, pages = {250--261}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-78275-9\_22}, doi = {10.1007/978-3-540-78275-9\_22}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/iwcia/PrasadBA08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijprai/LiangBA07, author = {Xuefeng Liang and Arijit Bishnu and Tetsuo Asano}, title = {A Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction Using Euclidean Distance Transform}, journal = {Int. J. Pattern Recognit. Artif. Intell.}, volume = {21}, number = {7}, pages = {1141--1158}, year = {2007}, url = {https://doi.org/10.1142/S0218001407005910}, doi = {10.1142/S0218001407005910}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijprai/LiangBA07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/Asano07, author = {Tetsuo Asano}, title = {Aspect-ratio Voronoi diagram and its complexity bounds}, journal = {Inf. Process. Lett.}, volume = {105}, number = {1}, pages = {26--31}, year = {2007}, url = {https://doi.org/10.1016/j.ipl.2007.07.010}, doi = {10.1016/J.IPL.2007.07.010}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/Asano07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AsanoMT07, author = {Tetsuo Asano and Jir{\'{\i}} Matousek and Takeshi Tokuyama}, title = {Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge}, journal = {{SIAM} J. Comput.}, volume = {37}, number = {4}, pages = {1182--1198}, year = {2007}, url = {https://doi.org/10.1137/06067095X}, doi = {10.1137/06067095X}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AsanoMT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tifs/LiangBA07, author = {Xuefeng Liang and Arijit Bishnu and Tetsuo Asano}, title = {A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles}, journal = {{IEEE} Trans. Inf. Forensics Secur.}, volume = {2}, number = {4}, pages = {721--733}, year = {2007}, url = {https://doi.org/10.1109/TIFS.2007.910242}, doi = {10.1109/TIFS.2007.910242}, timestamp = {Thu, 06 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tifs/LiangBA07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cats/AhnAABBCKNSW07, author = {Hee{-}Kap Ahn and Helmut Alt and Tetsuo Asano and Sang Won Bae and Peter Brass and Otfried Cheong and Christian Knauer and Hyeon{-}Suk Na and Chan{-}Su Shin and Alexander Wolff}, editor = {Joachim Gudmundsson and C. Barry Jay}, title = {Constructing Optimal Highways}, booktitle = {Theory of Computing 2007. Proceedings of the Thirteenth Computing: The Australasian Theory Symposium {(CATS2007).} January 30 - Febuary 2, 2007, Ballarat, Victoria, Australia, Proceedings}, series = {{CRPIT}}, volume = {65}, pages = {7--14}, publisher = {Australian Computer Society}, year = {2007}, url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV65Ahn.html}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cats/AhnAABBCKNSW07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AsanoBCMSSW07, author = {Tetsuo Asano and Prosenjit Bose and Paz Carmi and Anil Maheshwari and Chang Shu and Michiel H. M. Smid and Stefanie Wuhrer}, editor = {Prosenjit Bose}, title = {Linear-Space Algorithms for Distance Preserving Embedding}, booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa, Canada}, pages = {185--188}, publisher = {Carleton University, Ottawa, Canada}, year = {2007}, url = {http://cccg.ca/proceedings/2007/08a3.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/AsanoBCMSSW07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AronovAF07, author = {Boris Aronov and Tetsuo Asano and Stefan Funke}, editor = {Takeshi Tokuyama}, title = {Optimal Triangulation with Steiner Points}, booktitle = {Algorithms and Computation, 18th International Symposium, {ISAAC} 2007, Sendai, Japan, December 17-19, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4835}, pages = {681--691}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-77120-3\_59}, doi = {10.1007/978-3-540-77120-3\_59}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AronovAF07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AsanoBMU07, author = {Tetsuo Asano and Shinnya Bitou and Mitsuo Motoki and Nobuaki Usui}, editor = {Takeshi Tokuyama}, title = {In-Place Algorithm for Image Rotation}, booktitle = {Algorithms and Computation, 18th International Symposium, {ISAAC} 2007, Sendai, Japan, December 17-19, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4835}, pages = {704--715}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-77120-3\_61}, doi = {10.1007/978-3-540-77120-3\_61}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AsanoBMU07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isvd/AsanoKTT07, author = {Tetsuo Asano and Naoki Katoh and Hisao Tamaki and Takeshi Tokuyama}, title = {Voronoi Diagram with Respect to Criteria on Vision Information}, booktitle = {Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering, {ISVD} 2007, Pontypridd, Wales, UK, July 9-12, 2007}, pages = {25--32}, publisher = {{IEEE} Computer Society}, year = {2007}, url = {https://doi.org/10.1109/ISVD.2007.44}, doi = {10.1109/ISVD.2007.44}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isvd/AsanoKTT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AsanoMT07, author = {Tetsuo Asano and Jir{\'{\i}} Matousek and Takeshi Tokuyama}, editor = {Nikhil Bansal and Kirk Pruhs and Clifford Stein}, title = {Zone diagrams: existence, uniqueness and algorithmic challenge}, booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9, 2007}, pages = {756--765}, publisher = {{SIAM}}, year = {2007}, url = {http://dl.acm.org/citation.cfm?id=1283383.1283464}, timestamp = {Tue, 15 Feb 2022 07:54:27 +0100}, biburl = {https://dblp.org/rec/conf/soda/AsanoMT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-cs-0703037, author = {Hee{-}Kap Ahn and Helmut Alt and Tetsuo Asano and Sang Won Bae and Peter Brass and Otfried Cheong and Christian Knauer and Hyeon{-}Suk Na and Chan{-}Su Shin and Alexander Wolff}, title = {Constructing Optimal Highways}, journal = {CoRR}, volume = {abs/cs/0703037}, year = {2007}, url = {http://arxiv.org/abs/cs/0703037}, eprinttype = {arXiv}, eprint = {cs/0703037}, timestamp = {Mon, 03 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-cs-0703037.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/LiangA06, author = {Xuefeng Liang and Tetsuo Asano}, title = {A Linear Time Algorithm for Binary Fingerprint Image Denoising Using Distance Transform}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {89-D}, number = {4}, pages = {1534--1542}, year = {2006}, url = {https://doi.org/10.1093/ietisy/e89-d.4.1534}, doi = {10.1093/IETISY/E89-D.4.1534}, timestamp = {Sat, 11 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieicet/LiangA06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/TeramotoAKD06, author = {Sachio Teramoto and Tetsuo Asano and Naoki Katoh and Benjamin Doerr}, title = {Inserting Points Uniformly at Every Instance}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {89-D}, number = {8}, pages = {2348--2356}, year = {2006}, url = {https://doi.org/10.1093/ietisy/e89-d.8.2348}, doi = {10.1093/IETISY/E89-D.8.2348}, timestamp = {Sat, 11 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieicet/TeramotoAKD06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/AronovAKMT06, author = {Boris Aronov and Tetsuo Asano and Naoki Katoh and Kurt Mehlhorn and Takeshi Tokuyama}, title = {Polyline Fitting of Planar Points under Min-sum Criteria}, journal = {Int. J. Comput. Geom. Appl.}, volume = {16}, number = {2-3}, pages = {97--116}, year = {2006}, url = {https://doi.org/10.1142/S0218195906001951}, doi = {10.1142/S0218195906001951}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/AronovAKMT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cats/Asano06, author = {Tetsuo Asano}, editor = {Joachim Gudmundsson and C. Barry Jay}, title = {Computational Geometric and Combinatorial Approaches to Digital Halftoning}, booktitle = {Theory of Computing 2006, Proceedings of the Twelfth Computing: The Australasian Theory Symposium {(CATS2006).} Hobart, Tasmania, Australia, 16-19 January 2006, Proceedings}, series = {{CRPIT}}, volume = {51}, pages = {3}, publisher = {Australian Computer Society}, year = {2006}, url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV51Asano.html}, timestamp = {Mon, 08 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cats/Asano06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iciar/LiangAZ06, author = {Xuefeng Liang and Tetsuo Asano and Hui Zhang}, editor = {Aur{\'{e}}lio C. Campilho and Mohamed S. Kamel}, title = {A Combined Radial Basis Function Model for Fingerprint Distortion}, booktitle = {Image Analysis and Recognition, Third International Conference, {ICIAR} 2006, P{\'{o}}voa de Varzim, Portugal, September 18-20, 2006, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {4142}, pages = {286--296}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11867661\_26}, doi = {10.1007/11867661\_26}, timestamp = {Tue, 14 May 2019 10:00:39 +0200}, biburl = {https://dblp.org/rec/conf/iciar/LiangAZ06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icpr/LiangA06, author = {Xuefeng Liang and Tetsuo Asano}, title = {Fingerprint Matching Using Minutia Polygons}, booktitle = {18th International Conference on Pattern Recognition {(ICPR} 2006), 20-24 August 2006, Hong Kong, China}, pages = {1046--1049}, publisher = {{IEEE} Computer Society}, year = {2006}, url = {https://doi.org/10.1109/ICPR.2006.571}, doi = {10.1109/ICPR.2006.571}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icpr/LiangA06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isvd/AsanoK06, author = {Tetsuo Asano and David G. Kirkpatrick}, title = {Distance Trisector Curves in Regular Convex Distance Me}, booktitle = {3rd International Symposium on Voronoi Diagrams in Science and Engineering, {ISVD} 2006, Banff, Alberta, Canada, July 2-5, 2006}, pages = {8--17}, publisher = {{IEEE} Computer Society}, year = {2006}, url = {https://doi.org/10.1109/ISVD.2006.21}, doi = {10.1109/ISVD.2006.21}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isvd/AsanoK06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isvd/AsanoTKT06, author = {Tetsuo Asano and Hisao Tamaki and Naoki Katoh and Takeshi Tokuyama}, title = {Angular Voronoi Diagram with Applications}, booktitle = {3rd International Symposium on Voronoi Diagrams in Science and Engineering, {ISVD} 2006, Banff, Alberta, Canada, July 2-5, 2006}, pages = {18--24}, publisher = {{IEEE} Computer Society}, year = {2006}, url = {https://doi.org/10.1109/ISVD.2006.9}, doi = {10.1109/ISVD.2006.9}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isvd/AsanoTKT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isvd/AsanoSS06, author = {Tetsuo Asano and Hideyuki Sakai and Kokichi Sugihara}, title = {Aspect-Ratio Voronoi Diagram with Applications}, booktitle = {3rd International Symposium on Voronoi Diagrams in Science and Engineering, {ISVD} 2006, Banff, Alberta, Canada, July 2-5, 2006}, pages = {32--39}, publisher = {{IEEE} Computer Society}, year = {2006}, url = {https://doi.org/10.1109/ISVD.2006.12}, doi = {10.1109/ISVD.2006.12}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isvd/AsanoSS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isvd/LiangAB06, author = {Xuefeng Liang and Tetsuo Asano and Arijit Bishnu}, title = {Distorted Fingerprint Indexing Using Minutia Detail and Delaunay Triangle}, booktitle = {3rd International Symposium on Voronoi Diagrams in Science and Engineering, {ISVD} 2006, Banff, Alberta, Canada, July 2-5, 2006}, pages = {217--223}, publisher = {{IEEE} Computer Society}, year = {2006}, url = {https://doi.org/10.1109/ISVD.2006.42}, doi = {10.1109/ISVD.2006.42}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isvd/LiangAB06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AsanoMT06, author = {Tetsuo Asano and Jir{\'{\i}} Matousek and Takeshi Tokuyama}, editor = {Jon M. Kleinberg}, title = {The distance trisector curve}, booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006}, pages = {336--343}, publisher = {{ACM}}, year = {2006}, url = {https://doi.org/10.1145/1132516.1132565}, doi = {10.1145/1132516.1132565}, timestamp = {Thu, 24 Jan 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/AsanoMT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/isaac/2006, editor = {Tetsuo Asano}, title = {Algorithms and Computation, 17th International Symposium, {ISAAC} 2006, Kolkata, India, December 18-20, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4288}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11940128}, doi = {10.1007/11940128}, isbn = {3-540-49694-7}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/2006.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AsanoBCEHKW05, author = {Tetsuo Asano and Mark de Berg and Otfried Cheong and Hazel Everett and Herman J. Haverkort and Naoki Katoh and Alexander Wolff}, title = {Optimal spanners for axis-aligned rectangles}, journal = {Comput. Geom.}, volume = {30}, number = {1}, pages = {59--77}, year = {2005}, url = {https://doi.org/10.1016/j.comgeo.2004.09.001}, doi = {10.1016/J.COMGEO.2004.09.001}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/AsanoBCEHKW05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jei/SasaharaA05, author = {Shinji Sasahara and Tetsuo Asano}, title = {New dispersed-dot halftoning technique by elimination of unstable pixels for electrophotography}, journal = {J. Electronic Imaging}, volume = {14}, number = {2}, pages = {023006}, year = {2005}, url = {https://doi.org/10.1117/1.1902703}, doi = {10.1117/1.1902703}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jei/SasaharaA05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/AsanoKY04, author = {Tetsuo Asano and David G. Kirkpatrick and Chee{-}Keng Yap}, title = {Pseudo Approximation Algorithms with Applications to Optimal Motion Planning}, journal = {Discret. Comput. Geom.}, volume = {31}, number = {1}, pages = {139--171}, year = {2004}, url = {https://doi.org/10.1007/s00454-003-2952-3}, doi = {10.1007/S00454-003-2952-3}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/AsanoKY04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/AsanoN04, author = {Tetsuo Asano and Koji Nakano}, title = {Foreword}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {87-D}, number = {2}, pages = {279--280}, year = {2004}, url = {http://search.ieice.org/bin/summary.php?id=e87-d\_2\_279}, timestamp = {Sat, 11 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieicet/AsanoN04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AsanoKTT04, author = {Tetsuo Asano and Naoki Katoh and Hisao Tamaki and Takeshi Tokuyama}, title = {The structure and number of global roundings of a graph}, journal = {Theor. Comput. Sci.}, volume = {325}, number = {3}, pages = {425--437}, year = {2004}, url = {https://doi.org/10.1016/j.tcs.2004.02.044}, doi = {10.1016/J.TCS.2004.02.044}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/AsanoKTT04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/clrimg/SasaharaA04, author = {Shinji Sasahara and Tetsuo Asano}, editor = {Reiner Eschbach and Gabriel G. Marcu}, title = {A new halftoning technique to eliminate ambiguous pixels for stable printing}, booktitle = {Color Imaging {IX:} Processing, Hardcopy, and Applications, San Jose, CA, USA, January 18, 2004}, series = {{SPIE} Proceedings}, volume = {5293}, pages = {490}, publisher = {{SPIE}}, year = {2004}, url = {https://doi.org/10.1117/12.548468}, doi = {10.1117/12.548468}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/clrimg/SasaharaA04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iccsa/AsanoBS04, author = {Tetsuo Asano and Peter Bra{\ss} and Shinji Sasahara}, editor = {Antonio Lagan{\`{a}} and Marina L. Gavrilova and Vipin Kumar and Youngsong Mun and Chih Jeng Kenneth Tan and Osvaldo Gervasi}, title = {Disc Covering Problem with Application to Digital Halftoning}, booktitle = {Computational Science and Its Applications - {ICCSA} 2004, International Conference, Assisi, Italy, May 14-17, 2004, Proceedings, Part {III}}, series = {Lecture Notes in Computer Science}, volume = {3045}, pages = {11--21}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-24767-8\_2}, doi = {10.1007/978-3-540-24767-8\_2}, timestamp = {Thu, 28 Apr 2022 16:17:38 +0200}, biburl = {https://dblp.org/rec/conf/iccsa/AsanoBS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AronovAKMT04, author = {Boris Aronov and Tetsuo Asano and Naoki Katoh and Kurt Mehlhorn and Takeshi Tokuyama}, editor = {Rudolf Fleischer and Gerhard Trippen}, title = {Polyline Fitting of Planar Points Under Min-sum Criteria}, booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC} 2004, Hong Kong, China, December 20-22, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3341}, pages = {77--88}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30551-4\_9}, doi = {10.1007/978-3-540-30551-4\_9}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AronovAKMT04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AronovAKNSU04, author = {Boris Aronov and Tetsuo Asano and Yosuke Kikuchi and Subhas C. Nandy and Shinji Sasahara and Takeaki Uno}, editor = {Rudolf Fleischer and Gerhard Trippen}, title = {A Generalization of Magic Squares with Applications to Digital Halftoning}, booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC} 2004, Hong Kong, China, December 20-22, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3341}, pages = {89--100}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30551-4\_10}, doi = {10.1007/978-3-540-30551-4\_10}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AronovAKNSU04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwcia/LiangBA04, author = {Xuefeng Liang and Arijit Bishnu and Tetsuo Asano}, editor = {Reinhard Klette and Jovisa D. Zunic}, title = {A Near-Linear Time Algorithm for Binarization of Fingerprint Images Using Distance Transform}, booktitle = {Combinatorial Image Analysis, 10th InternationalWorkshop, {IWCIA} 2004, Auckland, New Zealand, December 1-3, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3322}, pages = {197--208}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30503-3\_15}, doi = {10.1007/978-3-540-30503-3\_15}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/iwcia/LiangBA04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/AsanoKTT04, author = {Tetsuo Asano and Naoki Katoh and Hisao Tamaki and Takeshi Tokuyama}, editor = {Torben Hagerup and Jyrki Katajainen}, title = {On Geometric Structure of Global Roundings for Graphs and Range Spaces}, booktitle = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3111}, pages = {455--467}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-27810-8\_39}, doi = {10.1007/978-3-540-27810-8\_39}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/AsanoKTT04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/AsanoBCGST03, author = {Tetsuo Asano and Mark de Berg and Otfried Cheong and Leonidas J. Guibas and Jack Snoeyink and Hisao Tamaki}, title = {Spanning Trees Crossing Few Barriers}, journal = {Discret. Comput. Geom.}, volume = {30}, number = {4}, pages = {591--606}, year = {2003}, url = {https://doi.org/10.1007/s00454-003-2853-5}, doi = {10.1007/S00454-003-2853-5}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/AsanoBCGST03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieiceta/AsanoKKO03, author = {Tetsuo Asano and Yasuyuki Kawamura and Reinhard Klette and Koji Obokata}, title = {Digital Curve Approximation with Length Evaluation}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {86-A}, number = {5}, pages = {987--994}, year = {2003}, url = {http://search.ieice.org/bin/summary.php?id=e86-a\_5\_987}, timestamp = {Tue, 08 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieiceta/AsanoKKO03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AsanoKOT03, author = {Tetsuo Asano and Naoki Katoh and Koji Obokata and Takeshi Tokuyama}, title = {Matrix Rounding under the L\({}^{\mbox{p}}\)-Discrepancy Measure and Its Application to Digital Halftoning}, journal = {{SIAM} J. Comput.}, volume = {32}, number = {6}, pages = {1423--1435}, year = {2003}, url = {https://doi.org/10.1137/S0097539702417511}, doi = {10.1137/S0097539702417511}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AsanoKOT03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AsanoKY03, author = {Tetsuo Asano and David G. Kirkpatrick and Chee{-}Keng Yap}, title = {Minimizing the trace length of a rod endpoint in the presence of polygonal obstacles is NP-hard}, booktitle = {Proceedings of the 15th Canadian Conference on Computational Geometry, CCCG'03, Halifax, Canada, August 11-13, 2003}, pages = {10--13}, year = {2003}, url = {http://www.cccg.ca/proceedings/2003/54.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/AsanoKY03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/AsanoKTT03, author = {Tetsuo Asano and Naoki Katoh and Hisao Tamaki and Takeshi Tokuyama}, editor = {Tandy J. Warnow and Binhai Zhu}, title = {The Structure and Number of Global Roundings of a Graph}, booktitle = {Computing and Combinatorics, 9th Annual International Conference, {COCOON} 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2697}, pages = {130--138}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/3-540-45071-8\_15}, doi = {10.1007/3-540-45071-8\_15}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/AsanoKTT03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/tfcv/2002, editor = {Tetsuo Asano and Reinhard Klette and Christian Ronse}, title = {Geometry, Morphology, and Computational Imaging, 11th International Workshop on Theoretical Foundations of Computer Vision Dagstuhl Castle, Germany, April 7-12, 2002, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2616}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/3-540-36586-9}, doi = {10.1007/3-540-36586-9}, isbn = {3-540-00916-7}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tfcv/2002.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AsanoHN02, author = {Tetsuo Asano and Antonio Hern{\'{a}}ndez{-}Barrera and Subhas C. Nandy}, title = {Translating a convex polyhedron over monotone polyhedra}, journal = {Comput. Geom.}, volume = {23}, number = {3}, pages = {257--269}, year = {2002}, url = {https://doi.org/10.1016/S0925-7721(02)00098-6}, doi = {10.1016/S0925-7721(02)00098-6}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AsanoHN02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/NandyAH02, author = {Subhas C. Nandy and Tetsuo Asano and Tomohiro Harayama}, title = {Shattering a set of objects in 2D}, journal = {Discret. Appl. Math.}, volume = {122}, number = {1-3}, pages = {183--194}, year = {2002}, url = {https://doi.org/10.1016/S0166-218X(01)00315-8}, doi = {10.1016/S0166-218X(01)00315-8}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/NandyAH02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AsanoKY02, author = {Tetsuo Asano and David G. Kirkpatrick and Chee{-}Keng Yap}, editor = {Ferran Hurtado and Vera Sacrist{\'{a}}n and Chandrajit Bajaj and Subhash Suri}, title = {Pseudo approximation algorithms, with applications to optimal motion planning}, booktitle = {Proceedings of the 18th Annual Symposium on Computational Geometry, Barcelona, Spain, June 5-7, 2002}, pages = {170--178}, publisher = {{ACM}}, year = {2002}, url = {https://doi.org/10.1145/513400.513422}, doi = {10.1145/513400.513422}, timestamp = {Mon, 14 Jun 2021 16:25:21 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AsanoKY02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AsanoKOT02, author = {Tetsuo Asano and Naoki Katoh and Koji Obokata and Takeshi Tokuyama}, editor = {David Eppstein}, title = {Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning}, booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, January 6-8, 2002, San Francisco, CA, {USA}}, pages = {896--904}, publisher = {{ACM/SIAM}}, year = {2002}, url = {http://dl.acm.org/citation.cfm?id=545381.545498}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/AsanoKOT02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tfcv/AsanoKOT02, author = {Tetsuo Asano and Naoki Katoh and Koji Obokata and Takeshi Tokuyama}, editor = {Tetsuo Asano and Reinhard Klette and Christian Ronse}, title = {Combinatorial and Geometric Problems Related to Digital Halftoning}, booktitle = {Geometry, Morphology, and Computational Imaging, 11th International Workshop on Theoretical Foundations of Computer Vision Dagstuhl Castle, Germany, April 7-12, 2002, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2616}, pages = {58--71}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-36586-9\_4}, doi = {10.1007/3-540-36586-9\_4}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tfcv/AsanoKOT02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AsanoKT01, author = {Tetsuo Asano and Naoki Katoh and Takeshi Tokuyama}, title = {A unified scheme for detecting fundamental curves in binary edge images}, journal = {Comput. Geom.}, volume = {18}, number = {2}, pages = {73--93}, year = {2001}, url = {https://doi.org/10.1016/S0925-7721(01)00002-5}, doi = {10.1016/S0925-7721(01)00002-5}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/AsanoKT01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/AsanoCKT01, author = {Tetsuo Asano and Danny Z. Chen and Naoki Katoh and Takeshi Tokuyama}, title = {Efficient Algorithms for Optimization-Based Image Segmentation}, journal = {Int. J. Comput. Geom. Appl.}, volume = {11}, number = {2}, pages = {145--166}, year = {2001}, url = {https://doi.org/10.1142/S0218195901000420}, doi = {10.1142/S0218195901000420}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/AsanoCKT01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jco/AsanoKK01, author = {Tetsuo Asano and Naoki Katoh and Kazuhiro Kawashima}, title = {A New Approximation Algorithm for the Capacitated Vehicle Routing Problem on a Tree}, journal = {J. Comb. Optim.}, volume = {5}, number = {2}, pages = {213--231}, year = {2001}, url = {https://doi.org/10.1023/A:1011461300596}, doi = {10.1023/A:1011461300596}, timestamp = {Thu, 18 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jco/AsanoKK01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/NandyHA01, author = {Subhas C. Nandy and Tomohiro Harayama and Tetsuo Asano}, title = {Dynamically maintaining the widest k-dense corridor}, journal = {Theor. Comput. Sci.}, volume = {255}, number = {1-2}, pages = {627--639}, year = {2001}, url = {https://doi.org/10.1016/S0304-3975(00)00370-4}, doi = {10.1016/S0304-3975(00)00370-4}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/NandyHA01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AsanoT01, author = {Tetsuo Asano and Takeshi Tokuyama}, editor = {Peter Eades and Tadao Takaoka}, title = {How to Color a Checkerboard with a Given Distribution - Matrix Rounding Achieving Low 2{\texttimes}2-Discrepancy}, booktitle = {Algorithms and Computation, 12th International Symposium, {ISAAC} 2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2223}, pages = {636--648}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45678-3\_54}, doi = {10.1007/3-540-45678-3\_54}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AsanoT01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwvf/AsanoKKO01, author = {Tetsuo Asano and Yasuyuki Kawamura and Reinhard Klette and Koji Obokata}, editor = {Carlo Arcelli and Luigi P. Cordella and Gabriella Sanniti di Baja}, title = {Minimum-Length Polygons in Approximation Sausages}, booktitle = {Visual Form 2001, 4th International Workshop on Visual Form, IWVF-4, Capri, Italy, May 28-30, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2059}, pages = {103--112}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45129-3\_8}, doi = {10.1007/3-540-45129-3\_8}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/iwvf/AsanoKKO01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/njc/AsanoMT00, author = {Tetsuo Asano and Tomomi Matsui and Takeshi Tokuyama}, title = {Optimal Roundings of Sequences and Matrices}, journal = {Nord. J. Comput.}, volume = {7}, number = {3}, pages = {241}, year = {2000}, timestamp = {Wed, 14 Jan 2004 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/njc/AsanoMT00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/scjapan/AsanoK00, author = {Tetsuo Asano and Yasuyuki Kawamura}, title = {Algorithmic considerations on the computational complexities of digital line extraction problem}, journal = {Syst. Comput. Jpn.}, volume = {31}, number = {14}, pages = {29--37}, year = {2000}, url = {https://doi.org/10.1002/1520-684X(200012)31:14\&\#60;29::AID-SCJ4\&\#62;3.0.CO;2-S}, doi = {10.1002/1520-684X(200012)31:14\&\#60;29::AID-SCJ4\&\#62;3.0.CO;2-S}, timestamp = {Wed, 13 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/scjapan/AsanoK00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/NandyHA00, author = {Subhas C. Nandy and Tomohiro Harayama and Tetsuo Asano}, editor = {Gian Carlo Bongiovanni and Giorgio Gambosi and Rossella Petreschi}, title = {Dynamically Maintaining the Widest k -Dense Corridor}, booktitle = {Algorithms and Complexity, 4th Italian Conference, {CIAC} 2000, Rome, Italy, March 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1767}, pages = {187--198}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-46521-9\_16}, doi = {10.1007/3-540-46521-9\_16}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/ciac/NandyHA00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/AsanoMT00, author = {Tetsuo Asano and Tomomi Matsui and Takeshi Tokuyama}, editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson}, title = {On the Complexities of the Optimal Rounding Problems of Sequences and Matrices}, booktitle = {Algorithm Theory - {SWAT} 2000, 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 5-7, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1851}, pages = {476--489}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-44985-X\_40}, doi = {10.1007/3-540-44985-X\_40}, timestamp = {Fri, 27 Mar 2020 08:50:36 +0100}, biburl = {https://dblp.org/rec/conf/swat/AsanoMT00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/el/00/AsanoGS00, author = {Tetsuo Asano and Subir Kumar Ghosh and Thomas C. Shermer}, editor = {J{\"{o}}rg{-}R{\"{u}}diger Sack and Jorge Urrutia}, title = {Visibility in the Plane}, booktitle = {Handbook of Computational Geometry}, pages = {829--876}, publisher = {North Holland / Elsevier}, year = {2000}, url = {https://doi.org/10.1016/b978-044482537-7/50020-6}, doi = {10.1016/B978-044482537-7/50020-6}, timestamp = {Fri, 28 Jun 2019 09:10:30 +0200}, biburl = {https://dblp.org/rec/books/el/00/AsanoGS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AsanoK99, author = {Tetsuo Asano and Yasuyuki Kawamura}, title = {Computational comparison of voting-based and arrangement-based schema for digital line detection}, booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry, UBC, Vancouver, British Columbia, Canada, August 15-18, 1999}, year = {1999}, url = {http://www.cccg.ca/proceedings/1999/c49.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/AsanoK99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AsanoBCGST99, author = {Tetsuo Asano and Mark de Berg and Otfried Cheong and Leonidas J. Guibas and Jack Snoeyink and Hisao Tamaki}, editor = {Victor Milenkovic}, title = {Spanning Trees Crossing Few Barriers}, booktitle = {Proceedings of the Fifteenth Annual Symposium on Computational Geometry, Miami Beach, Florida, USA, June 13-16, 1999}, pages = {41--48}, publisher = {{ACM}}, year = {1999}, url = {https://doi.org/10.1145/304893.304907}, doi = {10.1145/304893.304907}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AsanoBCGST99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AsanoKK99, author = {Tetsuo Asano and Naoki Katoh and Kazuhiro Kawashima}, editor = {Alok Aggarwal and C. Pandu Rangan}, title = {A New Approximation Algorithm for the Capacitated Vehicle Routing Problem on a Tree}, booktitle = {Algorithms and Computation, 10th International Symposium, {ISAAC} '99, Chennai, India, December 16-18, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1741}, pages = {317--326}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-46632-0\_32}, doi = {10.1007/3-540-46632-0\_32}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AsanoKK99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AsanoIKS98, author = {Tetsuo Asano and Hiro Ito and Souichi Kimura and Shigeaki Shimazu}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Repairing Flaws in a Picture Based on a Geometric Representation of a Digital Image}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {149--158}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_17}, doi = {10.1007/3-540-49381-6\_17}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AsanoIKS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AsanoKTT98, author = {Tetsuo Asano and Naoki Katoh and Hisao Tamaki and Takeshi Tokuyama}, editor = {Kyung{-}Yong Chwa and Oscar H. Ibarra}, title = {Convertibility among Grid Filling Curves}, booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98, Taejon, Korea, December 14-16, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1533}, pages = {307--316}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/3-540-49381-6\_33}, doi = {10.1007/3-540-49381-6\_33}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AsanoKTT98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/Asano98, author = {Tetsuo Asano}, editor = {Jin Akiyama and Mikio Kano and Masatsugu Urabe}, title = {Effective Use of Geometric Properties for Clustering}, booktitle = {Discrete and Computational Geometry, Japanese Conference, JCDCG'98, Tokyo, Japan, December 9-12, 1998, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {1763}, pages = {30--46}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/978-3-540-46515-7\_3}, doi = {10.1007/978-3-540-46515-7\_3}, timestamp = {Sun, 02 Jun 2019 21:21:33 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/Asano98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AsanoRRWW97, author = {Tetsuo Asano and Desh Ranjan and Thomas Roos and Emo Welzl and Peter Widmayer}, title = {Space-Filling Curves and Their Use in the Design of Geometric Data Structures}, journal = {Theor. Comput. Sci.}, volume = {181}, number = {1}, pages = {3--15}, year = {1997}, url = {https://doi.org/10.1016/S0304-3975(96)00259-9}, doi = {10.1016/S0304-3975(96)00259-9}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AsanoRRWW97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AsanoKTT97, author = {Tetsuo Asano and Naoki Katoh and Hisao Tamaki and Takeshi Tokuyama}, editor = {Frank Thomson Leighton and Peter W. Shor}, title = {Covering Points in the Plane by \emph{k}-Tours: Towards a Polynomial Time Approximation Scheme for General \emph{k}}, booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory of Computing, El Paso, Texas, USA, May 4-6, 1997}, pages = {275--283}, publisher = {{ACM}}, year = {1997}, url = {https://doi.org/10.1145/258533.258602}, doi = {10.1145/258533.258602}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/AsanoKTT97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AsanoK96, author = {Tetsuo Asano and Naoki Katoh}, title = {Variants for the Hough Transform for Line Detection}, journal = {Comput. Geom.}, volume = {6}, pages = {231--252}, year = {1996}, url = {https://doi.org/10.1016/0925-7721(95)00023-2}, doi = {10.1016/0925-7721(95)00023-2}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AsanoK96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AsanoKY96, author = {Tetsuo Asano and David G. Kirkpatrick and Chee{-}Keng Yap}, editor = {Sue Whitesides}, title = {\emph{d}\({}_{\mbox{1}}\)-Optimal Motion for a Rod (Extended Abstract)}, booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry, Philadelphia, PA, USA, May 24-26, 1996}, pages = {252--263}, publisher = {{ACM}}, year = {1996}, url = {https://doi.org/10.1145/237218.237394}, doi = {10.1145/237218.237394}, timestamp = {Mon, 14 Jun 2021 16:25:18 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AsanoKY96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icip/Asano96, author = {Tetsuo Asano}, title = {Digital halftoning algorithm based on random space-filling curve}, booktitle = {Proceedings 1996 International Conference on Image Processing, Lausanne, Switzerland, September 16-19, 1996}, pages = {545--548}, publisher = {{IEEE} Computer Society}, year = {1996}, url = {https://doi.org/10.1109/ICIP.1996.559554}, doi = {10.1109/ICIP.1996.559554}, timestamp = {Fri, 13 Aug 2021 09:26:01 +0200}, biburl = {https://dblp.org/rec/conf/icip/Asano96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AsanoCKT96, author = {Tetsuo Asano and Danny Z. Chen and Naoki Katoh and Takeshi Tokuyama}, editor = {{\'{E}}va Tardos}, title = {Polynomial-Time Solutions to Image Segmentation}, booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}}, pages = {104--113}, publisher = {{ACM/SIAM}}, year = {1996}, url = {http://dl.acm.org/citation.cfm?id=313852.313897}, timestamp = {Thu, 05 Jul 2018 07:29:31 +0200}, biburl = {https://dblp.org/rec/conf/soda/AsanoCKT96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/isaac/1996, editor = {Tetsuo Asano and Yoshihide Igarashi and Hiroshi Nagamochi and Satoru Miyano and Subhash Suri}, title = {Algorithms and Computation, 7th International Symposium, {ISAAC} '96, Osaka, Japan, December 16-18, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1178}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/BFb0009475}, doi = {10.1007/BFB0009475}, isbn = {3-540-62048-6}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/1996.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AsanoKLR95, author = {Tetsuo Asano and Naoki Katoh and Elena Lodi and Thomas Roos}, title = {Optimal approximation of monotone curves on a grid}, booktitle = {Proceedings of the 7th Canadian Conference on Computational Geometry, Quebec City, Quebec, Canada, August 1995}, pages = {37--42}, publisher = {Carleton University, Ottawa, Canada}, year = {1995}, url = {http://www.cccg.ca/proceedings/1995/cccg1995\_0006.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/AsanoKLR95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/AsanoRRWW95, author = {Tetsuo Asano and Desh Ranjan and Thomas Roos and Emo Welzl and Peter Widmayer}, editor = {Ricardo A. Baeza{-}Yates and Eric Goles Ch. and Patricio V. Poblete}, title = {Space Filling Curves and Their Use in the Design of Geometric Data Structures}, booktitle = {{LATIN} '95: Theoretical Informatics, Second Latin American Symposium, Valpara{\'{\i}}so, Chile, April 3-7, 1995, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {911}, pages = {36--48}, publisher = {Springer}, year = {1995}, url = {https://doi.org/10.1007/3-540-59175-3\_79}, doi = {10.1007/3-540-59175-3\_79}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/latin/AsanoRRWW95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/KanamaruNA94, author = {Naoyoshi Kanamaru and Takao Nishizeki and Tetsuo Asano}, title = {Efficient Enumeration of Grid Points in a Polygon and its Application to Integer Programming}, journal = {Int. J. Comput. Geom. Appl.}, volume = {4}, number = {1}, pages = {69--85}, year = {1994}, url = {https://doi.org/10.1142/S0218195994000069}, doi = {10.1142/S0218195994000069}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/KanamaruNA94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/AsanoGT94, author = {Tetsuo Asano and Leonidas J. Guibas and Takeshi Tokuyama}, title = {Walking on an arrangement topologically}, journal = {Int. J. Comput. Geom. Appl.}, volume = {4}, number = {2}, pages = {123--151}, year = {1994}, url = {https://doi.org/10.1142/S0218195994000094}, doi = {10.1142/S0218195994000094}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/AsanoGT94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AsanoT94, author = {Tetsuo Asano and Takeshi Tokuyama}, title = {Topological Walk Revisited}, booktitle = {Proceedings of the 6th Canadian Conference on Computational Geometry, Saskatoon, SK, Canada, August 1994}, pages = {1--6}, publisher = {University of Saskatchewan}, year = {1994}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/AsanoT94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AsanoKT94, author = {Tetsuo Asano and Naoki Katoh and Takeshi Tokuyama}, editor = {Jan van Leeuwen}, title = {A Unified Scheme for Detecting Fundamental Curves in Binary Edge Images}, booktitle = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht, The Netherlands, September 26-28, 1994, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {855}, pages = {215--226}, publisher = {Springer}, year = {1994}, url = {https://doi.org/10.1007/BFb0049410}, doi = {10.1007/BFB0049410}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/AsanoKT94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Asano94, author = {Tetsuo Asano}, editor = {Ding{-}Zhu Du and Xiang{-}Sun Zhang}, title = {Reporting and Counting Intersections of Lines within a Polygon}, booktitle = {Algorithms and Computation, 5th International Symposium, {ISAAC} '94, Beijing, P. R. China, August 25-27, 1994, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {834}, pages = {652--659}, publisher = {Springer}, year = {1994}, url = {https://doi.org/10.1007/3-540-58325-4\_234}, doi = {10.1007/3-540-58325-4\_234}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Asano94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AsanoT93, author = {Tetsuo Asano and Takeshi Tokuyama}, title = {Algorithms for Projecting Points To Give the Most Uniform Distribution with Applications to Hashing}, journal = {Algorithmica}, volume = {9}, number = {6}, pages = {572--590}, year = {1993}, url = {https://doi.org/10.1007/BF01190156}, doi = {10.1007/BF01190156}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AsanoT93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AsanoK93, author = {Tetsuo Asano and Naoki Katoh}, editor = {Kam{-}Wing Ng and Prabhakar Raghavan and N. V. Balasubramanian and Francis Y. L. Chin}, title = {Number Theory Helps Line Detection in Digital Images}, booktitle = {Algorithms and Computation, 4th International Symposium, {ISAAC} '93, Hong Kong, December 15-17, 1993, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {762}, pages = {313--322}, publisher = {Springer}, year = {1993}, url = {https://doi.org/10.1007/3-540-57568-5\_262}, doi = {10.1007/3-540-57568-5\_262}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AsanoK93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/ws/93/AsanoT93, author = {Tetsuo Asano and Takeshi Tokuyama}, editor = {Majid Sarrafzadeh and D. T. Lee}, title = {Circuit Partitioning Algorithms based on Geometry Model}, booktitle = {Algorithmic Aspects of {VLSI} Layout}, series = {Lecture Notes Series on Computing}, volume = {2}, pages = {199--212}, publisher = {World Scientific}, year = {1993}, url = {https://doi.org/10.1142/9789812794468\_0006}, doi = {10.1142/9789812794468\_0006}, timestamp = {Mon, 03 Apr 2023 16:01:56 +0200}, biburl = {https://dblp.org/rec/books/ws/93/AsanoT93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipco/KanamaruNA92, author = {Naoyoshi Kanamaru and Takao Nishizeki and Tetsuo Asano}, editor = {Egon Balas and G{\'{e}}rard Cornu{\'{e}}jols and Ravi Kannan}, title = {Efficient Enumeration of Grid Points in a Polygon and its Application to Integer Programming}, booktitle = {Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, Pittsburgh, PA, USA, May 1992}, pages = {61--71}, publisher = {Carnegie Mellon University}, year = {1992}, timestamp = {Thu, 21 Jun 2018 07:38:51 +0200}, biburl = {https://dblp.org/rec/conf/ipco/KanamaruNA92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AsanoGT91, author = {Tetsuo Asano and Leonidas J. Guibas and Takeshi Tokuyama}, editor = {Robert L. Scot Drysdale}, title = {Walking on an Arrangement Topologically}, booktitle = {Proceedings of the Seventh Annual Symposium on Computational Geometry, North Conway, NH, USA, , June 10-12, 1991}, pages = {297--306}, publisher = {{ACM}}, year = {1991}, url = {https://doi.org/10.1145/109648.109690}, doi = {10.1145/109648.109690}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AsanoGT91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isa/AsanoT91, author = {Tetsuo Asano and Takeshi Tokuyama}, editor = {Wen{-}Lian Hsu and Richard C. T. Lee}, title = {Circuit Partitioning Algorithms: Graph Model versus Geometry Model}, booktitle = {{ISA} '91 Algorithms, 2nd International Symposium on Algorithms, Taipei, Republic of China, December 16-18, 1991, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {557}, pages = {94--103}, publisher = {Springer}, year = {1991}, url = {https://doi.org/10.1007/3-540-54945-5\_53}, doi = {10.1007/3-540-54945-5\_53}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isa/AsanoT91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigal/AsanoT90, author = {Tetsuo Asano and Takeshi Tokuyama}, editor = {Tetsuo Asano and Toshihide Ibaraki and Hiroshi Imai and Takao Nishizeki}, title = {Algorithms for Projecting Points to Give the Most Uniform Distribution with Applications to Hashing}, booktitle = {Algorithms, International Symposium {SIGAL} '90, Tokyo, Japan, August 16-18, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {450}, pages = {300--309}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52921-7\_79}, doi = {10.1007/3-540-52921-7\_79}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sigal/AsanoT90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/sigal/1990, editor = {Tetsuo Asano and Toshihide Ibaraki and Hiroshi Imai and Takao Nishizeki}, title = {Algorithms, International Symposium {SIGAL} '90, Tokyo, Japan, August 16-18, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {450}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52921-7}, doi = {10.1007/3-540-52921-7}, isbn = {3-540-52921-7}, timestamp = {Fri, 17 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sigal/1990.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/computing/UmeoA89, author = {Hiroshi Umeo and Tetsuo Asano}, title = {Systolic algorithms for computational geometry problems - {A} survey}, journal = {Computing}, volume = {41}, number = {1-2}, pages = {19--40}, year = {1989}, url = {https://doi.org/10.1007/BF02238727}, doi = {10.1007/BF02238727}, timestamp = {Thu, 06 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/computing/UmeoA89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/pc/AsanoU88, author = {Tetsuo Asano and Hiroshi Umeo}, title = {Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region}, journal = {Parallel Comput.}, volume = {6}, number = {2}, pages = {209--216}, year = {1988}, url = {https://doi.org/10.1016/0167-8191(88)90085-3}, doi = {10.1016/0167-8191(88)90085-3}, timestamp = {Sat, 22 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/pc/AsanoU88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/AsanoBKY89, author = {Tetsuo Asano and Binay K. Bhattacharya and J. Mark Keil and F. Frances Yao}, editor = {Herbert Edelsbrunner}, title = {Clustering Algorithms Based on Minimum and Maximum Spanning Trees}, booktitle = {Proceedings of the Fourth Annual Symposium on Computational Geometry, Urbana-Champaign, IL, USA, June 6-8, 1988}, pages = {252--257}, publisher = {{ACM}}, year = {1988}, url = {https://doi.org/10.1145/73393.73419}, doi = {10.1145/73393.73419}, timestamp = {Mon, 14 Jun 2021 16:25:17 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/AsanoBKY89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AsanoAI87, author = {Takao Asano and Tetsuo Asano and Hiroshi Imai}, title = {Shortest Path Between Two Simple Polygons}, journal = {Inf. Process. Lett.}, volume = {24}, number = {5}, pages = {285--288}, year = {1987}, url = {https://doi.org/10.1016/0020-0190(87)90150-5}, doi = {10.1016/0020-0190(87)90150-5}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AsanoAI87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/paa/AsanoU87, author = {Tetsuo Asano and Hiroshi Umeo}, editor = {Andreas Alexander Albrecht and Hermann Jung and Kurt Mehlhorn}, title = {Systolic Algorithms for Computing the Visibility Polygon and Triangulation of {A} Polygonal Region}, booktitle = {Parallel Algorithms and Architectures, International Workshop, Suhl, GDR, May 25-30, 1987, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {269}, pages = {77--85}, publisher = {Springer}, year = {1987}, url = {https://doi.org/10.1007/3-540-18099-0\_31}, doi = {10.1007/3-540-18099-0\_31}, timestamp = {Tue, 14 May 2019 10:00:55 +0200}, biburl = {https://dblp.org/rec/conf/paa/AsanoU87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AsanoAGHI86, author = {Takao Asano and Tetsuo Asano and Leonidas J. Guibas and John Hershberger and Hiroshi Imai}, title = {Visibility of Disjoint Polygons}, journal = {Algorithmica}, volume = {1}, number = {1}, pages = {49--63}, year = {1986}, url = {https://doi.org/10.1007/BF01840436}, doi = {10.1007/BF01840436}, timestamp = {Wed, 03 Jan 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/AsanoAGHI86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/Asano86, author = {Tetsuo Asano}, title = {Generating and counting valid patterns in routes between two points}, journal = {Graphs Comb.}, volume = {2}, number = {1}, pages = {9--13}, year = {1986}, url = {https://doi.org/10.1007/BF01788071}, doi = {10.1007/BF01788071}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/Asano86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/AsanoAI86, author = {Takao Asano and Tetsuo Asano and Hiroshi Imai}, title = {Partitioning a polygonal region into trapezoids}, journal = {J. {ACM}}, volume = {33}, number = {2}, pages = {290--312}, year = {1986}, url = {https://doi.org/10.1145/5383.5387}, doi = {10.1145/5383.5387}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/AsanoAI86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/AsanoAP86, author = {Takao Asano and Tetsuo Asano and Ron Y. Pinter}, title = {Polygon Triangulation: Efficiency and Minimality}, journal = {J. Algorithms}, volume = {7}, number = {2}, pages = {221--231}, year = {1986}, url = {https://doi.org/10.1016/0196-6774(86)90005-2}, doi = {10.1016/0196-6774(86)90005-2}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/AsanoAP86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcad/DaiAK85, author = {Wayne Wei{-}Ming Dai and Tetsuo Asano and Ernest S. Kuh}, title = {Routing Region Definition and Ordering Scheme for Building-Block Layout}, journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.}, volume = {4}, number = {3}, pages = {189--197}, year = {1985}, url = {https://doi.org/10.1109/TCAD.1985.1270114}, doi = {10.1109/TCAD.1985.1270114}, timestamp = {Thu, 24 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcad/DaiAK85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AsanoAGHI85, author = {Takao Asano and Tetsuo Asano and Leonidas J. Guibas and John Hershberger and Hiroshi Imai}, title = {Visibility-Polygon Search and Euclidean Shortest Paths}, booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland, Oregon, USA, 21-23 October 1985}, pages = {155--164}, publisher = {{IEEE} Computer Society}, year = {1985}, url = {https://doi.org/10.1109/SFCS.1985.65}, doi = {10.1109/SFCS.1985.65}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/AsanoAGHI85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AsanoA83, author = {Tetsuo Asano and Takao Asano}, title = {Minimum Partition of Polygonal Regions into Trapezoids}, booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson, Arizona, USA, 7-9 November 1983}, pages = {233--241}, publisher = {{IEEE} Computer Society}, year = {1983}, url = {https://doi.org/10.1109/SFCS.1983.34}, doi = {10.1109/SFCS.1983.34}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/AsanoA83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dac/Asano82, author = {Tetsuo Asano}, editor = {James S. Crabbe and Charles E. Radke and Hillel Ofek}, title = {Parametric pattern router}, booktitle = {Proceedings of the 19th Design Automation Conference, {DAC} '82, Las Vegas, Nevada, USA, June 14-16, 1982}, pages = {411--417}, publisher = {{ACM/IEEE}}, year = {1982}, url = {https://doi.org/10.1145/800263.809238}, doi = {10.1145/800263.809238}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dac/Asano82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/pr/AsanoY81, author = {Tetsuo Asano and Naokazu Yokoya}, title = {Image segmentation schema for low-level computer vision}, journal = {Pattern Recognit.}, volume = {14}, number = {1-6}, pages = {267--273}, year = {1981}, url = {https://doi.org/10.1016/0031-3203(81)90071-6}, doi = {10.1016/0031-3203(81)90071-6}, timestamp = {Mon, 24 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/pr/AsanoY81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/AsanoKTHA77, author = {Tetsuo Asano and Tadahiro Kitahashi and Kokichi Tanaka and Hiroshi Horino and Nobutaka Amano}, title = {A Wire-Routing Scheme Based on Trunk-Division Methods}, journal = {{IEEE} Trans. Computers}, volume = {26}, number = {8}, pages = {764--772}, year = {1977}, url = {https://doi.org/10.1109/TC.1977.1674914}, doi = {10.1109/TC.1977.1674914}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/AsanoKTHA77.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iccc/KurachiMA76, author = {Mitsuo Kurachi and Y. Matsui and Tetsuo Asano}, editor = {Pramode K. Verma}, title = {Network Planning for a Common Use Computer Communication Network}, booktitle = {Proceedings of the Third International Conference on Computer Communication, Toronto, Canada, August 3-6, 1976}, pages = {379--382}, publisher = {International Council for Computer Communication}, year = {1976}, timestamp = {Fri, 22 Jul 2016 09:50:51 +0200}, biburl = {https://dblp.org/rec/conf/iccc/KurachiMA76.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.