Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX 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 = {Thu, 11 Feb 2021 00:00:00 +0100},
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 = {Fri, 29 Dec 2023 00:00:00 +0100},
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/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 = {Sat, 19 Oct 2019 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, 08 Feb 2021 00:00:00 +0100},
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 = {Sun, 04 Aug 2019 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}
}
a service of 
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.
last updated on 2023-12-30 20:47 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
