Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Franco P. Preparata
@article{DBLP:journals/jcb/Preparata13,
author = {Franco P. Preparata},
title = {On Contigs and Coverage},
journal = {J. Comput. Biol.},
volume = {20},
number = {6},
pages = {424--432},
year = {2013},
url = {https://doi.org/10.1089/cmb.2011.0243},
doi = {10.1089/CMB.2011.0243},
timestamp = {Sat, 30 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcb/Preparata13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Preparata12,
author = {Franco P. Preparata},
title = {Accurate and precise aggregation counting},
journal = {J. Comput. Syst. Sci.},
volume = {78},
number = {1},
pages = {192--197},
year = {2012},
url = {https://doi.org/10.1016/j.jcss.2011.02.002},
doi = {10.1016/J.JCSS.2011.02.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Preparata12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cryptologia/Preparata11,
author = {Franco P. Preparata},
title = {Steps Toward Unraveling a Vatican Cipher of the 1930s},
journal = {Cryptologia},
volume = {35},
number = {3},
pages = {223--234},
year = {2011},
url = {https://doi.org/10.1080/01611194.2011.583710},
doi = {10.1080/01611194.2011.583710},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cryptologia/Preparata11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/parallel/Preparata11,
author = {Franco P. Preparata},
editor = {David A. Padua},
title = {{VLSI} Computation},
booktitle = {Encyclopedia of Parallel Computing},
pages = {2142--2149},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-0-387-09766-4\_111},
doi = {10.1007/978-0-387-09766-4\_111},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/parallel/Preparata11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/chinaf/Preparata09,
author = {Franco P. Preparata},
title = {The evolving profile and role of computer science},
journal = {Sci. China Ser. {F} Inf. Sci.},
volume = {52},
number = {10},
pages = {1778--1784},
year = {2009},
url = {https://doi.org/10.1007/s11432-009-0174-x},
doi = {10.1007/S11432-009-0174-X},
timestamp = {Mon, 18 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/chinaf/Preparata09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Preparata09,
author = {Franco P. Preparata},
editor = {Susanne Albers and
Helmut Alt and
Stefan N{\"{a}}her},
title = {Self-matched Patterns, Golomb Rulers, and Sequence Reconstruction},
booktitle = {Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion
of His 60th Birthday},
series = {Lecture Notes in Computer Science},
volume = {5760},
pages = {158--169},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03456-5\_11},
doi = {10.1007/978-3-642-03456-5\_11},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/Preparata09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/DoCPSZ08,
author = {Huy Hoang Do and
Kwok Pui Choi and
Franco P. Preparata and
Wing{-}Kin Sung and
Louxin Zhang},
title = {Spectrum-Based \emph{De Novo} Repeat Detection in Genomic Sequences},
journal = {J. Comput. Biol.},
volume = {15},
number = {5},
pages = {469--488},
year = {2008},
url = {https://doi.org/10.1089/cmb.2008.0013},
doi = {10.1089/CMB.2008.0013},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/DoCPSZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Preparata08,
author = {Franco P. Preparata},
title = {The unpredictable deviousness of models},
journal = {Theor. Comput. Sci.},
volume = {408},
number = {2-3},
pages = {99--105},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.08.019},
doi = {10.1016/J.TCS.2008.08.019},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Preparata08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/PapamanthouPT08,
author = {Charalampos Papamanthou and
Franco P. Preparata and
Roberto Tamassia},
editor = {S{\'{a}}ndor P. Fekete},
title = {Algorithms for Location Estimation Based on {RSSI} Sampling},
booktitle = {Algorithmic Aspects of Wireless Sensor Networks, Fourth International
Workshop, {ALGOSENSORS} 2008, Reykjavik, Iceland, July 2008. Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5389},
pages = {72--86},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92862-1\_7},
doi = {10.1007/978-3-540-92862-1\_7},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/PapamanthouPT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/faw/2008,
editor = {Franco P. Preparata and
Xiaodong Wu and
Jianping Yin},
title = {Frontiers in Algorithmics, Second Annual International Workshop, {FAW}
2008, Changsha, China, June 19-21, 2008, Proceeedings},
series = {Lecture Notes in Computer Science},
volume = {5059},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69311-6},
doi = {10.1007/978-3-540-69311-6},
isbn = {978-3-540-69310-9},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/2008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/DomanicP07,
author = {Nevzat Onur Domani{\c{c}} and
Franco P. Preparata},
title = {A Novel Approach to the Detection of Genomic Approximate Tandem Repeats
in the Levenshtein Metric},
journal = {J. Comput. Biol.},
volume = {14},
number = {7},
pages = {873--891},
year = {2007},
url = {https://doi.org/10.1089/cmb.2007.0018},
doi = {10.1089/CMB.2007.0018},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/DomanicP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/faw/2007,
editor = {Franco P. Preparata and
Qizhi Fang},
title = {Frontiers in Algorithmics, First Annual International Workshop, {FAW}
2007, Lanzhou, China, August 1-3, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4613},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73814-5},
doi = {10.1007/978-3-540-73814-5},
isbn = {978-3-540-73813-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/Preparata06,
author = {Franco P. Preparata},
editor = {Tiziana Calamoneri and
Irene Finocchi and
Giuseppe F. Italiano},
title = {Beware of the Model: Reflections on Algorithmic Research},
booktitle = {Algorithms and Complexity, 6th Italian Conference, {CIAC} 2006, Rome,
Italy, May 29-31, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3998},
pages = {3--4},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11758471\_2},
doi = {10.1007/11758471\_2},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/Preparata06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Preparata06,
author = {Franco P. Preparata},
editor = {Danny Z. Chen and
D. T. Lee},
title = {The Unpredictable Deviousness of Models},
booktitle = {Computing and Combinatorics, 12th Annual International Conference,
{COCOON} 2006, Taipei, Taiwan, August 15-18, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4112},
pages = {1},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11809678\_1},
doi = {10.1007/11809678\_1},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Preparata06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/LeongPSW05,
author = {Hon Wai Leong and
Franco P. Preparata and
Wing{-}Kin Sung and
Hugo Willy},
title = {Adaptive Control of Hybridization Noise in Dna Sequencing-by-hybridization},
journal = {J. Bioinform. Comput. Biol.},
volume = {3},
number = {1},
pages = {79--98},
year = {2005},
url = {https://doi.org/10.1142/S0219720005000862},
doi = {10.1142/S0219720005000862},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jbcb/LeongPSW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/PreparataZC05,
author = {Franco P. Preparata and
Louxin Zhang and
Kwok Pui Choi},
title = {Quick, Practical Selection of Effective Seeds for Homology Search},
journal = {J. Comput. Biol.},
volume = {12},
number = {9},
pages = {1137--1152},
year = {2005},
url = {https://doi.org/10.1089/cmb.2005.12.1137},
doi = {10.1089/CMB.2005.12.1137},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/PreparataZC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/PreparataO04,
author = {Franco P. Preparata and
John S. Oliver},
title = {{DNA} Sequencing by Hybridization Using Semi-Degenerate Bases},
journal = {J. Comput. Biol.},
volume = {11},
number = {4},
pages = {753--765},
year = {2004},
url = {https://doi.org/10.1089/cmb.2004.11.753},
doi = {10.1089/CMB.2004.11.753},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/PreparataO04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/Preparata04,
author = {Franco P. Preparata},
title = {Sequencing-by-Hybridization Revisited: The Analog-Spectrum Proposal},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {1},
number = {1},
pages = {46--52},
year = {2004},
url = {https://doi.org/10.1109/TCBB.2004.12},
doi = {10.1109/TCBB.2004.12},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/Preparata04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BernardFT03,
author = {Olivier Devillers and
Bernard Mourrain and
Franco P. Preparata and
Philippe Trebuchet},
title = {Circular Cylinders through Four or Five Points in Space},
journal = {Discret. Comput. Geom.},
volume = {29},
number = {1},
pages = {83--104},
year = {2003},
url = {https://doi.org/10.1007/s00454-002-2811-7},
doi = {10.1007/S00454-002-2811-7},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BernardFT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DevillersP03,
author = {Olivier Devillers and
Franco P. Preparata},
title = {Culling a Set of Points for Roundness or Cylindricity Evaluations},
journal = {Int. J. Comput. Geom. Appl.},
volume = {13},
number = {3},
pages = {231--240},
year = {2003},
url = {https://doi.org/10.1142/S021819590300113X},
doi = {10.1142/S021819590300113X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DevillersP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/HeathPY03,
author = {Samuel A. Heath and
Franco P. Preparata and
Joel Young},
title = {Sequencing by Hybridization by Cooperating Direct and Reverse Spectra},
journal = {J. Comput. Biol.},
volume = {10},
number = {3/4},
pages = {499--508},
year = {2003},
url = {https://doi.org/10.1089/10665270360688147},
doi = {10.1089/10665270360688147},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/HeathPY03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/HeathPY02,
author = {Samuel A. Heath and
Franco P. Preparata and
Joel Young},
editor = {Gene Myers and
Sridhar Hannenhalli and
David Sankoff and
Sorin Istrail and
Pavel A. Pevzner and
Michael S. Waterman},
title = {Sequencing by hybridization using direct and reverse cooperating spectra},
booktitle = {Proceedings of the Sixth Annual International Conference on Computational
Biology, {RECOMB} 2002, Washington, DC, USA, April 18-21, 2002},
pages = {186--193},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/565196.565220},
doi = {10.1145/565196.565220},
timestamp = {Mon, 13 May 2019 09:30:09 +0200},
biburl = {https://dblp.org/rec/conf/recomb/HeathPY02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/LeongPSW02,
author = {Hon Wai Leong and
Franco P. Preparata and
Wing{-}Kin Sung and
Hugo Willy},
editor = {Roderic Guig{\'{o}} and
Dan Gusfield},
title = {On the Control of Hybridization Noise in {DNA} Sequencing-by-Hybridization},
booktitle = {Algorithms in Bioinformatics, Second International Workshop, {WABI}
2002, Rome, Italy, September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2452},
pages = {392--403},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45784-4\_29},
doi = {10.1007/3-540-45784-4\_29},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wabi/LeongPSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CodenottiLP01,
author = {Bruno Codenotti and
Mauro Leoncini and
Franco P. Preparata},
title = {The Role of Arithmetic in Fast Parallel Matrix Inversion},
journal = {Algorithmica},
volume = {30},
number = {4},
pages = {685--707},
year = {2001},
url = {https://doi.org/10.1007/s00453-001-0033-7},
doi = {10.1007/S00453-001-0033-7},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CodenottiLP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FischerPS01,
author = {Paul F. Fischer and
Franco P. Preparata and
John E. Savage},
title = {Generalized scans and tridiagonal systems},
journal = {Theor. Comput. Sci.},
volume = {255},
number = {1-2},
pages = {423--436},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(99)00311-4},
doi = {10.1016/S0304-3975(99)00311-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FischerPS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HeathP01,
author = {Samuel A. Heath and
Franco P. Preparata},
editor = {Jie Wang},
title = {Enhanced Sequence Reconstruction with {DNA} Microarray Application},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {64--74},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_8},
doi = {10.1007/3-540-44679-6\_8},
timestamp = {Mon, 03 Aug 2020 14:08:01 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/HeathP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/PreparataU00,
author = {Franco P. Preparata and
Eli Upfal},
title = {Sequencing-by-Hybridization at the Information-Theory Bound: An Optimal
Algorithm},
journal = {J. Comput. Biol.},
volume = {7},
number = {3-4},
pages = {621--630},
year = {2000},
url = {https://doi.org/10.1089/106652700750050970},
doi = {10.1089/106652700750050970},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/PreparataU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BoissonnatP00,
author = {Jean{-}Daniel Boissonnat and
Franco P. Preparata},
title = {Robust Plane Sweep for Intersecting Segments},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {5},
pages = {1401--1421},
year = {2000},
url = {https://doi.org/10.1137/S0097539797329373},
doi = {10.1137/S0097539797329373},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BoissonnatP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/PreparataU00,
author = {Franco P. Preparata and
Eli Upfal},
editor = {Ron Shamir and
Satoru Miyano and
Sorin Istrail and
Pavel A. Pevzner and
Michael S. Waterman},
title = {Sequencing-by-hybridization at the information-theory bound: an optimal
algorithm},
booktitle = {Proceedings of the Fourth Annual International Conference on Computational
Molecular Biology, {RECOMB} 2000, Tokyo, Japan, April 8-11, 2000},
pages = {245--253},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/332306.332562},
doi = {10.1145/332306.332562},
timestamp = {Mon, 13 May 2019 09:30:09 +0200},
biburl = {https://dblp.org/rec/conf/recomb/PreparataU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DevillersP00,
author = {Olivier Devillers and
Franco P. Preparata},
editor = {David B. Shmoys},
title = {Evaluating the cylindricity of a nominally cylindrical point set},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {518--527},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338601},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevillersP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DevillersP99,
author = {Olivier Devillers and
Franco P. Preparata},
title = {Further results on arithmetic filters for geometric predicates},
journal = {Comput. Geom.},
volume = {13},
number = {2},
pages = {141--148},
year = {1999},
url = {https://doi.org/10.1016/S0925-7721(99)00011-5},
doi = {10.1016/S0925-7721(99)00011-5},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DevillersP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/FriezePU99,
author = {Alan M. Frieze and
Franco P. Preparata and
Eli Upfal},
title = {Optimal Reconstruction of a Sequence from its Probes},
journal = {J. Comput. Biol.},
volume = {6},
number = {3/4},
pages = {361--368},
year = {1999},
url = {https://doi.org/10.1089/106652799318328},
doi = {10.1089/106652799318328},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/FriezePU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BilardiP99,
author = {Gianfranco Bilardi and
Franco P. Preparata},
title = {Processor - Time Tradeoffs under Bounded-Speed Message Propagation:
Part II, Lower Bounds},
journal = {Theory Comput. Syst.},
volume = {32},
number = {5},
pages = {531--559},
year = {1999},
url = {https://doi.org/10.1007/s002240000131},
doi = {10.1007/S002240000131},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BilardiP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/PreparataFU99,
author = {Franco P. Preparata and
Alan M. Frieze and
Eli Upfal},
editor = {Sorin Istrail and
Pavel A. Pevzner and
Michael S. Waterman},
title = {On the power of universal bases in sequencing by hybridization},
booktitle = {Proceedings of the Third Annual International Conference on Research
in Computational Molecular Biology, {RECOMB} 1999, Lyon, France, April
11-14, 1999},
pages = {295--301},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/299432.299505},
doi = {10.1145/299432.299505},
timestamp = {Mon, 13 May 2019 09:30:09 +0200},
biburl = {https://dblp.org/rec/conf/recomb/PreparataFU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9907028,
author = {Olivier Devillers and
Franco P. Preparata},
title = {Further Results on Arithmetic Filters for Geometric Predicates},
journal = {CoRR},
volume = {cs.CG/9907028},
year = {1999},
url = {https://arxiv.org/abs/cs/9907028},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9907028.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9907029,
author = {Olivier Devillers and
Franco P. Preparata},
title = {A Probabilistic Analysis of the Power of Arithmetic Filters},
journal = {CoRR},
volume = {cs.CG/9907029},
year = {1999},
url = {https://arxiv.org/abs/cs/9907029},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9907029.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DevillersLPT98,
author = {Olivier Devillers and
Giuseppe Liotta and
Franco P. Preparata and
Roberto Tamassia},
title = {Checking the convexity of polytopes and the planarity of subdivisions},
journal = {Comput. Geom.},
volume = {11},
number = {3-4},
pages = {187--208},
year = {1998},
url = {https://doi.org/10.1016/S0925-7721(98)00039-X},
doi = {10.1016/S0925-7721(98)00039-X},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DevillersLPT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DevillersP98,
author = {Olivier Devillers and
Franco P. Preparata},
title = {A Probabilistic Analysis of the Power of Arithmetic Filters},
journal = {Discret. Comput. Geom.},
volume = {20},
number = {4},
pages = {523--547},
year = {1998},
url = {https://doi.org/10.1007/PL00009400},
doi = {10.1007/PL00009400},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DevillersP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LiottaPT98,
author = {Giuseppe Liotta and
Franco P. Preparata and
Roberto Tamassia},
title = {Robust Proximity Queries: An Illustration of Degree-Driven Algorithm
Design},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {3},
pages = {864--889},
year = {1998},
url = {https://doi.org/10.1137/S0097539796305365},
doi = {10.1137/S0097539796305365},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LiottaPT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AvnaimBDPY97,
author = {Francis Avnaim and
Jean{-}Daniel Boissonnat and
Olivier Devillers and
Franco P. Preparata and
Mariette Yvinec},
title = {Evaluating Signs of Determinants Using Single-Precision Arithmetic},
journal = {Algorithmica},
volume = {17},
number = {2},
pages = {111--132},
year = {1997},
url = {https://doi.org/10.1007/BF02522822},
doi = {10.1007/BF02522822},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AvnaimBDPY97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/PietracaprinaP97,
author = {Andrea Pietracaprina and
Franco P. Preparata},
title = {Practical Constructive Schemes for Deterministic Shared-Memory Access},
journal = {Theory Comput. Syst.},
volume = {30},
number = {1},
pages = {3--37},
year = {1997},
url = {https://doi.org/10.1007/BF02679451},
doi = {10.1007/BF02679451},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/PietracaprinaP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BilardiP97,
author = {Gianfranco Bilardi and
Franco P. Preparata},
title = {Processor-Time Tradeoffs under Bounded-Speed Message Propagation:
Part I, Upper Bounds},
journal = {Theory Comput. Syst.},
volume = {30},
number = {6},
pages = {523--546},
year = {1997},
url = {https://doi.org/10.1007/s002240000066},
doi = {10.1007/S002240000066},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BilardiP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/HamanoTYP97,
author = {Takafumi Hamano and
Naofumi Takagi and
Shuzo Yajima and
Franco P. Preparata},
title = {O(n)-Depth Modular Exponentiation Circuit Algorithm},
journal = {{IEEE} Trans. Computers},
volume = {46},
number = {6},
pages = {701--704},
year = {1997},
url = {https://doi.org/10.1109/12.600828},
doi = {10.1109/12.600828},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tc/HamanoTYP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/LiottaPT97,
author = {Giuseppe Liotta and
Franco P. Preparata and
Roberto Tamassia},
editor = {Jean{-}Daniel Boissonnat},
title = {Robust Proximity Queries: An Illustration of Degree-Driven Algorithm
Design},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {156--165},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.262922},
doi = {10.1145/262839.262922},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/LiottaPT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DevillersLPT97,
author = {Olivier Devillers and
Giuseppe Liotta and
Franco P. Preparata and
Roberto Tamassia},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Checking the Convexity of Polytopes and the Planarity of Subdivisions
(Extended Abstract)},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {186--199},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_59},
doi = {10.1007/3-540-63307-3\_59},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/DevillersLPT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ApostolicoP96,
author = {Alberto Apostolico and
Franco P. Preparata},
title = {Data Structures and Algorithms for the String Statistics Problem},
journal = {Algorithmica},
volume = {15},
number = {5},
pages = {481--494},
year = {1996},
url = {https://doi.org/10.1007/BF01955046},
doi = {10.1007/BF01955046},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ApostolicoP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChiangPT96,
author = {Yi{-}Jen Chiang and
Franco P. Preparata and
Roberto Tamassia},
title = {A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest
Paths in Planar Maps},
journal = {{SIAM} J. Comput.},
volume = {25},
number = {1},
pages = {207--233},
year = {1996},
url = {https://doi.org/10.1137/S0097539792224516},
doi = {10.1137/S0097539792224516},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChiangPT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/TamassiaLP96,
author = {Roberto Tamassia and
Giuseppe Liotta and
Franco P. Preparata},
editor = {Frank Fiala and
Evangelos Kranakis and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Robust Proximity Queries in Implicit Voronoi Diagrams},
booktitle = {Proceedings of the 8th Canadian Conference on Computational Geometry,
Carleton University, Ottawa, Canada, August 12-15, 1996},
pages = {1},
publisher = {Carleton University Press},
year = {1996},
url = {http://www.cccg.ca/proceedings/1996/cccg1996\_0000.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/TamassiaLP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wacg/Preparata96,
author = {Franco P. Preparata},
editor = {Ming C. Lin and
Dinesh Manocha},
title = {Robustness in Geometric Algorithms},
booktitle = {Applied Computational Geormetry, Towards Geometric Engineering, FCRC'96
Workshop, WACG'96, Philadelphia, PA, USA, May 27-28, 1996, Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {1148},
pages = {23--24},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0014478},
doi = {10.1007/BFB0014478},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/wacg/Preparata96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AmatoP95,
author = {Nancy M. Amato and
Franco P. Preparata},
title = {A Time-Optimal Parallel Algorithm for Three-Dimensional Convex Hulls},
journal = {Algorithmica},
volume = {14},
number = {2},
pages = {169--182},
year = {1995},
url = {https://doi.org/10.1007/BF01293667},
doi = {10.1007/BF01293667},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AmatoP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoissonnatDDP95,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
LeonBattista Donati and
Franco P. Preparata},
title = {Motion planning of legged robots: the spider robot problem},
journal = {Int. J. Comput. Geom. Appl.},
volume = {5},
pages = {3--20},
year = {1995},
url = {https://doi.org/10.1142/S0218195995000027},
doi = {10.1142/S0218195995000027},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoissonnatDDP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/BilardiP95,
author = {Gianfranco Bilardi and
Franco P. Preparata},
title = {Horizons of Parallel Computation},
journal = {J. Parallel Distributed Comput.},
volume = {27},
number = {2},
pages = {172--182},
year = {1995},
url = {https://doi.org/10.1006/jpdc.1995.1080},
doi = {10.1006/JPDC.1995.1080},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/BilardiP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/PanP95,
author = {Victor Y. Pan and
Franco P. Preparata},
title = {Work-Preserving Speed-Up of Parallel Matrix Computations},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {4},
pages = {811--821},
year = {1995},
url = {https://doi.org/10.1137/0224051},
doi = {10.1137/0224051},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/PanP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/arith/HamanoTYP95,
author = {Takafumi Hamano and
Naofumi Takagi and
Shuzo Yajima and
Franco P. Preparata},
title = {O(n)-depth circuit algorithm for modular exponentiation},
booktitle = {12th Symposium on Computer Arithmetic {(ARITH-12} '95), July 19-21,
1995, Bath, England, {UK}},
pages = {188--192},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/ARITH.1995.465360},
doi = {10.1109/ARITH.1995.465360},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/arith/HamanoTYP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AvnaimBDPY95,
author = {Francis Avnaim and
Jean{-}Daniel Boissonnat and
Olivier Devillers and
Franco P. Preparata and
Mariette Yvinec},
editor = {Jack Snoeyink},
title = {Evaluation of a New Method to Compute Signs of Determinants},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {C16--C17},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220329},
doi = {10.1145/220279.220329},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AvnaimBDPY95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Preparata95,
author = {Franco P. Preparata},
editor = {John Staples and
Peter Eades and
Naoki Katoh and
Alistair Moffat},
title = {Should Amdahl's Law Be Repealed? (Abstract)},
booktitle = {Algorithms and Computation, 6th International Symposium, {ISAAC} '95,
Cairns, Australia, December 4-6, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1004},
pages = {311},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0015436},
doi = {10.1007/BFB0015436},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Preparata95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BilardiP95,
author = {Gianfranco Bilardi and
Franco P. Preparata},
editor = {Charles E. Leiserson},
title = {Upper Bounds to Processor-Time Tradeoffs under Bounded-Speed Message
Propagation},
booktitle = {7th Annual {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '95, Santa Barbara, California, USA, July 17-19, 1995},
pages = {185--194},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/215399.215443},
doi = {10.1145/215399.215443},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BilardiP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FischerPS95,
author = {Paul F. Fischer and
Franco P. Preparata and
John E. Savage},
editor = {Ernst W. Mayr and
Claude Puech},
title = {Generalized Scans and Tri-Diagonal Systems},
booktitle = {{STACS} 95, 12th Annual Symposium on Theoretical Aspects of Computer
Science, Munich, Germany, March 2-4, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {900},
pages = {168--180},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59042-0\_71},
doi = {10.1007/3-540-59042-0\_71},
timestamp = {Sat, 07 Sep 2019 11:59:26 +0200},
biburl = {https://dblp.org/rec/conf/stacs/FischerPS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BilardiP95,
author = {Gianfranco Bilardi and
Franco P. Preparata},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Lower Bounds to Processor-Time Tradeoffs under Bounded-Speed Message
Propagation},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {1--12},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_46},
doi = {10.1007/3-540-60220-8\_46},
timestamp = {Sun, 02 Jun 2019 21:24:17 +0200},
biburl = {https://dblp.org/rec/conf/wads/BilardiP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/njc/JanardanP94,
author = {Ravi Janardan and
Franco P. Preparata},
title = {Widest-Corridor Problems},
journal = {Nord. J. Comput.},
volume = {1},
number = {2},
pages = {231--245},
year = {1994},
timestamp = {Wed, 14 Jan 2004 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/njc/JanardanP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/PreparataV93,
author = {Franco P. Preparata and
Jeffrey Scott Vitter},
title = {A Simplified Technique for Hidden-Line Elimination in Terrains},
journal = {Int. J. Comput. Geom. Appl.},
volume = {3},
number = {2},
pages = {167--181},
year = {1993},
url = {https://doi.org/10.1142/S0218195993000117},
doi = {10.1142/S0218195993000117},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/PreparataV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/JanardanP93,
author = {Ravi Janardan and
Franco P. Preparata},
title = {Widest-corridor Problems},
booktitle = {Proceedings of the 5th Canadian Conference on Computational Geometry,
Waterloo, Ontario, Canada, August 1993},
pages = {426--431},
publisher = {University of Waterloo},
year = {1993},
timestamp = {Wed, 19 May 2021 16:29:07 +0200},
biburl = {https://dblp.org/rec/conf/cccg/JanardanP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AmatoP93,
author = {Nancy M. Amato and
Franco P. Preparata},
editor = {Chee Yap},
title = {An {NC} Parallel 3D Convex Hull Algorithm},
booktitle = {Proceedings of the Ninth Annual Symposium on Computational GeometrySan
Diego, CA, USA, May 19-21, 1993},
pages = {289--297},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/160985.161152},
doi = {10.1145/160985.161152},
timestamp = {Mon, 14 Jun 2021 16:25:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AmatoP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChiangPT93,
author = {Yi{-}Jen Chiang and
Franco P. Preparata and
Roberto Tamassia},
editor = {Vijaya Ramachandran},
title = {A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest
Paths in Planar Maps},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {44--53},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313610},
timestamp = {Thu, 05 Jul 2018 07:29:11 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChiangPT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/PietracaprinaP93,
author = {Andrea Pietracaprina and
Franco P. Preparata},
editor = {Lawrence Snyder},
title = {A Practical Constructive Scheme for Deterministic Shared-Memory Access},
booktitle = {Proceedings of the 5th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '93, Velen, Germany, June 30 - July 2, 1993},
pages = {100--109},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/165231.165245},
doi = {10.1145/165231.165245},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/PietracaprinaP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/PietracaprinaP93,
author = {Andrea Pietracaprina and
Franco P. Preparata},
editor = {Patrice Enjalbert and
Alain Finkel and
Klaus W. Wagner},
title = {On O(sqrt(n))-Worst-Case-Time Solution to the Granularity Problem},
booktitle = {{STACS} 93, 10th Annual Symposium on Theoretical Aspects of Computer
Science, W{\"{u}}rzburg, Germany, February 25-27, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {665},
pages = {110--119},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56503-5\_14},
doi = {10.1007/3-540-56503-5\_14},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/PietracaprinaP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/ws/93/ZhouP93,
author = {D. Zhou and
Franco P. Preparata},
editor = {Majid Sarrafzadeh and
D. T. Lee},
title = {On the Manhattan and knock-knee Routing Models},
booktitle = {Algorithmic Aspects of {VLSI} Layout},
series = {Lecture Notes Series on Computing},
volume = {2},
pages = {245--264},
publisher = {World Scientific},
year = {1993},
url = {https://doi.org/10.1142/9789812794468\_0008},
doi = {10.1142/9789812794468\_0008},
timestamp = {Mon, 03 Apr 2023 16:01:56 +0200},
biburl = {https://dblp.org/rec/books/ws/93/ZhouP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PreparataVY92,
author = {Franco P. Preparata and
Jeffrey Scott Vitter and
Mariette Yvinec},
title = {Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds},
journal = {Algorithmica},
volume = {8},
number = {4},
pages = {257--283},
year = {1992},
url = {https://doi.org/10.1007/BF01758847},
doi = {10.1007/BF01758847},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/PreparataVY92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AmatoP92,
author = {Nancy M. Amato and
Franco P. Preparata},
title = {The parallel 3D convex hull problem revisited},
journal = {Int. J. Comput. Geom. Appl.},
volume = {2},
number = {2},
pages = {163--173},
year = {1992},
url = {https://doi.org/10.1142/S021819599200010X},
doi = {10.1142/S021819599200010X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AmatoP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MullerP92,
author = {David E. Muller and
Franco P. Preparata},
title = {Parallel Restructuring and Evaluation of Expressions},
journal = {J. Comput. Syst. Sci.},
volume = {44},
number = {1},
pages = {43--62},
year = {1992},
url = {https://doi.org/10.1016/0022-0000(92)90003-2},
doi = {10.1016/0022-0000(92)90003-2},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/MullerP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/PreparataT92,
author = {Franco P. Preparata and
Roberto Tamassia},
title = {Efficient Point Location in a Convex Spatial Cell-Complex},
journal = {{SIAM} J. Comput.},
volume = {21},
number = {2},
pages = {267--280},
year = {1992},
url = {https://doi.org/10.1137/0221020},
doi = {10.1137/0221020},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/PreparataT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoissonnatDDP92,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
LeonBattista Donati and
Franco P. Preparata},
editor = {David Avis},
title = {Stable Placements for Spider Robots},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {242--250},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142725},
doi = {10.1145/142675.142725},
timestamp = {Mon, 14 Jun 2021 16:24:47 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BoissonnatDDP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/BoissonnatDDP92,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
LeonBattista Donati and
Franco P. Preparata},
title = {Motion planning for spider robots},
booktitle = {Proceedings of the 1992 {IEEE} International Conference on Robotics
and Automation, Nice, France, May 12-14, 1992},
pages = {2321--2326},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/ROBOT.1992.220116},
doi = {10.1109/ROBOT.1992.220116},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icra/BoissonnatDDP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/inria/PreparataB92,
author = {Franco P. Preparata and
Gianfranco Bilardi},
editor = {Alain Bensoussan and
Jean{-}Pierre Verjus},
title = {Horizons of Parallel Computation},
booktitle = {Future Tendencies in Computer Science, Control and Applied Mathematics:
International Conference on the Occasion of the 25th Anniversary of
INRIA, Paris, France, December 8-11, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {653},
pages = {155--174},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56320-2\_57},
doi = {10.1007/3-540-56320-2\_57},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/inria/PreparataB92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nixdorf/Preparata92,
author = {Franco P. Preparata},
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien and
Arnold L. Rosenberg},
title = {Frontiers of Parallel Computing},
booktitle = {Parallel Architectures and Their Efficient Use, First Heinz Nixdorf
Symposium, Paderborn, Germany, November 11-13, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {678},
pages = {47},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56731-3\_6},
doi = {10.1007/3-540-56731-3\_6},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/nixdorf/Preparata92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/PanP92,
author = {Victor Y. Pan and
Franco P. Preparata},
editor = {Lawrence Snyder},
title = {Supereffective Slow-Down of Parallel Computations},
booktitle = {Proceedings of the 4th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '92, San Diego, CA, USA, June 29 - July
1, 1992},
pages = {402--409},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/140901.141926},
doi = {10.1145/140901.141926},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/PanP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/PreparataV92,
author = {Franco P. Preparata and
Jeffrey Scott Vitter},
editor = {Alain Finkel and
Matthias Jantzen},
title = {A Simplified Technique for Hidden-Line Elimination in Terrains},
booktitle = {{STACS} 92, 9th Annual Symposium on Theoretical Aspects of Computer
Science, Cachan, France, February 13-15, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {577},
pages = {135--146},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55210-3\_179},
doi = {10.1007/3-540-55210-3\_179},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/PreparataV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AlevizosBP91,
author = {Panagiotis Alevizos and
Jean{-}Daniel Boissonnat and
Franco P. Preparata},
title = {An Optimal Algorithm for the Boundary of a Cell in a Union of Rays-Corrigendum},
journal = {Algorithmica},
volume = {6},
number = {2},
pages = {292--293},
year = {1991},
url = {https://doi.org/10.1007/BF01759047},
doi = {10.1007/BF01759047},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AlevizosBP91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/HornickP91,
author = {Scot W. Hornick and
Franco P. Preparata},
title = {Deterministic {P-RAM} Simulation with Constant Redundancy},
journal = {Inf. Comput.},
volume = {92},
number = {1},
pages = {81--96},
year = {1991},
url = {https://doi.org/10.1016/0890-5401(91)90021-S},
doi = {10.1016/0890-5401(91)90021-S},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/HornickP91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoissonnatDP91,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
Franco P. Preparata},
title = {Computing the union of 3-colored triangles},
journal = {Int. J. Comput. Geom. Appl.},
volume = {1},
number = {2},
pages = {187--196},
year = {1991},
url = {https://doi.org/10.1142/S021819599100013X},
doi = {10.1142/S021819599100013X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoissonnatDP91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Preparata91,
author = {Franco P. Preparata},
title = {Inverting a Vandermonde Matrix in Minimum Parallel Time},
journal = {Inf. Process. Lett.},
volume = {38},
number = {6},
pages = {291--294},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90084-U},
doi = {10.1016/0020-0190(91)90084-U},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Preparata91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/TamassiaP90,
author = {Roberto Tamassia and
Franco P. Preparata},
title = {Dynamic Maintenance of Planar Digraphs, with Applications},
journal = {Algorithmica},
volume = {5},
number = {4},
pages = {509--527},
year = {1990},
url = {https://doi.org/10.1007/BF01840401},
doi = {10.1007/BF01840401},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/TamassiaP90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AlevizosBP90,
author = {Panagiotis Alevizos and
Jean{-}Daniel Boissonnat and
Franco P. Preparata},
title = {An Optimal Algorithm for the Boundary of a Cell in a Union of Rays},
journal = {Algorithmica},
volume = {5},
number = {4},
pages = {573--590},
year = {1990},
url = {https://doi.org/10.1007/BF01840405},
doi = {10.1007/BF01840405},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AlevizosBP90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/Preparata90,
author = {Franco P. Preparata},
title = {Planar Point Location Revisited (Review Paper)},
journal = {Int. J. Found. Comput. Sci.},
volume = {1},
number = {1},
pages = {71--86},
year = {1990},
url = {https://doi.org/10.1142/S0129054190000072},
doi = {10.1142/S0129054190000072},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/Preparata90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/EdelsbrunnerPW90,
author = {Herbert Edelsbrunner and
Franco P. Preparata and
Douglas B. West},
title = {Tetrahedrizing Point Sets in Three Dimensions},
journal = {J. Symb. Comput.},
volume = {10},
number = {3/4},
pages = {335--348},
year = {1990},
url = {https://doi.org/10.1016/S0747-7171(08)80068-5},
doi = {10.1016/S0747-7171(08)80068-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/EdelsbrunnerPW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BilardiP90,
author = {Gianfranco Bilardi and
Franco P. Preparata},
title = {Characterization of Associative Operations with Prefix Circuits of
Constant Depth and Linear Size},
journal = {{SIAM} J. Comput.},
volume = {19},
number = {2},
pages = {246--255},
year = {1990},
url = {https://doi.org/10.1137/0219016},
doi = {10.1137/0219016},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BilardiP90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/PreparataV90,
author = {Franco P. Preparata and
Jean Vuillemin},
title = {Practical Cellular Dividers},
journal = {{IEEE} Trans. Computers},
volume = {39},
number = {5},
pages = {605--614},
year = {1990},
url = {https://doi.org/10.1109/12.53574},
doi = {10.1109/12.53574},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/PreparataV90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/PreparataT90,
author = {Franco P. Preparata and
Roberto Tamassia},
title = {Dynamic Planar Point Location with Optimal Query Time},
journal = {Theor. Comput. Sci.},
volume = {74},
number = {1},
pages = {95--114},
year = {1990},
url = {https://doi.org/10.1016/0304-3975(90)90007-5},
doi = {10.1016/0304-3975(90)90007-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/PreparataT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tog/PreparataVY90,
author = {Franco P. Preparata and
Jeffrey Scott Vitter and
Mariette Yvinec},
title = {Computation of the axial view of a set of isothetic parallelepipeds},
journal = {{ACM} Trans. Graph.},
volume = {9},
number = {3},
pages = {278--300},
year = {1990},
url = {https://doi.org/10.1145/78964.78967},
doi = {10.1145/78964.78967},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tog/PreparataVY90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/PreparataVY90,
author = {Franco P. Preparata and
Jeffrey Scott Vitter and
Mariette Yvinec},
editor = {John R. Gilbert and
Rolf G. Karlsson},
title = {Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds},
booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen,
Norway, July 11-14, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {447},
pages = {71--84},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52846-6\_79},
doi = {10.1007/3-540-52846-6\_79},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/swat/PreparataVY90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LeeP89,
author = {D. T. Lee and
Franco P. Preparata},
title = {Parallel Batched Planar Point Location on the {CCC}},
journal = {Inf. Process. Lett.},
volume = {33},
number = {4},
pages = {175--179},
year = {1989},
url = {https://doi.org/10.1016/0020-0190(89)90137-3},
doi = {10.1016/0020-0190(89)90137-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LeeP89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BilardiP89,
author = {Gianfranco Bilardi and
Franco P. Preparata},
title = {Size-time complexity of Boolean networks for prefix computations},
journal = {J. {ACM}},
volume = {36},
number = {2},
pages = {362--382},
year = {1989},
url = {https://doi.org/10.1145/62044.62052},
doi = {10.1145/62044.62052},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BilardiP89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/PreparataT89,
author = {Franco P. Preparata and
Roberto Tamassia},
title = {Fully Dynamic Point Location in a Monotone Subdivision},
journal = {{SIAM} J. Comput.},
volume = {18},
number = {4},
pages = {811--830},
year = {1989},
url = {https://doi.org/10.1137/0218056},
doi = {10.1137/0218056},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/PreparataT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Preparata89,
author = {Franco P. Preparata},
title = {Holographic dispersal and recovery of information},
journal = {{IEEE} Trans. Inf. Theory},
volume = {35},
number = {5},
pages = {1123--1124},
year = {1989},
url = {https://doi.org/10.1109/18.42233},
doi = {10.1109/18.42233},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/Preparata89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fodo/LodiP89,
author = {Elena Lodi and
Franco P. Preparata},
editor = {Witold Litwin and
Hans{-}J{\"{o}}rg Schek},
title = {A Heuristic for Channel Routing},
booktitle = {Foundations of Data Organization and Algorithms, 3rd International
Conference, {FODO} 1989, Paris, France, June 21-23, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {367},
pages = {155--170},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51295-0\_125},
doi = {10.1007/3-540-51295-0\_125},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/fodo/LodiP89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HornickP89,
author = {Scot W. Hornick and
Franco P. Preparata},
editor = {Frank Thomson Leighton},
title = {Deterministic {P-RAM} Simulation with Constant Redundancy},
booktitle = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
pages = {103--109},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/72935.72947},
doi = {10.1145/72935.72947},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/HornickP89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AlevizosBP89,
author = {Panagiotis Alevizos and
Jean{-}Daniel Boissonnat and
Franco P. Preparata},
editor = {Burkhard Monien and
Robert Cori},
title = {On the Boundary of a Union of Rays},
booktitle = {{STACS} 89, 6th Annual Symposium on Theoretical Aspects of Computer
Science, Paderborn, FRG, February 16-18, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {349},
pages = {72--83},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/BFb0028974},
doi = {10.1007/BFB0028974},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AlevizosBP89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/PreparataT89,
author = {Franco P. Preparata and
Roberto Tamassia},
editor = {Burkhard Monien and
Robert Cori},
title = {Dynamic Planar Point Location with Optimal Query Time},
booktitle = {{STACS} 89, 6th Annual Symposium on Theoretical Aspects of Computer
Science, Paderborn, FRG, February 16-18, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {349},
pages = {84--95},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/BFb0028975},
doi = {10.1007/BFB0028975},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/PreparataT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/PreparataT89,
author = {Franco P. Preparata and
Roberto Tamassia},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Efficient Spatial Point Location (Extended Abstract)},
booktitle = {Algorithms and Data Structures, Workshop {WADS} '89, Ottawa, Canada,
August 17-19, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {382},
pages = {3--11},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51542-9\_2},
doi = {10.1007/3-540-51542-9\_2},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/wads/PreparataT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EdelsbrunnerP88,
author = {Herbert Edelsbrunner and
Franco P. Preparata},
title = {Minimum Polygonal Separation},
journal = {Inf. Comput.},
volume = {77},
number = {3},
pages = {218--232},
year = {1988},
url = {https://doi.org/10.1016/0890-5401(88)90049-1},
doi = {10.1016/0890-5401(88)90049-1},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/EdelsbrunnerP88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/PreparataT88,
author = {Franco P. Preparata and
Roberto Tamassia},
title = {Fully Dynamic Techniques for Point Location and Transitive Closure
in Planar Structures (Extended Abstract)},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {558--567},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21972},
doi = {10.1109/SFCS.1988.21972},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/PreparataT88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Preparata88,
author = {Franco P. Preparata},
editor = {Kesav V. Nori and
Sanjeev Kumar},
title = {Planar Point Location Revisited {(A} Guided Tour of a Decade of Research)},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
Eighth Conference, Pune, India, December 21-23, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {338},
pages = {1--17},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-50517-2\_67},
doi = {10.1007/3-540-50517-2\_67},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/Preparata88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/georob/AlevizosBP88,
author = {Panagiotis Alevizos and
Jean{-}Daniel Boissonnat and
Franco P. Preparata},
editor = {Jean{-}Daniel Boissonnat and
Jean{-}Paul Laumond},
title = {An optimal algorithm for the boundary of a cell in a union of rays},
booktitle = {Geometry and Robotics, Workshop, Toulouse, France, May 26-28, 1988,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {391},
pages = {247--274},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-51683-2\_34},
doi = {10.1007/3-540-51683-2\_34},
timestamp = {Fri, 17 Jul 2020 16:12:45 +0200},
biburl = {https://dblp.org/rec/conf/georob/AlevizosBP88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccd/ZhouPK88,
author = {D. Zhou and
Franco P. Preparata and
S. M. Kang},
title = {Interconnection delay in very high-speed {VLSI}},
booktitle = {Computer Design: {VLSI} in Computers and Processors, {ICCD} 1988.,
Proceedings of the 1988 {IEEE} International Conference on, Rye Brook,
NY, USA, October 3-5, 1988},
pages = {52--55},
publisher = {{IEEE}},
year = {1988},
url = {https://doi.org/10.1109/ICCD.1988.25658},
doi = {10.1109/ICCD.1988.25658},
timestamp = {Mon, 09 Aug 2021 14:54:02 +0200},
biburl = {https://dblp.org/rec/conf/iccd/ZhouPK88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/EdelsbrunnerP88,
author = {Herbert Edelsbrunner and
Franco P. Preparata},
editor = {Patrizia M. Gianni},
title = {Tetrahedrizing Point Sets in Three Dimensions},
booktitle = {Symbolic and Algebraic Computation, International Symposium ISSAC'88,
Rome, Italy, July 4-8, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {358},
pages = {315--331},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-51084-2\_31},
doi = {10.1007/3-540-51084-2\_31},
timestamp = {Fri, 17 Jul 2020 16:12:46 +0200},
biburl = {https://dblp.org/rec/conf/issac/EdelsbrunnerP88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/MehlhornP87,
author = {Kurt Mehlhorn and
Franco P. Preparata},
title = {Area-Time Optimal Division for T=Omega((log n){\^{}}1+ epsilon)},
journal = {Inf. Comput.},
volume = {72},
number = {3},
pages = {270--282},
year = {1987},
url = {https://doi.org/10.1016/0890-5401(87)90034-4},
doi = {10.1016/0890-5401(87)90034-4},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/MehlhornP87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/integration/SarrafzadehP87,
author = {Majid Sarrafzadeh and
Franco P. Preparata},
title = {A bottom-up layout technique based on two-rectangle routing},
journal = {Integr.},
volume = {5},
number = {3-4},
pages = {231--246},
year = {1987},
url = {https://doi.org/10.1016/0167-9260(87)90017-4},
doi = {10.1016/0167-9260(87)90017-4},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/integration/SarrafzadehP87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/LipskiP87,
author = {Witold Lipski Jr. and
Franco P. Preparata},
title = {A Unified Approach to Layout Wirability},
journal = {Math. Syst. Theory},
volume = {19},
number = {3},
pages = {189--203},
year = {1987},
url = {https://doi.org/10.1007/BF01704913},
doi = {10.1007/BF01704913},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/LipskiP87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AltHMP87,
author = {Helmut Alt and
Torben Hagerup and
Kurt Mehlhorn and
Franco P. Preparata},
title = {Deterministic Simulation of Idealized Parallel Computers on More Realistic
Ones},
journal = {{SIAM} J. Comput.},
volume = {16},
number = {5},
pages = {808--835},
year = {1987},
url = {https://doi.org/10.1137/0216053},
doi = {10.1137/0216053},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AltHMP87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fjcc/MullerP87,
author = {David E. Muller and
Franco P. Preparata},
editor = {Stephen A. Szygenda},
title = {Toward a switching theory of {CMOS} circuits},
booktitle = {Proceedings of the 1987 Fall Joint Computer Conference on Exploring
technology: today and tomorrow},
pages = {347--348},
publisher = {{ACM}},
year = {1987},
url = {http://dl.acm.org/citation.cfm?id=42104},
timestamp = {Fri, 29 Sep 2017 17:14:39 +0200},
biburl = {https://dblp.org/rec/conf/fjcc/MullerP87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/paa/AltHMP87,
author = {Helmut Alt and
Torben Hagerup and
Kurt Mehlhorn and
Franco P. Preparata},
editor = {Andreas Alexander Albrecht and
Hermann Jung and
Kurt Mehlhorn},
title = {Deterministic Simulation of Idealized Parallel Computers on more Realistic
Ones},
booktitle = {Parallel Algorithms and Architectures, International Workshop, Suhl,
GDR, May 25-30, 1987, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {269},
pages = {11--15},
publisher = {Springer},
year = {1987},
url = {https://doi.org/10.1007/3-540-18099-0\_24},
doi = {10.1007/3-540-18099-0\_24},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/paa/AltHMP87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BilardiP87,
author = {Gianfranco Bilardi and
Franco P. Preparata},
editor = {Alfred V. Aho},
title = {Size-Time Complexity of Boolean Networks for Prefix Computations},
booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
1987, New York, New York, {USA}},
pages = {436--442},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28395.28442},
doi = {10.1145/28395.28442},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BilardiP87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BilardiP86,
author = {Gianfranco Bilardi and
Franco P. Preparata},
title = {Area-Time Lower-Bound Techniques with Applications to Sorting},
journal = {Algorithmica},
volume = {1},
number = {1},
pages = {65--91},
year = {1986},
url = {https://doi.org/10.1007/BF01840437},
doi = {10.1007/BF01840437},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BilardiP86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MehlhornPS86,
author = {Kurt Mehlhorn and
Franco P. Preparata and
Majid Sarrafzadeh},
title = {Channel Routing in Knock-Knee Mode: Simplified Algorithms and Proofs},
journal = {Algorithmica},
volume = {1},
number = {2},
pages = {213--221},
year = {1986},
url = {https://doi.org/10.1007/BF01840443},
doi = {10.1007/BF01840443},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/MehlhornPS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleP86,
author = {Bernard Chazelle and
Franco P. Preparata},
title = {Halfspace Range Search: An Algorithmic Application of k-Sets},
journal = {Discret. Comput. Geom.},
volume = {1},
pages = {83--93},
year = {1986},
url = {https://doi.org/10.1007/BF02187685},
doi = {10.1007/BF02187685},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleP86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ChazelleCPY86,
author = {Bernard Chazelle and
Richard Cole and
Franco P. Preparata and
Chee{-}Keng Yap},
title = {New Upper Bounds for Neighbor Searching},
journal = {Inf. Control.},
volume = {68},
number = {1-3},
pages = {105--124},
year = {1986},
url = {https://doi.org/10.1016/S0019-9958(86)80030-4},
doi = {10.1016/S0019-9958(86)80030-4},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ChazelleCPY86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/MehlhornP86,
author = {Kurt Mehlhorn and
Franco P. Preparata},
title = {Routing through a rectangle},
journal = {J. {ACM}},
volume = {33},
number = {1},
pages = {60--85},
year = {1986},
url = {https://doi.org/10.1145/4904.4994},
doi = {10.1145/4904.4994},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/MehlhornP86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/awoc/BilardiP86,
author = {Gianfranco Bilardi and
Franco P. Preparata},
editor = {Fillia Makedon and
Kurt Mehlhorn and
Theodore S. Papatheodorou and
Paul G. Spirakis},
title = {Digital Filtering in {VLSI}},
booktitle = {{VLSI} Algorithms and Architectures, Aegean Workshop on Computing,
Loutraki, Greece, July 8-11, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {227},
pages = {1--11},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16766-8\_1},
doi = {10.1007/3-540-16766-8\_1},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/awoc/BilardiP86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AltHMP86,
author = {Helmut Alt and
Torben Hagerup and
Kurt Mehlhorn and
Franco P. Preparata},
editor = {Jozef Gruska and
Branislav Rovan and
Juraj Wiedermann},
title = {Deterministic Simulation of Idealized Parallel Computers on More Realistic
Ones},
booktitle = {Mathematical Foundations of Computer Science 1986, Bratislava, Czechoslovakia,
August 25-29, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {233},
pages = {199--208},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/BFb0016243},
doi = {10.1007/BFB0016243},
timestamp = {Sat, 30 Sep 2023 09:52:35 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/AltHMP86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/MehlhornP86,
author = {Kurt Mehlhorn and
Franco P. Preparata},
editor = {Burkhard Monien and
Guy Vidal{-}Naquet},
title = {Area-time Optimal Division for T=Omega(log n)\({}^{\mbox{1+epsilon}}\)},
booktitle = {{STACS} 86, 3rd Annual Symposium on Theoretical Aspects of Computer
Science, Orsay, France, January 16-18, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {210},
pages = {341--352},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16078-7\_88},
doi = {10.1007/3-540-16078-7\_88},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/MehlhornP86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/sp/PreparataS85,
author = {Franco P. Preparata and
Michael Ian Shamos},
title = {Computational Geometry - An Introduction},
series = {Texts and Monographs in Computer Science},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/978-1-4612-1098-6},
doi = {10.1007/978-1-4612-1098-6},
isbn = {3-540-96131-3},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/sp/PreparataS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BilardiP85,
author = {Gianfranco Bilardi and
Franco P. Preparata},
title = {The {VLSI} Optimality of the {AKS} Sorting Network},
journal = {Inf. Process. Lett.},
volume = {20},
number = {2},
pages = {55--59},
year = {1985},
url = {https://doi.org/10.1016/0020-0190(85)90062-6},
doi = {10.1016/0020-0190(85)90062-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BilardiP85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ApostolicoP85,
author = {Alberto Apostolico and
Franco P. Preparata},
title = {Structural Properties of the String Statistics Problem},
journal = {J. Comput. Syst. Sci.},
volume = {31},
number = {3},
pages = {394--411},
year = {1985},
url = {https://doi.org/10.1016/0022-0000(85)90060-1},
doi = {10.1016/0022-0000(85)90060-1},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ApostolicoP85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/BilardiP85,
author = {Gianfranco Bilardi and
Franco P. Preparata},
title = {A Minimum Area {VLSI} Network for \emph{O}(log \emph{n}) Time Sorting},
journal = {{IEEE} Trans. Computers},
volume = {34},
number = {4},
pages = {336--343},
year = {1985},
url = {https://doi.org/10.1109/TC.1985.5009384},
doi = {10.1109/TC.1985.5009384},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/BilardiP85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleP85,
author = {Bernard Chazelle and
Franco P. Preparata},
editor = {Joseph O'Rourke},
title = {Halfspace range search: an algorithmic application of K-sets},
booktitle = {Proceedings of the First Annual Symposium on Computational Geometry,
Baltimore, Maryland, USA, June 5-7, 1985},
pages = {107--115},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/323233.323248},
doi = {10.1145/323233.323248},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleP85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BilardiP85,
author = {Gianfranco Bilardi and
Franco P. Preparata},
editor = {Wilfried Brauer},
title = {The Influence of Key Length on the Area-Time Complexity of Sorting},
booktitle = {Automata, Languages and Programming, 12th Colloquium, Nafplion, Greece,
July 15-19, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {194},
pages = {53--62},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0015730},
doi = {10.1007/BFB0015730},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BilardiP85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/LeeP84,
author = {D. T. Lee and
Franco P. Preparata},
title = {Euclidean shortest paths in the presence of rectilinear barriers},
journal = {Networks},
volume = {14},
number = {3},
pages = {393--410},
year = {1984},
url = {https://doi.org/10.1002/net.3230140304},
doi = {10.1002/NET.3230140304},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/LeeP84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/PreparataL84,
author = {Franco P. Preparata and
Witold Lipski Jr.},
title = {Optimal Three-Layer Channel Routing},
journal = {{IEEE} Trans. Computers},
volume = {33},
number = {5},
pages = {427--437},
year = {1984},
url = {https://doi.org/10.1109/TC.1984.1676459},
doi = {10.1109/TC.1984.1676459},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/PreparataL84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/BilardiP84,
author = {Gianfranco Bilardi and
Franco P. Preparata},
title = {An Architecture for Bitonic Sorting with Optimal {VLSI} Performance},
journal = {{IEEE} Trans. Computers},
volume = {33},
number = {7},
pages = {646--651},
year = {1984},
url = {https://doi.org/10.1109/TC.1984.5009338},
doi = {10.1109/TC.1984.5009338},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/BilardiP84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LeeP84,
author = {D. T. Lee and
Franco P. Preparata},
title = {Computational Geometry - {A} Survey},
journal = {{IEEE} Trans. Computers},
volume = {33},
number = {12},
pages = {1072--1101},
year = {1984},
url = {https://doi.org/10.1109/TC.1984.1676388},
doi = {10.1109/TC.1984.1676388},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/LeeP84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MehlhornP84,
author = {Kurt Mehlhorn and
Franco P. Preparata},
editor = {Jan Paredaens},
title = {Area-Time Optimal {VLSI} Integer Multiplier with Minimum Computation
Time},
booktitle = {Automata, Languages and Programming, 11th Colloquium, Antwerp, Belgium,
July 16-20, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {172},
pages = {347--357},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/3-540-13345-3\_31},
doi = {10.1007/3-540-13345-3\_31},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MehlhornP84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Preparata84,
author = {Franco P. Preparata},
editor = {Michal Chytil and
V{\'{a}}clav Koubek},
title = {{VLSI} Algorithms and Architectures},
booktitle = {Mathematical Foundations of Computer Science 1984, Praha, Czechoslovakia,
September 3-7, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {176},
pages = {149--161},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/BFb0030295},
doi = {10.1007/BFB0030295},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Preparata84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BilardiP84,
author = {Gianfranco Bilardi and
Franco P. Preparata},
editor = {Richard A. DeMillo},
title = {A Minimum Area {VLSI} Network for O(log n) Time Sorting},
booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1984, Washington, DC, {USA}},
pages = {64--70},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800057.808666},
doi = {10.1145/800057.808666},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BilardiP84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/MehlhornP83,
author = {Kurt Mehlhorn and
Franco P. Preparata},
title = {Area-Time Optimal {VLSI} Integer Multiplier with Minimum Computation
Time},
journal = {Inf. Control.},
volume = {58},
number = {1-3},
pages = {137--156},
year = {1983},
url = {https://doi.org/10.1016/S0019-9958(83)80061-8},
doi = {10.1016/S0019-9958(83)80061-8},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/MehlhornP83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Preparata83,
author = {Franco P. Preparata},
title = {Optimal Three-Dimensional {VLSI} Layouts},
journal = {Math. Syst. Theory},
volume = {16},
number = {1},
pages = {1--8},
year = {1983},
url = {https://doi.org/10.1007/BF01744565},
doi = {10.1007/BF01744565},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Preparata83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Preparata83,
author = {Franco P. Preparata},
title = {A Mesh-Connected Area-Time Optimal {VLSI} Multiplier of Large Integers},
journal = {{IEEE} Trans. Computers},
volume = {32},
number = {2},
pages = {194--198},
year = {1983},
url = {https://doi.org/10.1109/TC.1983.1676203},
doi = {10.1109/TC.1983.1676203},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Preparata83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/BaudetPV83,
author = {G{\'{e}}rard M. Baudet and
Franco P. Preparata and
Jean Vuillemin},
title = {Area-Time Optimal {VLSI} Circuits for Convolution},
journal = {{IEEE} Trans. Computers},
volume = {32},
number = {7},
pages = {684--688},
year = {1983},
url = {https://doi.org/10.1109/TC.1983.1676300},
doi = {10.1109/TC.1983.1676300},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/BaudetPV83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ApostolicoP83,
author = {Alberto Apostolico and
Franco P. Preparata},
title = {Optimal Off-Line Detection of Repetitions in a String},
journal = {Theor. Comput. Sci.},
volume = {22},
pages = {297--315},
year = {1983},
url = {https://doi.org/10.1016/0304-3975(83)90109-3},
doi = {10.1016/0304-3975(83)90109-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ApostolicoP83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bit/EdelsbrunnerMPRWW82,
author = {Herbert Edelsbrunner and
Hermann A. Maurer and
Franco P. Preparata and
Arnold L. Rosenberg and
Emo Welzl and
Derick Wood},
title = {Stabbing Line Segments},
journal = {{BIT}},
volume = {22},
number = {3},
pages = {274--281},
year = {1982},
url = {https://doi.org/10.1007/BF01934440},
doi = {10.1007/BF01934440},
timestamp = {Tue, 22 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bit/EdelsbrunnerMPRWW82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/BentleyFP82,
author = {Jon Louis Bentley and
Mark G. Faust and
Franco P. Preparata},
title = {Approximation Algorithms for Convex Hulls},
journal = {Commun. {ACM}},
volume = {25},
number = {1},
pages = {64--68},
year = {1982},
url = {https://doi.org/10.1145/358315.358392},
doi = {10.1145/358315.358392},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/BentleyFP82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/NievergeltP82,
author = {J{\"{u}}rg Nievergelt and
Franco P. Preparata},
title = {Plane-Sweep Algorithms for Intersecting Geometric Figures},
journal = {Commun. {ACM}},
volume = {25},
number = {10},
pages = {739--747},
year = {1982},
url = {https://doi.org/10.1145/358656.358681},
doi = {10.1145/358656.358681},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/NievergeltP82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/LeeP82,
author = {D. T. Lee and
Franco P. Preparata},
title = {An Improved Algorithm for the Rectangle Enclosure Problem},
journal = {J. Algorithms},
volume = {3},
number = {3},
pages = {218--224},
year = {1982},
url = {https://doi.org/10.1016/0196-6774(82)90021-9},
doi = {10.1016/0196-6774(82)90021-9},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/LeeP82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/LipskiP82,
author = {Witold Lipski Jr. and
Franco P. Preparata},
title = {Corrigendum: Finding the Contour of a Union of Iso-Oriented Rectangles},
journal = {J. Algorithms},
volume = {3},
number = {3},
pages = {301--302},
year = {1982},
timestamp = {Sun, 25 Nov 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/LipskiP82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/PreparataL82,
author = {Franco P. Preparata and
Witold Lipski Jr.},
title = {Three Layers Are Enough},
booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago,
Illinois, USA, 3-5 November 1982},
pages = {350--357},
publisher = {{IEEE} Computer Society},
year = {1982},
url = {https://doi.org/10.1109/SFCS.1982.47},
doi = {10.1109/SFCS.1982.47},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/PreparataL82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/LipskiP81,
author = {Witold Lipski Jr. and
Franco P. Preparata},
title = {Efficient Algorithms for Finding Maximum Matchings in Convex Bipartite
Graphs and Related Problems},
journal = {Acta Informatica},
volume = {15},
pages = {329--346},
year = {1981},
url = {https://doi.org/10.1007/BF00264533},
doi = {10.1007/BF00264533},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/LipskiP81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/PreparataV81,
author = {Franco P. Preparata and
Jean Vuillemin},
title = {The Cube-Connected Cycles: {A} Versatile Network for Parallel Computation},
journal = {Commun. {ACM}},
volume = {24},
number = {5},
pages = {300--309},
year = {1981},
url = {https://doi.org/10.1145/358645.358660},
doi = {10.1145/358645.358660},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/PreparataV81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/PreparataS81,
author = {Franco P. Preparata and
Kenneth J. Supowit},
title = {Testing a Simple Polygon for Monotonicity},
journal = {Inf. Process. Lett.},
volume = {12},
number = {4},
pages = {161--164},
year = {1981},
url = {https://doi.org/10.1016/0020-0190(81)90091-0},
doi = {10.1016/0020-0190(81)90091-0},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/PreparataS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/LipskiP81,
author = {Witold Lipski Jr. and
Franco P. Preparata},
title = {Segments, Rectangles, Contours},
journal = {J. Algorithms},
volume = {2},
number = {1},
pages = {63--76},
year = {1981},
url = {https://doi.org/10.1016/0196-6774(81)90008-0},
doi = {10.1016/0196-6774(81)90008-0},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/LipskiP81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/LipskiP81a,
author = {Witold Lipski Jr. and
Franco P. Preparata},
title = {Erratum: Finding the Contour of a Union of Iso-Oriented Rectangles},
journal = {J. Algorithms},
volume = {2},
number = {1},
pages = {105},
year = {1981},
timestamp = {Thu, 29 Nov 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/LipskiP81a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Preparata81,
author = {Franco P. Preparata},
title = {A New Approach to Planar Point Location},
journal = {{SIAM} J. Comput.},
volume = {10},
number = {3},
pages = {473--482},
year = {1981},
url = {https://doi.org/10.1137/0210035},
doi = {10.1137/0210035},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Preparata81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/PreparataV81,
author = {Franco P. Preparata and
Jean Vuillemin},
editor = {Shimon Even and
Oded Kariv},
title = {Area-Time Optimal {VLSI} Networks for Computing Integer Multiplications
and Discrete Fourier Transform},
booktitle = {Automata, Languages and Programming, 8th Colloquium, Acre (Akko),
Israel, July 13-17, 1981, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {115},
pages = {29--40},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10843-2\_3},
doi = {10.1007/3-540-10843-2\_3},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/PreparataV81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/LeeP81,
author = {D. T. Lee and
Franco P. Preparata},
editor = {J{\"{o}}rg R. M{\"{u}}hlbacher},
title = {Euclidian Shortest Paths in the Presence of Parallel Rectilinear Barriers},
booktitle = {Proceedings of the 7th Conference Graphtheoretic Concepts in Computer
Science {(WG} '81), Linz, Austria, June 15-17, 1981},
pages = {303--314},
publisher = {Hanser, Munich},
year = {1981},
timestamp = {Fri, 14 Oct 2016 13:17:23 +0200},
biburl = {https://dblp.org/rec/conf/wg/LeeP81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/PreparataV80,
author = {Franco P. Preparata and
Jean Vuillemin},
title = {Area-Time Optimal {VLSI} Networks for Multiplying Matrices},
journal = {Inf. Process. Lett.},
volume = {11},
number = {2},
pages = {77--80},
year = {1980},
url = {https://doi.org/10.1016/0020-0190(80)90006-X},
doi = {10.1016/0020-0190(80)90006-X},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/PreparataV80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/LipskiP80,
author = {Witold Lipski Jr. and
Franco P. Preparata},
title = {Finding the Contour of a Union of Iso-Oriented Rectangles},
journal = {J. Algorithms},
volume = {1},
number = {3},
pages = {235--246},
year = {1980},
url = {https://doi.org/10.1016/0196-6774(80)90011-5},
doi = {10.1016/0196-6774(80)90011-5},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/LipskiP80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Preparata79,
author = {Franco P. Preparata},
title = {An Optimal Real-Time Algorithm for Planar Convex Hulls},
journal = {Commun. {ACM}},
volume = {22},
number = {7},
pages = {402--405},
year = {1979},
url = {https://doi.org/10.1145/359131.359132},
doi = {10.1145/359131.359132},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/Preparata79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/LeeP79,
author = {D. T. Lee and
Franco P. Preparata},
title = {An Optimal Algorithm for Finding the Kernel of a Polygon},
journal = {J. {ACM}},
volume = {26},
number = {3},
pages = {415--421},
year = {1979},
url = {https://doi.org/10.1145/322139.322142},
doi = {10.1145/322139.322142},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/LeeP79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Preparata79,
author = {Franco P. Preparata},
title = {A Note on Locating a Set of Points in a Planar Subdivision},
journal = {{SIAM} J. Comput.},
volume = {8},
number = {4},
pages = {542--545},
year = {1979},
url = {https://doi.org/10.1137/0208043},
doi = {10.1137/0208043},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Preparata79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/PreparataM79,
author = {Franco P. Preparata and
David E. Muller},
title = {Finding the Intersection of n Half-Spaces in Time O(n log n)},
journal = {Theor. Comput. Sci.},
volume = {8},
pages = {45--55},
year = {1979},
url = {https://doi.org/10.1016/0304-3975(79)90055-0},
doi = {10.1016/0304-3975(79)90055-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/PreparataM79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/PreparataV79,
author = {Franco P. Preparata and
Jean Vuillemin},
title = {The Cube-Connected-Cycles: {A} Versatile Network for Parallel Computation
(Extended Abstract)},
booktitle = {20th Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 29-31 October 1979},
pages = {140--147},
publisher = {{IEEE} Computer Society},
year = {1979},
url = {https://doi.org/10.1109/SFCS.1979.43},
doi = {10.1109/SFCS.1979.43},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/PreparataV79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/AdlemanBPR78,
author = {Leonard M. Adleman and
Kellogg S. Booth and
Franco P. Preparata and
Walter L. Ruzzo},
title = {Improved Time and Space Bounds for Boolean Matrix Multiplication},
journal = {Acta Informatica},
volume = {11},
pages = {61--77},
year = {1978},
url = {https://doi.org/10.1007/BF00264600},
doi = {10.1007/BF00264600},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/AdlemanBPR78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/PreparataS78,
author = {Franco P. Preparata and
Dilip V. Sarwate},
title = {An Improved Parallel Processor Bound in Fast Matrix Inversion},
journal = {Inf. Process. Lett.},
volume = {7},
number = {3},
pages = {148--150},
year = {1978},
url = {https://doi.org/10.1016/0020-0190(78)90079-0},
doi = {10.1016/0020-0190(78)90079-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/PreparataS78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GareyJPT78,
author = {M. R. Garey and
David S. Johnson and
Franco P. Preparata and
Robert Endre Tarjan},
title = {Triangulating a Simple Polygon},
journal = {Inf. Process. Lett.},
volume = {7},
number = {4},
pages = {175--179},
year = {1978},
url = {https://doi.org/10.1016/0020-0190(78)90062-5},
doi = {10.1016/0020-0190(78)90062-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GareyJPT78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LeeP78,
author = {D. T. Lee and
Franco P. Preparata},
title = {The All Nearest-Neighbor Problem for Convex Polygons},
journal = {Inf. Process. Lett.},
volume = {7},
number = {4},
pages = {189--192},
year = {1978},
url = {https://doi.org/10.1016/0020-0190(78)90066-2},
doi = {10.1016/0020-0190(78)90066-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LeeP78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Preparata78,
author = {Franco P. Preparata},
title = {New Parallel-Sorting Schemes},
journal = {{IEEE} Trans. Computers},
volume = {27},
number = {7},
pages = {669--673},
year = {1978},
url = {https://doi.org/10.1109/TC.1978.1675167},
doi = {10.1109/TC.1978.1675167},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Preparata78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcom/DiEuliisP78,
author = {Val Anthony DiEuliis and
Franco P. Preparata},
title = {Spectrum Shaping with Alphabetic Codes with Finite Autocorrelation
Sequence},
journal = {{IEEE} Trans. Commun.},
volume = {26},
number = {4},
pages = {474--478},
year = {1978},
url = {https://doi.org/10.1109/TCOM.1978.1094095},
doi = {10.1109/TCOM.1978.1094095},
timestamp = {Thu, 03 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcom/DiEuliisP78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JohnsonP78,
author = {David S. Johnson and
Franco P. Preparata},
title = {The Densest Hemisphere Problem},
journal = {Theor. Comput. Sci.},
volume = {6},
pages = {93--107},
year = {1978},
url = {https://doi.org/10.1016/0304-3975(78)90006-3},
doi = {10.1016/0304-3975(78)90006-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JohnsonP78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MullerP78,
author = {David E. Muller and
Franco P. Preparata},
title = {Finding the Intersection of two Convex Polyhedra},
journal = {Theor. Comput. Sci.},
volume = {7},
pages = {217--236},
year = {1978},
url = {https://doi.org/10.1016/0304-3975(78)90051-8},
doi = {10.1016/0304-3975(78)90051-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MullerP78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/PreparataH77,
author = {Franco P. Preparata and
S. J. Hong},
title = {Convex Hulls of Finite Sets of Poin ts in Two and Three Dimensions},
journal = {Commun. {ACM}},
volume = {20},
number = {2},
pages = {87--93},
year = {1977},
url = {https://doi.org/10.1145/359423.359430},
doi = {10.1145/359423.359430},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/PreparataH77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LeeP77,
author = {D. T. Lee and
Franco P. Preparata},
title = {Location of a Point in a Planar Subdivision and Its Applications},
journal = {{SIAM} J. Comput.},
volume = {6},
number = {3},
pages = {594--606},
year = {1977},
url = {https://doi.org/10.1137/0206043},
doi = {10.1137/0206043},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LeeP77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/PreparataMB77,
author = {Franco P. Preparata and
David E. Muller and
Amnon Barak},
title = {Reduction of Depth of Boolean Networks with a Fan-In Constraint},
journal = {{IEEE} Trans. Computers},
volume = {26},
number = {5},
pages = {474--479},
year = {1977},
url = {https://doi.org/10.1109/TC.1977.1674864},
doi = {10.1109/TC.1977.1674864},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/PreparataMB77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Preparata77,
author = {Franco P. Preparata},
editor = {Jozef Gruska},
title = {The Medial Axis of a Simple Polygon},
booktitle = {Mathematical Foundations of Computer Science 1977, 6th Symposium,
Tatranska Lomnica, Czechoslovakia, September 5-9, 1977, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {53},
pages = {443--450},
publisher = {Springer},
year = {1977},
url = {https://doi.org/10.1007/3-540-08353-7\_166},
doi = {10.1007/3-540-08353-7\_166},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Preparata77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LuccioP76,
author = {Fabrizio Luccio and
Franco P. Preparata},
title = {Storage for Consecutive Retrieval},
journal = {Inf. Process. Lett.},
volume = {5},
number = {3},
pages = {68--71},
year = {1976},
url = {https://doi.org/10.1016/0020-0190(76)90066-1},
doi = {10.1016/0020-0190(76)90066-1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LuccioP76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/MullerP76,
author = {David E. Muller and
Franco P. Preparata},
title = {Restructuring of Arithmetic Expressions For Parallel Evaluation},
journal = {J. {ACM}},
volume = {23},
number = {3},
pages = {534--543},
year = {1976},
url = {https://doi.org/10.1145/321958.321973},
doi = {10.1145/321958.321973},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/MullerP76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/PreparataM76,
author = {Franco P. Preparata and
David E. Muller},
title = {Efficient Parallel Evaluation of Boolean Expression},
journal = {{IEEE} Trans. Computers},
volume = {25},
number = {5},
pages = {548--549},
year = {1976},
url = {https://doi.org/10.1109/TC.1976.1674647},
doi = {10.1109/TC.1976.1674647},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/PreparataM76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Preparata76,
author = {Franco P. Preparata},
title = {Corrigendum: {A} Fast Stable Sorting Algorithm with Absolutely Minimum
Storage},
journal = {Theor. Comput. Sci.},
volume = {3},
number = {1},
pages = {121},
year = {1976},
timestamp = {Fri, 26 Oct 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/Preparata76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeP76,
author = {D. T. Lee and
Franco P. Preparata},
editor = {Ashok K. Chandra and
Detlef Wotschke and
Emily P. Friedman and
Michael A. Harrison},
title = {Location of a Point in a Planar Subdivision and its Applications},
booktitle = {Proceedings of the 8th Annual {ACM} Symposium on Theory of Computing,
May 3-5, 1976, Hershey, Pennsylvania, {USA}},
pages = {231--235},
publisher = {{ACM}},
year = {1976},
url = {https://doi.org/10.1145/800113.803653},
doi = {10.1145/800113.803653},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LeeP76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/PreparataM75,
author = {Franco P. Preparata and
David E. Muller},
title = {The Time Required to Evaluate Division-Free Arithmetic Expressions},
journal = {Inf. Process. Lett.},
volume = {3},
number = {5},
pages = {144--146},
year = {1975},
url = {https://doi.org/10.1016/0020-0190(75)90028-9},
doi = {10.1016/0020-0190(75)90028-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/PreparataM75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/MullerP75,
author = {David E. Muller and
Franco P. Preparata},
title = {Bounds to Complexities of Networks for Sorting and for Switching},
journal = {J. {ACM}},
volume = {22},
number = {2},
pages = {195--201},
year = {1975},
url = {https://doi.org/10.1145/321879.321882},
doi = {10.1145/321879.321882},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/MullerP75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KungLP75,
author = {H. T. Kung and
Fabrizio Luccio and
Franco P. Preparata},
title = {On Finding the Maxima of a Set of Vectors},
journal = {J. {ACM}},
volume = {22},
number = {4},
pages = {469--476},
year = {1975},
url = {https://doi.org/10.1145/321906.321910},
doi = {10.1145/321906.321910},
timestamp = {Tue, 28 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/KungLP75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Preparata75,
author = {Franco P. Preparata},
title = {A Fast Stable Sorting Algorithm with Absolutely Minimum Storage},
journal = {Theor. Comput. Sci.},
volume = {1},
number = {2},
pages = {185--190},
year = {1975},
url = {https://doi.org/10.1016/0304-3975(75)90019-5},
doi = {10.1016/0304-3975(75)90019-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Preparata75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/PreparataN74,
author = {Franco P. Preparata and
J{\"{u}}rg Nievergelt},
title = {Difference-preserving codes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {20},
number = {5},
pages = {643--649},
year = {1974},
url = {https://doi.org/10.1109/TIT.1974.1055267},
doi = {10.1109/TIT.1974.1055267},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/PreparataN74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/PreparataR72,
author = {Franco P. Preparata and
Sylvian R. Ray},
title = {An approach to artificial nonsymbolic cognition},
journal = {Inf. Sci.},
volume = {4},
number = {1},
pages = {65--86},
year = {1972},
url = {https://doi.org/10.1016/0020-0255(72)90005-9},
doi = {10.1016/0020-0255(72)90005-9},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/PreparataR72.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/PreparataY72,
author = {Franco P. Preparata and
Raymond T. Yeh},
title = {Continuously Valued Logic},
journal = {J. Comput. Syst. Sci.},
volume = {6},
number = {5},
pages = {397--418},
year = {1972},
url = {https://doi.org/10.1016/S0022-0000(72)80011-4},
doi = {10.1016/S0022-0000(72)80011-4},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/PreparataY72.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Preparata72,
author = {Franco P. Preparata},
title = {Universal Logic Modules of a New Type},
journal = {{IEEE} Trans. Computers},
volume = {21},
number = {6},
pages = {585--588},
year = {1972},
url = {https://doi.org/10.1109/TC.1972.5009012},
doi = {10.1109/TC.1972.5009012},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Preparata72.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ChienHP71,
author = {Robert T. Chien and
S. J. Hong and
Franco P. Preparata},
title = {Some Results in the Theory of Arithmetic Codes},
journal = {Inf. Control.},
volume = {19},
number = {3},
pages = {246--264},
year = {1971},
url = {https://doi.org/10.1016/S0019-9958(71)90125-2},
doi = {10.1016/S0019-9958(71)90125-2},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ChienHP71.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Preparata71,
author = {Franco P. Preparata},
title = {On the Design of Universal Boolean Functions},
journal = {{IEEE} Trans. Computers},
volume = {20},
number = {4},
pages = {418--423},
year = {1971},
url = {https://doi.org/10.1109/T-C.1971.223257},
doi = {10.1109/T-C.1971.223257},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Preparata71.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/PreparataM71,
author = {Franco P. Preparata and
David E. Muller},
title = {On the Delay Required to Realize Boolean Functions},
journal = {{IEEE} Trans. Computers},
volume = {20},
number = {4},
pages = {459--461},
year = {1971},
url = {https://doi.org/10.1109/T-C.1971.223266},
doi = {10.1109/T-C.1971.223266},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/PreparataM71.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/PreparataM70,
author = {Franco P. Preparata and
David E. Muller},
title = {Generation of Near-Optimal Universal Boolean Functions},
journal = {J. Comput. Syst. Sci.},
volume = {4},
number = {2},
pages = {93--102},
year = {1970},
url = {https://doi.org/10.1016/S0022-0000(70)80002-2},
doi = {10.1016/S0022-0000(70)80002-2},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/PreparataM70.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Preparata70,
author = {Franco P. Preparata},
title = {{R70-28} {A} Note on Definite Stochastic Sequential Machines},
journal = {{IEEE} Trans. Computers},
volume = {19},
number = {8},
pages = {764--765},
year = {1970},
url = {https://doi.org/10.1109/T-C.1970.223033},
doi = {10.1109/T-C.1970.223033},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Preparata70.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Preparata70,
author = {Franco P. Preparata},
title = {A new look at the Golay (23, 12) code (Corresp.)},
journal = {{IEEE} Trans. Inf. Theory},
volume = {16},
number = {4},
pages = {510--511},
year = {1970},
url = {https://doi.org/10.1109/TIT.1970.1054480},
doi = {10.1109/TIT.1970.1054480},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/Preparata70.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Preparata68a,
author = {Franco P. Preparata},
title = {Weight and Distance Structure of Nordstrom-Robinson Quadratic Code},
journal = {Inf. Control.},
volume = {12},
number = {5/6},
pages = {466--473},
year = {1968},
url = {https://doi.org/10.1016/S0019-9958(68)90515-9},
doi = {10.1016/S0019-9958(68)90515-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Preparata68a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Preparata68b,
author = {Franco P. Preparata},
title = {Erratum, "Weight and Distance Structure of Nordstrom-Robinson
Quadratic Code"},
journal = {Inf. Control.},
volume = {13},
number = {2},
pages = {172},
year = {1968},
url = {https://doi.org/10.1016/S0019-9958(68)90754-7},
doi = {10.1016/S0019-9958(68)90754-7},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Preparata68b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Preparata68,
author = {Franco P. Preparata},
title = {A Class of Optimum Nonlinear Double-Error-Correcting Codes},
journal = {Inf. Control.},
volume = {13},
number = {4},
pages = {378--400},
year = {1968},
url = {https://doi.org/10.1016/S0019-9958(68)90874-7},
doi = {10.1016/S0019-9958(68)90874-7},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Preparata68.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Preparata68,
author = {Franco P. Preparata},
title = {Convolutional Transformation and Recovery of Binary Sequences},
journal = {{IEEE} Trans. Computers},
volume = {17},
number = {7},
pages = {649--655},
year = {1968},
url = {https://doi.org/10.1109/TC.1968.227441},
doi = {10.1109/TC.1968.227441},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Preparata68.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/PreparataMC67,
author = {Franco P. Preparata and
Gernot Metze and
Robert T. Chien},
title = {On the Connection Assignment Problem of Diagnosable Systems},
journal = {{IEEE} Trans. Electron. Comput.},
volume = {16},
number = {6},
pages = {848--854},
year = {1967},
url = {https://doi.org/10.1109/PGEC.1967.264748},
doi = {10.1109/PGEC.1967.264748},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/PreparataMC67.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Preparata66,
author = {Franco P. Preparata},
title = {Convolutional Transformations of Binary Sequences: Boolean Functions
and Their Resynchronizing Properties},
journal = {{IEEE} Trans. Electron. Comput.},
volume = {15},
number = {6},
pages = {898--908},
year = {1966},
url = {https://doi.org/10.1109/PGEC.1966.264472},
doi = {10.1109/PGEC.1966.264472},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Preparata66.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Preparata65,
author = {Franco P. Preparata},
title = {On the Realizability of Special Classes of Autonomous Sequential Networks},
journal = {{IEEE} Trans. Electron. Comput.},
volume = {14},
number = {6},
pages = {791--797},
year = {1965},
url = {https://doi.org/10.1109/PGEC.1965.264072},
doi = {10.1109/PGEC.1965.264072},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Preparata65.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Preparata64,
author = {Franco P. Preparata},
title = {State-Logic Relations for Autonomous Sequential Networks},
journal = {{IEEE} Trans. Electron. Comput.},
volume = {13},
number = {5},
pages = {542--548},
year = {1964},
url = {https://doi.org/10.1109/PGEC.1964.263725},
doi = {10.1109/PGEC.1964.263725},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Preparata64.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Preparata64,
author = {Franco P. Preparata},
title = {A synthesis procedure of recurrent codes (Corresp.)},
journal = {{IEEE} Trans. Inf. Theory},
volume = {10},
number = {4},
pages = {388--389},
year = {1964},
url = {https://doi.org/10.1109/TIT.1964.1053698},
doi = {10.1109/TIT.1964.1053698},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/Preparata64.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-11-13 23:30 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:
