%%% -*-BibTeX-*- %%% ==================================================================== %%% BibTeX-file{ %%% author = "Nelson H. F. Beebe", %%% version = "1.01", %%% date = "12 April 2006", %%% time = "08:08:04 MST", %%% filename = "jsuper.bib", %%% address = "University of Utah %%% Department of Mathematics, 110 LCB %%% 155 S 1400 E RM 233 %%% Salt Lake City, UT 84112-0090 %%% USA", %%% telephone = "+1 801 581 5254", %%% FAX = "+1 801 581 4148", %%% URL = "http://www.math.utah.edu/~beebe", %%% checksum = "22820 30823 107960 1419279", %%% email = "beebe at math.utah.edu, beebe at acm.org, %%% beebe at computer.org (Internet)", %%% codetable = "ISO/ASCII", %%% keywords = "Algorithmica; bibliography; BibTeX", %%% license = "public domain", %%% supported = "yes", %%% docstring = "This is a COMPLETE bibliography of %%% publications in the journal Algorithmica %%% (ISSN 0178-4617 (print), 1432-0541 %%% (electronic), CODEN ALGOEJ), which began %%% publishing in 1986. The journal is published %%% by Springer Verlag. %%% %%% Volumes of four issues a year were produced %%% until the end of volume 5 (1991). Volumes %%% 6--16 had six issues. Since then, volumes %%% have four issues, but there are three volumes %%% each year. Some volumes cross year boundaries. %%% %%% The journal has World Wide Web sites at %%% %%% http://www.springerlink.com/link.asp?id=100117 %%% http://www.springerlink.com/openurl.asp?genre=journal&issn=0178-4617 %%% http://www.springerlink.com/openurl.asp?genre=journal&eissn=1432-0541 %%% %%% with editorial information, style files, %%% tables of contents, and article keywords, %%% from volume 17 (1997) onward. %%% %%% At version 1.01, the year coverage looked %%% like this: %%% %%% 1986 ( 29) 1993 ( 60) 2000 ( 78) %%% 1987 ( 28) 1994 ( 60) 2001 ( 94) %%% 1988 ( 26) 1995 ( 54) 2002 ( 107) %%% 1989 ( 37) 1996 ( 69) 2003 ( 76) %%% 1990 ( 33) 1997 ( 83) 2004 ( 55) %%% 1991 ( 47) 1998 ( 79) 2005 ( 46) %%% 1992 ( 59) 1999 ( 69) 2006 ( 4) %%% %%% Article: 1166 %%% Book: 14 %%% Proceedings: 13 %%% %%% Total entries: 1193 %%% %%% This bibliography has been collected from %%% the author's personal bibliography files, %%% from the journal Web site, from the very %%% large computer science bibliography %%% collection on ftp.ira.uka.de in %%% /pub/bibliography to which many people of %%% have contributed, and from several %%% Internet-accessible library catalogs, notably %%% those of the University of California, %%% Stanford University, U.S. Library of %%% Congress, and the Compendex, OCLC, IEEE %%% INSPEC, Science Citation Index, and UnCover %%% databases. %%% %%% Numerous errors in the sources noted above %%% have been corrected. Spelling has been %%% verified with the UNIX spell and GNU ispell %%% programs using the exception dictionary %%% stored in the companion file with extension %%% .sok. %%% %%% Despite the corrections, about 50 entries %%% remain at version 1.00 with uncertain data, %%% indicated by keywords xxauthor, xxnote, %%% xxnumber, xxpages, and xxtitle. Articles are %%% neither available to me online, nor in the %%% University of Utah library. %%% %%% BibTeX citation tags are uniformly chosen %%% as name:year:abbrev, where name is the %%% family name of the first author or editor, %%% year is a 4-digit number, and abbrev is a %%% 3-letter condensation of important title %%% words. Citation tags were automatically %%% generated by software developed for the %%% BibNet Project. %%% %%% In this bibliography, entries are sorted in %%% publication order within each journal, %%% using bibsort -byvolume. %%% %%% The checksum field above contains a CRC-16 %%% checksum as the first value, followed by the %%% equivalent of the standard UNIX wc (word %%% count) utility output of lines, words, and %%% characters. This is produced by Robert %%% Solovay's checksum utility.", %%% } %%% ==================================================================== @Preamble{ "\ifx \undefined \k \let \k = \c \fi" # "\ifx \undefined \soft \def \soft #1{'#1} \fi" } %%% ==================================================================== %%% Acknowledgement abbreviations: @String{ack-nhfb = "Nelson H. F. Beebe, University of Utah, Department of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1 801 581 4148, e-mail: \path|beebe@math.utah.edu|, \path|beebe@acm.org|, \path|beebe@computer.org| (Internet), URL: \path|http://www.math.utah.edu/~beebe/|"} %%% ==================================================================== %%% Journal abbreviations: @String{j-ALGORITHMICA = "Algorithmica"} %%% ==================================================================== %%% Publishers and their addresses: @String{pub-SV = "Spring{\-}er-Ver{\-}lag"} @String{pub-SV:adr = "Berlin, Germany~/ Heidelberg, Germany~/ London, UK~/ etc."} %%% ==================================================================== %%% Bibliography entries: @Article{Coppersmith:1986:DL, author = "Don Coppersmith and Andrew M. Odlyzko and Richard Schroeppel", title = "Discrete logarithms in {${\rm GF}(p)$}", journal = j-ALGORITHMICA, volume = "1", number = "1", pages = "1--15", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "11T71 (11Y16)", MRnumber = "MR833115 (87g:11167)", MRreviewer = "Jacques Calmet", bibdate = "Mon Jan 22 05:26:07 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#CoppersmithOS86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "CoppersmithOS86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/CoppersmithOS86", } @Article{Wyk:1986:CHL, author = "Christopher J. Van Wyk and Jeffrey Scott Vitter", title = "The Complexity of Hashing with Lazy Deletion", journal = j-ALGORITHMICA, volume = "1", number = "1", pages = "17--29", month = jan, year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68P10", MRnumber = "MR833116", bibdate = "Mon Jan 22 05:36:17 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#WykV86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "WykV86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/WykV86", } @Article{Sedgewick:1986:SPE, author = "Robert Sedgewick and Jeffrey Scott Vitter", title = "Shortest Paths in {Euclidean} Graphs", journal = j-ALGORITHMICA, volume = "1", number = "1", pages = "31--48", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q25 (05C35 05C38 68R10 90B10)", MRnumber = "MR833117 (87d:68047)", bibdate = "Mon Jan 22 05:34:43 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#SedgewickV86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "SedgewickV86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/SedgewickV86", } @Article{Asano:1986:VDP, author = "Takao Asano and Tetsuo Asano and Leonidas J. Guibas and John Hershberger and Hiroshi Imai", title = "Visibility of Disjoint Polygons", journal = j-ALGORITHMICA, volume = "1", number = "1", pages = "49--63", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (52-04)", MRnumber = "MR833118 (87d:68097)", bibdate = "Mon Jan 22 05:23:06 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#AsanoAGHI86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "AsanoAGHI86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/AsanoAGHI86", } @Article{Bilardi:1986:ATL, author = "Gianfranco Bilardi and Franco P. Preparata", title = "Area-Time Lower-Bound Techniques with Applications to Sorting", journal = j-ALGORITHMICA, volume = "1", number = "1", pages = "65--91", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q35", MRnumber = "MR833119 (87e:68051)", bibdate = "Mon Jan 22 05:24:11 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#BilardiP86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "BilardiP86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/BilardiP86", } @Article{Edelsbrunner:1986:ESA, author = "Herbert Edelsbrunner", title = "Edge-Skeletons in Arrangements with Applications", journal = j-ALGORITHMICA, volume = "1", number = "1", pages = "93--109", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (52-04)", MRnumber = "MR833120 (87d:68099)", bibdate = "Mon Jan 22 05:27:18 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#Edelsbrunner86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Edelsbrunner86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Edelsbrunner86", } @Article{Fredman:1986:PHN, author = "Michael L. Fredman and Robert Sedgewick and Daniel Dominic Sleator and Robert Endre Tarjan", title = "The Pairing Heap: {A} New Form of Self-Adjusting Heap", journal = j-ALGORITHMICA, volume = "1", number = "1", pages = "111--129", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68P05", MRnumber = "MR833121 (87e:68011)", bibdate = "Mon Jan 22 05:28:01 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#FredmanSST86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "FredmanSST86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/FredmanSST86", } @Article{Chazelle:1986:FCD, author = "Bernard Chazelle and Leonidas J. Guibas", title = "Fractional Cascading: {I}. {A} Data Structuring Technique", journal = j-ALGORITHMICA, volume = "1", number = "2", pages = "133--162", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68P05 (68U05)", MRnumber = "MR858402", bibdate = "Mon Jan 22 05:25:08 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#ChazelleG86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ChazelleG86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ChazelleG86", } @Article{Chazelle:1986:FCI, author = "Bernard Chazelle and Leonidas J. Guibas", title = "Fractional cascading. {II}. {Applications}", journal = j-ALGORITHMICA, volume = "1", number = "2", pages = "163--191", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68P05 (68U05)", MRnumber = "MR858403", bibdate = "Mon Jan 22 05:25:09 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#ChazelleG86a; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ChazelleG86a", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ChazelleG86a", } @Article{Lee:1986:GCS, author = "D. T. Lee and Y. F. Wu", title = "Geometric complexity of some location problems", journal = j-ALGORITHMICA, volume = "1", number = "2", pages = "193--211", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (68Q25 90B10)", MRnumber = "MR858404 (87j:68105)", bibdate = "Mon Jan 22 05:31:20 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#LeeW86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "LeeW86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/LeeW86", xxtitle = "Complexity of Some Location Problems", } @Article{Mehlhorn:1986:CRK, author = "Kurt Mehlhorn and Franco P. Preparata and Majid Sarrafzadeh", title = "Channel Routing in Knock-Knee Mode: Simplified Algorithms and Proofs", journal = j-ALGORITHMICA, volume = "1", number = "2", pages = "213--221", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:32:19 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#MehlhornPS86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "MehlhornPS86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/MehlhornPS86", } @Article{Gao:1986:TLC, author = "Shaodi Gao and Susanne E. Hambrusch", title = "Two-Layer Channel Routing with Vertical Uni-Length Overlap", journal = j-ALGORITHMICA, volume = "1", number = "2", pages = "223--232", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:28:15 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#GaoH86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "GaoH86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/GaoH86", } @Article{Games:1986:OBE, author = "Richard A. Games", title = "Optimal Book Embeddings of the {FFT}, {Benes}, and Barrel Shifter Networks", journal = j-ALGORITHMICA, volume = "1", number = "2", pages = "233--250", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:28:13 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#Games86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "Games86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Games86", } @Article{Myers:1986:DAV, author = "Eugene W. Myers", title = "An {$O(ND)$} Difference Algorithm and Its Variations", journal = j-ALGORITHMICA, volume = "1", number = "2", pages = "251--266", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:32:24 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#Meyers86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "Meyers86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Meyers86", } @Article{Pu:1986:FIC, author = "Calton Pu", title = "On-the-Fly, Incremental, Consistent Reading of Entire Databases", journal = j-ALGORITHMICA, volume = "1", number = "3", pages = "271--287", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:33:48 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#Pu86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "Pu86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Pu86", } @Article{Wong:1986:BTV, author = "Harry K. T. Wong and Jianzhong Li and Frank Olken and Doron Rotem and Linda Wong", title = "Bit Transposition for Very Large Scientific and Statistical Databases", journal = j-ALGORITHMICA, volume = "1", number = "3", pages = "289--309", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:36:11 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#WongLORW86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "WongLORW86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/WongLORW86", } @Article{Chou:1986:EBM, author = "Hong-Tai Chou and David J. DeWitt", title = "An Evaluation of Buffer Management Strategies for Relational Database Systems", journal = j-ALGORITHMICA, volume = "1", number = "3", pages = "311--336", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:25:34 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#ChouD86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "ChouD86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ChouD86", } @Article{Medeiros:1986:UIV, author = "Claudia Bauzer Medeiros and Frank Wm. Tompa", title = "Understanding the Implications of View Update Policies", journal = j-ALGORITHMICA, volume = "1", number = "3", pages = "337--360", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:32:14 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#MedeirosT86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "MedeirosT86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/MedeirosT86", } @Article{Ioannidis:1986:TBM, author = "Yannis E. Ioannidis", title = "A Time Bound on the Materialization of Some Recursively Defined Views", journal = j-ALGORITHMICA, volume = "1", number = "3", pages = "361--385", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68P15 (03B70)", MRnumber = "MR886101 (88d:68011)", bibdate = "Mon Jan 22 05:29:46 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#Ioannidis86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Ioannidis86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Ioannidis86", } @Article{Megiddo:1986:INA, author = "Nimrod Megiddo", title = "Introduction: New Approaches to Linear Programming", journal = j-ALGORITHMICA, volume = "1", number = "4", pages = "387--394", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90C05", MRnumber = "MR880729 (88c:90083)", MRreviewer = "K. G. Murty", bibdate = "Mon Jan 22 05:32:15 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#Megiddo86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Megiddo86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Megiddo86", } @Article{Vanderbei:1986:MKL, author = "Robert J. Vanderbei and Marc S. Meketon and Barry A. Freedman", title = "A Modification of {Karmarkar}'s Linear Programming Algorithm", journal = j-ALGORITHMICA, volume = "1", number = "4", pages = "395--407", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90C05 (65K05)", MRnumber = "MR880730 (88e:90052)", MRreviewer = "Sven-{\AA}ke Gustafson", bibdate = "Mon Jan 22 05:35:40 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#VanderbeiMF86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "VanderbeiMF86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/VanderbeiMF86", } @Article{Todd:1986:EKA, author = "Michael J. Todd and Bruce P. Burrell", title = "An Extension of {Karmarkar}'s Algorithm for Linear Programming Using Dual Variables", journal = j-ALGORITHMICA, volume = "1", number = "4", pages = "409--424", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90C05", MRnumber = "MR880731 (88c:90089)", MRreviewer = "Horst W. Hamacher", bibdate = "Mon Jan 22 05:35:20 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#ToddB86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ToddB86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ToddB86", } @Article{deGhellinck:1986:PNM, author = "Guy de Ghellinck and Jean-Philippe Vial", title = "A Polynomial {Newton} Method for Linear Programming", journal = j-ALGORITHMICA, volume = "1", number = "4", pages = "425--453", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90C05", MRnumber = "MR880732 (88g:90100)", MRreviewer = "C. B. Millham", bibdate = "Mon Jan 22 05:28:21 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#GhellinckV86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "GhellinckV86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/GhellinckV86", } @Article{Iri:1986:MBF, author = "Masao Iri and Hiroshi Imai", title = "A Multiplicative Barrier Function Method for Linear Programming", journal = j-ALGORITHMICA, volume = "1", number = "4", pages = "455--482", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90C05 (49D15)", MRnumber = "MR880733 (88c:90081)", MRreviewer = "R. N. Kaul", bibdate = "Mon Jan 22 05:29:50 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#IriI86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "IriI86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/IriI86", } @Article{Anstreicher:1986:MPA, author = "Kurt M. Anstreicher", title = "A Monotonic Projective Algorithm for Fractional Linear Programming", journal = j-ALGORITHMICA, volume = "1", number = "4", pages = "483--498", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90C32 (90C05)", MRnumber = "MR880734 (88f:90162)", MRreviewer = "M. Chandramohan", bibdate = "Mon Jan 22 05:22:54 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#Anstreicher86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Anstreicher86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Anstreicher86", } @Article{Kojima:1986:DBV, author = "Masakazu Kojima", title = "Determining Basic Variables of Optimal Solutions in {Karmarkar}'s New {LP} Algorithm", journal = j-ALGORITHMICA, volume = "1", number = "4", pages = "499--515", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90C05", MRnumber = "MR880735 (89b:90128)", bibdate = "Mon Jan 22 05:30:58 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#Kojima86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Kojima86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Kojima86", } @Article{Rinaldi:1986:PML, author = "G. Rinaldi", title = "A Projective Method for Linear Programming with Box-Type Constraints", journal = j-ALGORITHMICA, volume = "1", number = "4", pages = "517--527", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90C05", MRnumber = "MR880736 (88i:90123)", bibdate = "Mon Jan 22 05:34:15 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#Rinaldi86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Rinaldi86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Rinaldi86", } @Article{Nazareth:1986:HTL, author = "J. L. Nazareth", title = "Homotopy Techniques in Linear Programming", journal = j-ALGORITHMICA, volume = "1", number = "4", pages = "529--535", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90C05 (55P99)", MRnumber = "MR880737 (89b:90129)", MRreviewer = "Y. Ling", bibdate = "Mon Jan 22 05:32:56 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#Nazareth86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Nazareth86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Nazareth86", } @Article{Blair:1986:ISL, author = "C. E. Blair", title = "The iterative step in the linear programming algorithm of {N}. {Karmarkar}", journal = j-ALGORITHMICA, volume = "1", number = "4", pages = "537--539", year = "1986", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90C05", MRnumber = "MR880738 (88d:90070)", MRreviewer = "C. B. Millham", bibdate = "Mon Jan 22 05:24:13 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica1.html#Blair86; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Blair86", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Blair86", } @Article{Katoh:1987:CSM, author = "Naoki Katoh and Tiko Kameda and Toshihide Ibaraki", title = "A Cautious Scheduler for Multistep Transactions", journal = j-ALGORITHMICA, volume = "2", number = "1", pages = "1--26", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:30:33 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#KatohKI87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "KatohKI87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/KatohKI87", } @Article{ODunlaing:1987:GVD, author = "Colm {\'O}'D{\'u}nlaing and Micha Sharir and Chee K. Yap", title = "Generalized {Vorono\u{\i}} diagrams for a ladder. {II}. {Efficient} construction of the diagram", journal = j-ALGORITHMICA, volume = "2", number = "1", pages = "27--59", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "52A37", MRnumber = "MR886102 (88k:52013)", MRreviewer = "Balder von Hohenbalken", bibdate = "Mon Jan 22 05:33:05 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#ODunlaingSY87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ODunlaingSY87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ODunlaingSY87", } @Article{Shand:1987:ACS, author = "Mark A. Shand", title = "Algorithms for Corner Stitched Data-Structures", journal = j-ALGORITHMICA, volume = "2", number = "1", pages = "61--80", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:34:49 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#Shand87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "Shand87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Shand87", } @Article{Zemel:1987:LTR, author = "Eitan Zemel", title = "A Linear Time Randomizing Algorithm for Searching Ranked Functions", journal = j-ALGORITHMICA, volume = "2", number = "1", pages = "81--90", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q20 (68P10)", MRnumber = "MR886103 (88d:68035)", bibdate = "Mon Jan 22 05:36:31 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#Zemel87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Zemel87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Zemel87", } @Article{Hirschberg:1987:SLP, author = "Daniel S. Hirschberg and Lawrence L. Larmore", title = "The Set {LCS} Problem", journal = j-ALGORITHMICA, volume = "2", number = "1", pages = "91--95", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:29:28 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#HirschbergL87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "HirschbergL87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/HirschbergL87", } @Article{Hornick:1987:PTV, author = "Scot W. Hornick and Majid Sarrafzadeh", title = "On Problem Transformability in {VLSI}", journal = j-ALGORITHMICA, volume = "2", number = "1", pages = "97--111", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q35", MRnumber = "MR886104 (88c:68053)", bibdate = "Mon Jan 22 05:29:32 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#HornickS87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "HornickS87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/HornickS87", } @Article{Karp:1987:GWR, author = "Richard M. Karp and Frank Thomson Leighton and Ronald L. Rivest and Clark D. Thompson and Umesh V. Vazirani and Vijay V. Vazirani", title = "Global Wire Routing in Two-Dimensional Arrays", journal = j-ALGORITHMICA, volume = "2", number = "1", pages = "113--129", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68R05 (68Q20 90C10 90C35)", MRnumber = "MR886105 (88d:68087)", bibdate = "Mon Jan 22 05:30:32 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#KarpLRTVV87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "KarpLRTVV87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/KarpLRTVV87", } @Article{Mathieu:1987:SPC, author = "Claire Mathieu", title = "Some Problems in Computational Geometry", journal = j-ALGORITHMICA, volume = "2", number = "1", pages = "131--134", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:32:03 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#Mathieu87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "Mathieu87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Mathieu87", } @Article{Chazelle:1987:EF, author = "Bernard Chazelle", title = "{Editor}'s Foreword", journal = j-ALGORITHMICA, volume = "2", number = "2", pages = "135--136", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:25:02 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#Chazelle87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "Chazelle87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Chazelle87", } @Article{Dwyer:1987:FDC, author = "Rex A. Dwyer", title = "A Faster Divide-and-Conquer Algorithm for Constructing {Delaunay} Triangulations", journal = j-ALGORITHMICA, volume = "2", number = "2", pages = "137--151", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (52-04 68Q25)", MRnumber = "MR895441 (88e:68100)", bibdate = "Mon Jan 22 05:27:11 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#Dwyer87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Dwyer87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Dwyer87", } @Article{Fortune:1987:SAV, author = "Steven Fortune", title = "A Sweepline Algorithm for {Vorono\u{\i}} Diagrams", journal = j-ALGORITHMICA, volume = "2", number = "2", pages = "153--174", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (52-04 68Q25)", MRnumber = "MR895442 (88e:68101)", bibdate = "Mon Jan 22 05:27:52 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#Fortune87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Fortune87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Fortune87", } @Article{Levcopoulos:1987:ABG, author = "Christos Levcopoulos and Andrzej Lingas", title = "On Approximation Behavior of the Greedy Triangulation for Convex Polygons.", journal = j-ALGORITHMICA, volume = "2", number = "2", pages = "175--193", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (52-04 68Q25)", MRnumber = "MR895443 (88e:68103)", bibdate = "Fri Jan 06 17:13:39 2006", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#LevcopoulosL87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "LevcopoulosL87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/LevcopoulosL87", } @Article{Aggarwal:1987:GAM, author = "Alok Aggarwal and Maria M. Klawe and Shlomo Moran and Peter W. Shor and Robert E. Wilber", title = "Geometric Applications of a Matrix-Searching Algorithm", journal = j-ALGORITHMICA, volume = "2", number = "2", pages = "195--208", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (68Q25)", MRnumber = "MR895444 (88e:68097)", bibdate = "Mon Jan 22 05:22:21 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#AggarwalKMSW87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "AggarwalKMSW87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/AggarwalKMSW87", } @Article{Guibas:1987:LTA, author = "Leonidas J. Guibas and John Hershberger and Daniel Leven and Micha Sharir and Robert Endre Tarjan", title = "Linear-Time Algorithms for Visibility and Shortest Path Problems Inside Triangulated Simple Polygons", journal = j-ALGORITHMICA, volume = "2", number = "2", pages = "209--233", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (52-04 68Q20)", MRnumber = "MR895445 (88e:68102)", bibdate = "Mon Jan 22 05:28:49 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#GuibasHLST87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "GuibasHLST87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/GuibasHLST87", } @Article{Chin:1987:IAF, author = "Francis Y. Chin and H. F. Ting", title = "An Improved Algorithm for Finding the Median Distributively", journal = j-ALGORITHMICA, volume = "2", number = "2", pages = "235--249", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68P10", MRnumber = "MR895446", bibdate = "Mon Jan 22 05:25:28 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#ChinT87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ChinT87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ChinT87", } @Article{Duris:1987:MAC, author = "Pavol {\v{D}}uri{\v{s}} and Ondrej S{\'y}kora and Clark D. Thompson and Imrich V{\v{r}}{\soft{t}}o", title = "A minimum-area circuit for {$l$}-selection", journal = j-ALGORITHMICA, volume = "2", number = "2", pages = "251--265", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q35", MRnumber = "MR895447 (88f:68065)", bibdate = "Mon Jan 22 05:27:09 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#DurisSTV87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "DurisSTV87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/DurisSTV87", } @Article{Blair:1987:MCD, author = "Jean R. S. Blair and Sanjiv Kapoor and Errol L. Lloyd and Kenneth J. Supowit", title = "Minimizing Channel Density in Standard Cell Layout", journal = j-ALGORITHMICA, volume = "2", number = "3", pages = "267--282", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68R05 (68Q35)", MRnumber = "MR911952", bibdate = "Mon Jan 22 05:24:14 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#BlairKLS87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "BlairKLS87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/BlairKLS87", } @Article{Karlin:1987:ACR, author = "Anna R. Karlin and Howard W. Trickey and Jeffrey D. Ullman", title = "Algorithms for the Compilation of Regular Expressions into {PLAs}", journal = j-ALGORITHMICA, volume = "2", number = "3", pages = "283--314", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q50 (68Q35)", MRnumber = "MR911953", bibdate = "Mon Jan 22 05:30:30 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#KarlinTU87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "KarlinTU87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/KarlinTU87", } @Article{Apostolico:1987:LCS, author = "Alberto Apostolico and C. Guerra", title = "The Longest Common Subsequence Problem Revisited", journal = j-ALGORITHMICA, volume = "2", number = "3", pages = "315--336", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q20", MRnumber = "MR911954", bibdate = "Mon Jan 22 05:22:58 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#ApostolicoG87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ApostolicoG87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ApostolicoG87", xxpages = "316--336", } @Article{Chazelle:1987:CFT, author = "Bernard Chazelle", title = "Computing on a Free Tree via Complexity-Preserving Mappings", journal = j-ALGORITHMICA, volume = "2", number = "3", pages = "337--361", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68P05 (68Q25)", MRnumber = "MR911955 (88i:68012)", bibdate = "Mon Jan 22 05:25:03 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#Chazelle87a; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Chazelle87a", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Chazelle87a", } @Article{Yap:1987:PSI, author = "Chee-Keng Yap", title = "Preface Special Issue on Robotics", journal = j-ALGORITHMICA, volume = "2", number = "4", pages = "363--365", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:36:23 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#Yap87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "Yap87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Yap87", } @Article{Sifrony:1987:NEM, author = "Shmuel Sifrony and Micha Sharir", title = "A New Efficient Motion-Planning Algorithm for a Rod in Two-Dimensional Polygonal Space", journal = j-ALGORITHMICA, volume = "2", number = "4", pages = "367--402", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (52-04 68Q30 68R10 70B15)", MRnumber = "MR918360 (89f:68069)", MRreviewer = "Vangalur S. Alagar", bibdate = "Mon Jan 22 05:34:52 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#SifronyS87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Special issue on robotics", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "SifronyS87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/SifronyS87", } @Article{Lumelsky:1987:PPS, author = "Vladimir J. Lumelsky and Alexander A. Stepanov", title = "Path-Planning Strategies for a Point Mobile Automaton Moving Amidst Unknown Obstacles of Arbitrary Shape", journal = j-ALGORITHMICA, volume = "2", number = "4", pages = "403--430", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (68Q25 68Q60 70B15 90D26)", MRnumber = "MR918361 (89h:68146)", bibdate = "Mon Jan 22 05:31:51 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#LumelskyS87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Special issue on robotics", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "LumelskyS87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/LumelskyS87", } @Article{ODunlaing:1987:MPI, author = "Colm {\'O}'D{\'u}nlaing", title = "Motion Planning with Inertial Constraints", journal = j-ALGORITHMICA, volume = "2", number = "4", pages = "431--475", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (68Q25 70B15 90D26)", MRnumber = "MR918362 (89f:68066)", MRreviewer = "Vladimir Lumelsky", bibdate = "Mon Jan 22 05:33:03 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#ODunlaing87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Special issue on robotics", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ODunlaing87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ODunlaing87", } @Article{Erdmann:1987:MMO, author = "Michael Erdmann and Tom{\'a}s Lozano-P{\'e}rez", title = "On Multiple Moving Objects", journal = j-ALGORITHMICA, volume = "2", number = "4", pages = "477--521", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (52-04 68Q25 70B15)", MRnumber = "MR918363 (89h:68144)", bibdate = "Mon Jan 22 05:27:27 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#ErdmannL87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Special issue on robotics", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ErdmannL87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ErdmannL87", } @Article{Papadimitriou:1987:OPL, author = "Christos H. Papadimitriou and Ellen B. Silverberg", title = "Optimal Piecewise Linear Motion of an Object Among Obstacles", journal = j-ALGORITHMICA, volume = "2", number = "4", pages = "523--539", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q25 (52-04 68U05 90B99)", MRnumber = "MR918364 (90g:68068)", MRreviewer = "Micha Sharir", bibdate = "Mon Jan 22 05:33:18 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#PapadimitriouS87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Special issue on robotics", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "PapadimitriouS87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/PapadimitriouS87", } @Article{Mishra:1987:ESM, author = "B. Mishra and Jacob T. Schwartz and Micha Sharir", title = "On the Existence and Synthesis of Multifinger Positive Grips", journal = j-ALGORITHMICA, volume = "2", number = "4", pages = "541--558", year = "1987", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U99 (68Q25 68U05 70B15)", MRnumber = "MR918365 (89h:68157)", bibdate = "Mon Jan 22 05:32:31 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica2.html#MishraSS87; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Special issue on robotics", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "MishraSS87", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/MishraSS87", } @Article{Vitter:1988:EFSa, author = "Jeffrey Scott Vitter", title = "{Editor}'s Foreword: Special Issue on Parallel and Distributed Computing, {Part I}", journal = j-ALGORITHMICA, volume = "3", number = "1", pages = "1--3", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:35:44 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#Vitter88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "Vitter88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Vitter88", } @Article{Ullman:1988:PCL, author = "Jeffrey D. Ullman and Allen Van Gelder", title = "Parallel Complexity of Logical Query Programs", journal = j-ALGORITHMICA, volume = "3", number = "1", pages = "5--42", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68P15 (68Q10 68Q15 68T25)", MRnumber = "MR925476 (89d:68010)", MRreviewer = "Guo Zhu Dong", bibdate = "Mon Jan 22 05:35:35 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#UllmanG88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "UllmanG88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/UllmanG88", } @Article{Fich:1988:SAC, author = "Faith E. Fich and Prabhakar Ragde and Avi Wigderson", title = "Simulations Among Concurrent-Write {PRAMs}", journal = j-ALGORITHMICA, volume = "3", number = "1", pages = "43--51", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U20 (68Q25)", MRnumber = "MR925477 (89f:68070)", MRreviewer = "Norbert Blum", bibdate = "Mon Jan 22 05:27:42 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#FichRW88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "FichRW88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/FichRW88", } @Article{Leiserson:1988:CEP, author = "Charles E. Leiserson and Bruce M. Maggs", title = "Communication-Efficient Parallel Algorithms for Distributed Random-Access Machines", journal = j-ALGORITHMICA, volume = "3", number = "1", pages = "53--77", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q20 (68Q05 68Q25)", MRnumber = "MR925478 (89a:68090)", bibdate = "Mon Jan 22 05:31:24 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#LeisersonM88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "LeisersonM88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/LeisersonM88", } @Article{Karlin:1988:CSC, author = "Anna R. Karlin and Mark S. Manasse and Larry Rudolph and Daniel Dominic Sleator", title = "Competitive Snoopy Caching", journal = j-ALGORITHMICA, volume = "3", number = "1", pages = "79--119", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q20 (68Q35)", MRnumber = "MR925479", bibdate = "Mon Jan 22 05:30:29 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#KarlinMRS88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "KarlinMRS88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/KarlinMRS88", xxpages = "77--119", } @Article{Moses:1988:PSA, author = "Yoram Moses and Mark R. Tuttle", title = "Programming Simultaneous Actions Using Common Knowledge", journal = j-ALGORITHMICA, volume = "3", number = "1", pages = "121--169", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68M10", MRnumber = "MR925480", bibdate = "Mon Jan 22 05:32:42 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#MosesT88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "MosesT88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/MosesT88", } @Article{Frederickson:1988:DNC, author = "Greg N. Frederickson and Ravi Janardan", title = "Designing Networks with Compact Routing Tables", journal = j-ALGORITHMICA, volume = "3", number = "1", pages = "171--190", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68M10 (68R10 90B10)", MRnumber = "MR925481", bibdate = "Mon Jan 22 05:28:00 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#FredericksonJ88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "FredericksonJ88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/FredericksonJ88", } @Article{Bern:1988:TPR, author = "Marshall W. Bern", title = "Two Probabilistic Results on Rectilinear {Steiner} Trees", journal = j-ALGORITHMICA, volume = "3", number = "2", pages = "191--204", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68R10 (05C05 90B10 90B99)", MRnumber = "MR927998 (89c:68080)", MRreviewer = "Frank K. Hwang", bibdate = "Mon Jan 22 05:24:00 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#Bern88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Bern88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Bern88", } @Article{Chazelle:1988:ASD, author = "Bernard Chazelle", title = "An Algorithm for Segment-Dragging and Its Implementation", journal = j-ALGORITHMICA, volume = "3", number = "2", pages = "205--221", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05", MRnumber = "MR927999", bibdate = "Mon Jan 22 05:25:04 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#Chazelle88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Chazelle88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Chazelle88", } @Article{Choi:1988:DTN, author = "Hyeong-Ah Choi and S. Louis Hakimi", title = "Data Transfers in Networks", journal = j-ALGORITHMICA, volume = "3", number = "2", pages = "223--245", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68M10 (68Q25 90B35)", MRnumber = "MR928000 (89j:68016)", MRreviewer = "J. Bond", bibdate = "Mon Jan 22 05:25:30 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#ChoiH88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ChoiH88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ChoiH88", } @Article{Bhasker:1988:LAF, author = "Jayaram Bhasker and Sartaj Sahni", title = "A Linear Algorithm to Find a Rectangular Dual of a Planar Triangulated Graph", journal = j-ALGORITHMICA, volume = "3", number = "2", pages = "247--278", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q20 (05-04 68R10)", MRnumber = "MR928001 (89a:68081)", bibdate = "Mon Jan 22 05:24:06 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#BhaskerS88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "BhaskerS88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/BhaskerS88", } @Article{Yap:1988:PTP, author = "Chee-Keng Yap", title = "Parallel Triangulation of a Polygon in Two Calls to the Trapezoidal Map", journal = j-ALGORITHMICA, volume = "3", number = "2", pages = "279--288", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (68Q25)", MRnumber = "MR928002 (89a:68211)", bibdate = "Mon Jan 22 05:36:24 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#Yap88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Yap88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Yap88", } @Article{Vitter:1988:EFSb, author = "Jeffrey Scott Vitter", title = "{Editor}'s Foreword: Special Issue on Parallel and Distributed Computing, {Part II}", journal = j-ALGORITHMICA, volume = "3", number = "3", pages = "289--291", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:35:45 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#Vitter88a; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "Vitter88a", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Vitter88a", } @Article{Aggarwal:1988:PCG, author = "Alok Aggarwal and Bernard Chazelle and Leonidas J. Guibas and Colm {\'O}'D{\'u}nlaing and Chee K. Yap", title = "Parallel Computational Geometry", journal = j-ALGORITHMICA, volume = "3", number = "3", pages = "293--327", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (68Q10 68Q25)", MRnumber = "MR948005 (89h:68141)", MRreviewer = "Franz Aurenhammer", bibdate = "Mon Jan 22 05:22:18 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#AggarwalCGOY88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "AggarwalCGOY88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/AggarwalCGOY88", } @Article{Cole:1988:ACD, author = "Richard Cole and Uzi Vishkin", title = "The Accelerated Centroid Decomposition Technique for Optimal Parallel Tree Evaluation in Logarithmic Time", journal = j-ALGORITHMICA, volume = "3", number = "3", pages = "329--346", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q10 (68R10)", MRnumber = "MR948006 (89g:68012)", MRreviewer = "Dirk Janssens", bibdate = "Mon Jan 22 05:26:05 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#ColeV88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ColeV88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ColeV88", } @Article{Apostolico:1988:PCS, author = "Alberto Apostolico and Costas S. Iliopoulos and Gad M. Landau and Baruch Schieber and Uzi Vishkin", title = "Parallel Construction of a Suffix Tree with Applications", journal = j-ALGORITHMICA, volume = "3", number = "3", pages = "347--365", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q25", MRnumber = "MR948007 (89i:68053)", MRreviewer = "Do Long Van", bibdate = "Mon Jan 22 05:22:59 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#ApostolicoILSV88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ApostolicoILSV88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ApostolicoILSV88", } @Article{Mullender:1988:DMM, author = "Sape J. Mullender and Paul M. B. Vit{\'a}nyi", title = "Distributed Match-Making", journal = j-ALGORITHMICA, volume = "3", number = "3", pages = "367--391", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68M10 (68Q10 68Q25)", MRnumber = "MR948008 (89k:68009)", bibdate = "Mon Jan 22 05:32:44 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#MullenderV88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "MullenderV88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/MullenderV88", } @Article{Ladin:1988:TCH, author = "Rivka Ladin and Barbara Liskov and Liuba Shrira", title = "A Technique for Constructing Highly Available Services", journal = j-ALGORITHMICA, volume = "3", number = "3", pages = "393--420", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68M10 (68M20 68Q25)", MRnumber = "MR948009 (89m:68006)", bibdate = "Mon Jan 22 05:31:13 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#LadinLS88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "LadinLS88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/LadinLS88", } @Article{Kanellakis:1988:ACA, author = "Paris C. Kanellakis and Scott A. Smolka", title = "On the Analysis of Cooperation and Antagonism in Networks of Communicating Processes", journal = j-ALGORITHMICA, volume = "3", number = "3", pages = "421--450", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q10", MRnumber = "MR948010 (90f:68053)", bibdate = "Mon Jan 22 05:30:15 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#KanellakisS88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "KanellakisS88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/KanellakisS88", } @Article{Afrati:1988:SCP, author = "Foto N. Afrati and Christos H. Papadimitriou and George Papageorgiou", title = "The Synthesis of Communication Protocols", journal = j-ALGORITHMICA, volume = "3", number = "3", pages = "451--472", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q10 (68M10 68Q25)", MRnumber = "MR948011 (90f:68050)", bibdate = "Mon Jan 22 05:22:12 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#AfratiPP88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "AfratiPP88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/AfratiPP88", } @Article{Dobkin:1988:DIS, author = "David P. Dobkin and Diane L. Souvaine and Christopher J. Van Wyk", title = "Decomposition and Intersection of Simple Splinegons", journal = j-ALGORITHMICA, volume = "3", number = "4", pages = "473--485", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (52-04 65D10)", MRnumber = "MR959986 (90f:68167)", MRreviewer = "Norbert Luscher", bibdate = "Mon Jan 22 05:26:55 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#DobkinSW88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "DobkinSW88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/DobkinSW88", } @Article{Czerwinski:1988:OVG, author = "Paul Czerwinski and Vijaya Ramachandran", title = "Optimal {VLSI} Graph Embeddings in Variable Aspect Ratio Rectangles", journal = j-ALGORITHMICA, volume = "3", number = "4", pages = "487--510", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68R10", MRnumber = "MR959987 (90f:68141)", bibdate = "Mon Jan 22 05:26:19 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#CzerwinskiR88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "CzerwinskiR88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/CzerwinskiR88", } @Article{Peterson:1988:GMM, author = "Paul A. Peterson and Michael C. Loui", title = "The general maximum matching algorithm of {Micali} and {Vazirani}", journal = j-ALGORITHMICA, volume = "3", number = "4", pages = "511--533", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68P10 (05C70 68R10 90B10 90C27)", MRnumber = "MR959988 (90c:68014)", MRreviewer = "Anthony Vannelli", bibdate = "Mon Jan 22 05:33:32 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#PetersonL88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "PetersonL88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/PetersonL88", } @Article{Atallah:1988:PAS, author = "Mikhail J. Atallah and Michael T. Goodrich", title = "Parallel Algorithms for Some Functions of two Convex Polygons", journal = j-ALGORITHMICA, volume = "3", number = "4", pages = "535--548", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (52-04)", MRnumber = "MR959989 (90b:68095)", MRreviewer = "Klaus Sutner", bibdate = "Mon Jan 22 05:23:13 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#AtallahG88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "AtallahG88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/AtallahG88", } @Article{Fellows:1988:FON, author = "Michael R. Fellows and Donald K. Friesen and Michael A. Langston", title = "On Finding Optimal and Near-Optimal Lineal Spanning Trees", journal = j-ALGORITHMICA, volume = "3", number = "4", pages = "549--560", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q15 (68Q25 68R10 90B10)", MRnumber = "MR959990 (89m:68040)", MRreviewer = "Antal Iv{\'a}nyi", bibdate = "Mon Jan 22 05:27:35 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#FellowsFL88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "FellowsFL88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/FellowsFL88", } @Article{Marberg:1988:SCN, author = "John M. Marberg and Eli Gafni", title = "Sorting in Constant Number of Row and Column Phases on a Mesh", journal = j-ALGORITHMICA, volume = "3", number = "4", pages = "561--572", year = "1988", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68P10 (68Q25 68Q30)", MRnumber = "MR959991 (89i:68015)", MRreviewer = "Andrzej Pelc", bibdate = "Mon Jan 22 05:31:59 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica3.html#MarbergG88; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "MarbergG88", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/MarbergG88", } @Article{Yap:1989:EFS, author = "Chee-Keng Yap", title = "{Editor}'s Foreword: Special Issue on Computational Geometry", journal = j-ALGORITHMICA, volume = "4", number = "1", pages = "1--2", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:36:25 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Yap89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "Yap89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Yap89", } @Article{Dobkin:1989:PMT, author = "David P. Dobkin and Michael J. Laszlo", title = "Primitives for the Manipulation of Three-Dimensional Subdivisions", journal = j-ALGORITHMICA, volume = "4", number = "1", pages = "3--32", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68P05 (52A25 57Q15 68U05)", MRnumber = "MR983654 (90g:68015)", MRreviewer = "Nikolaj M. Korneenko", bibdate = "Mon Jan 22 05:26:53 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#DobkinL89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Computational geometry (Waterloo, ON, 1987)", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "DobkinL89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/DobkinL89", } @Article{Drysdale:1989:DSN, author = "Robert L. (Scot) {Drysdale III} and Robert B. Jerard and Barry Schaudt and Ken Hauck", title = "Discrete Simulation of {NC} Machining", journal = j-ALGORITHMICA, volume = "4", number = "1", pages = "33--60", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U30 (68U05)", MRnumber = "MR983655 (89m:68143)", bibdate = "Mon Jan 22 05:27:05 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#DrysdaleJSH89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Computational geometry (Waterloo, ON, 1987)", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "DrysdaleJSH89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/DrysdaleJSH89", } @Article{Edahiro:1989:BAO, author = "Masato Edahiro and Katsuhiko Tanaka and Takashi Hoshino and Takao Asano", title = "A Bucketing Algorithm for the Orthogonal Segment Intersection Search Problem and Its Practical Efficiency", journal = j-ALGORITHMICA, volume = "4", number = "1", pages = "61--76", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (68Q25)", MRnumber = "MR983656 (89m:68132)", bibdate = "Mon Jan 22 05:27:16 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#EdahiroTHA89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Computational geometry (Waterloo, ON, 1987)", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "EdahiroTHA89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/EdahiroTHA89", } @Article{Imai:1989:LTA, author = "Hiroshi Imai and Kenji Kato and Peter Yamamoto", title = "A Linear-Time Algorithm for Linear {$L_1$} Approximation of Points", journal = j-ALGORITHMICA, volume = "4", number = "1", pages = "77--96", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (68Q25 90C08)", MRnumber = "MR983657 (90d:68077)", MRreviewer = "Rephael Wenger", bibdate = "Mon Jan 22 05:29:44 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#ImaiKY89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Computational geometry (Waterloo, ON, 1987)", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ImaiKY89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ImaiKY89", } @Article{Chew:1989:CDT, author = "L. Paul Chew", title = "Constrained {Delaunay} Triangulations", journal = j-ALGORITHMICA, volume = "4", number = "1", pages = "97--108", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (68R10)", MRnumber = "MR983658 (90a:68078)", MRreviewer = "V. Medek", bibdate = "Mon Jan 22 05:25:24 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Chew89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Computational geometry (Waterloo, ON, 1987)", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Chew89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Chew89", } @Article{Aronov:1989:GVD, author = "Boris Aronov", title = "On the Geodesic {Vorono\u{\i}} Diagram of Point Sites in a Simple Polygon", journal = j-ALGORITHMICA, volume = "4", number = "1", pages = "109--140", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (52-04 68Q25)", MRnumber = "MR983659 (90c:68074)", MRreviewer = "Ivan Stojmenovi{\'c}", bibdate = "Mon Jan 22 05:23:04 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Aronov89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Computational geometry (Waterloo, ON, 1987)", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Aronov89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Aronov89", } @Article{Hershberger:1989:OVG, author = "John Hershberger", title = "An Optimal Visibility Graph Algorithm for Triangulated Simple Polygons", journal = j-ALGORITHMICA, volume = "4", number = "1", pages = "141--155", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (90B10)", MRnumber = "MR983660 (90b:68100)", bibdate = "Mon Jan 22 05:29:26 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Hershberger89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", note = "Computational geometry (Waterloo, ON, 1987)", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Hershberger89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Hershberger89", } @Article{Bajaj:1989:GCS, author = "Chandrajit L. Bajaj and Myung-Soo Kim", title = "Generation of Configuration Space Obstacles: The Case of Moving Algebraic Curves", journal = j-ALGORITHMICA, volume = "4", number = "2", pages = "157--172", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "52-04 (68U05)", MRnumber = "MR988723 (90d:52001)", MRreviewer = "Michael Kallay", bibdate = "Mon Jan 22 05:23:29 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#BajajK89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "BajajK89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/BajajK89", xxauthor = "Chanderjit L. Bajaj and Myung Soo Kim", } @Article{Fernandez-Baca:1989:EMF, author = "David Fern{\'a}ndez-Baca and Charles U. Martel", title = "On the Efficiency of Maximum-Flow Algorithms on Networks with Small Integer Capacities", journal = j-ALGORITHMICA, volume = "4", number = "2", pages = "173--189", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90B10 (68Q25)", MRnumber = "MR988724 (90d:90035)", MRreviewer = "D. de Werra", bibdate = "Mon Jan 22 05:27:37 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Fernandez-BacaM89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Fernandez-BacaM89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Fernandez-BacaM89", } @Article{Richards:1989:FHA, author = "Dana S. Richards", title = "Fast Heuristic Algorithms for Rectilinear {Steiner} Trees", journal = j-ALGORITHMICA, volume = "4", number = "2", pages = "191--207", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q20 (68Q25 68Q35 68R10 90B10)", MRnumber = "MR988725 (90h:68056)", MRreviewer = "Friedhelm Meyer auf der Heide", bibdate = "Mon Jan 22 05:34:11 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Richards89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Richards89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Richards89", } @Article{Leung:1989:NAS, author = "Joseph Y.-T. Leung", title = "A new algorithm for scheduling periodic, real-time tasks", journal = j-ALGORITHMICA, volume = "4", number = "2", pages = "209--219", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68N25 (68Q25 90B35)", MRnumber = "MR988726 (90k:68017)", MRreviewer = "Behrooz Parhami", bibdate = "Mon Jan 22 05:31:28 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Leung89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Leung89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Leung89", } @Article{Atallah:1989:EAM, author = "Mikhail J. Atallah and S. Rao Kosaraju", title = "An Efficient Algorithm for Maxdominance, with Applications", journal = j-ALGORITHMICA, volume = "4", number = "2", pages = "221--236", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (05C35 68Q25 68R10 90C35)", MRnumber = "MR988727 (90d:68074)", MRreviewer = "Jean-Claude Spehner", bibdate = "Mon Jan 22 05:23:15 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#AtallahK89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "AtallahK89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/AtallahK89", } @Article{Chou:1989:AFC, author = "Shang-Ching Chou and Jin Gen Yang", title = "On the Algebraic Formulation of Certain Geometry Statements and Mechanical Geometry Theorem Proving", journal = j-ALGORITHMICA, volume = "4", number = "2", pages = "237--262", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68T15 (03B30 03B35 51M99)", MRnumber = "MR988728 (91b:68101)", MRreviewer = "G. E. Peterson", bibdate = "Mon Jan 22 05:25:37 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#ChouY89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ChouY89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ChouY89", } @Article{Wong:1989:FDV, author = "D. F. Wong and C. L. Liu", title = "Floorplan Design of {VLSI} Circuits", journal = j-ALGORITHMICA, volume = "4", number = "2", pages = "263--291", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q20 (90C27)", MRnumber = "MR988729 (90c:68025)", MRreviewer = "Christoph Meinel", bibdate = "Mon Jan 22 05:36:10 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#WongL89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "WongL89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/WongL89", } @Article{Yao:1989:SLM, author = "Andrew Chi-Chih Yao", title = "On selecting the {$k$} largest with median tests", journal = j-ALGORITHMICA, volume = "4", number = "2", pages = "293--300", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q25 (11A05 68P10 90A05)", MRnumber = "MR988730 (90b:68043)", MRreviewer = "R. L. Kashyap", bibdate = "Mon Jan 22 05:36:20 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Yao89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Yao89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Yao89", } @Article{Cidon:1989:EFS, author = "Israel Cidon and Inder Gopal", title = "{Editor}'s Foreword: Special Issue on Algorithmic Aspects of Communications", journal = j-ALGORITHMICA, volume = "4", number = "3", pages = "301--302", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:25:41 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#CidonG89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "CidonG89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/CidonG89", } @Article{Verdu:1989:CCO, author = "Sergio Verd{\'u}", title = "Computational Complexity of Optimum Multiuser Detection", journal = j-ALGORITHMICA, volume = "4", number = "3", pages = "303--312", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "94A13 (68Q25 94A14)", MRnumber = "MR1000216 (91a:94009)", MRreviewer = "Garegin S. Markarian", bibdate = "Mon Jan 22 05:35:42 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Verdu89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Verdu89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Verdu89", } @Article{Paterakis:1989:FSW, author = "Michael Paterakis and L. Georgiadis and P. Papantoni-Kazakos", title = "A Full Sensing Window Random-Access Algorithm for Messages with Strict Delay Constraints", journal = j-ALGORITHMICA, volume = "4", number = "3", pages = "313--328", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:33:25 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#PaterakisGP89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "PaterakisGP89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/PaterakisGP89", } @Article{Gold:1989:CAT, author = "Yaron I. Gold and Shlomo Moran", title = "A Correction Algorithm for Token-Passing Sequences in Mobile Communication Networks", journal = j-ALGORITHMICA, volume = "4", number = "3", pages = "329--341", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:28:25 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#GoldM89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "GoldM89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/GoldM89", } @Article{Jaffe:1989:MST, author = "Jeffrey M. Jaffe and Zvi Rosberg", title = "Maximal Selection in Tandem Networks with Symmetric Hearing Range", journal = j-ALGORITHMICA, volume = "4", number = "3", pages = "343--364", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68M10 (68Q25 90B15 90B22 94C99)", MRnumber = "MR1000217 (90e:68010)", bibdate = "Mon Jan 22 05:29:53 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#JaffeR89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "JaffeR89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/JaffeR89", } @Article{Post:1989:SMC, author = "M. J. Post and A. S. Kershenbaum and P. E. Sarachik", title = "Scheduling Multihop {CDMA} Networks in the Presence of Secondary Conflicts", journal = j-ALGORITHMICA, volume = "4", number = "3", pages = "365--393", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90B35 (94C99)", MRnumber = "MR1000218 (90g:90092)", MRreviewer = "Jacek B{\l}a{\.z}ewicz", bibdate = "Mon Jan 22 05:33:38 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#PostKS89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "PostKS89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/PostKS89", } @Article{Wang:1989:ORB, author = "Jonathan L. Wang and John A. Silvester", title = "Optimizing Responses to Broadcast Messages in Radio Networks", journal = j-ALGORITHMICA, volume = "4", number = "3", pages = "395--416", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:35:53 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#WangS89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "WangS89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/WangS89", } @Article{Jaffe:1989:DDR, author = "Jeffrey M. Jaffe and Moshe Sidi", title = "Distributed Deadlock Resolution in Store-and-Forward Networks", journal = j-ALGORITHMICA, volume = "4", number = "3", pages = "417--436", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", bibdate = "Mon Jan 22 05:29:54 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#JaffeS89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica", oldlabel = "JaffeS89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/JaffeS89", } @Article{Attiya:1989:EEC, author = "Hagit Attiya and Jan van Leeuwen and Nicola Santoro and Shmuel Zaks", title = "Efficient Elections in Chordal Ring Networks", journal = j-ALGORITHMICA, volume = "4", number = "3", pages = "437--446", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68M10 (68Q25 90B10)", MRnumber = "MR1000219 (90d:68007)", bibdate = "Mon Jan 22 05:23:20 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#AttiyaLSZ89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "AttiyaLSZ89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/AttiyaLSZ89", } @Article{Kapoor:1989:LBM, author = "Sanjiv Kapoor and Prakash V. Ramanan", title = "Lower Bounds for Maximal and Convex Layers Problems", journal = j-ALGORITHMICA, volume = "4", number = "4", pages = "447--459", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05 (68Q25)", MRnumber = "MR1019386 (91c:68118)", MRreviewer = "Klaus Sutner", bibdate = "Mon Jan 22 05:30:22 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#KapoorR89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "KapoorR89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/KapoorR89", } @Article{Clarkson:1989:AGM, author = "Kenneth L. Clarkson", title = "An Algorithm for Geometric Minimum Spanning Trees Requiring Nearly Linear Expected Time", journal = j-ALGORITHMICA, volume = "4", number = "4", pages = "461--469", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68R10 (05C35 05C85 90C35)", MRnumber = "MR1019387 (91f:68169)", MRreviewer = "H. N. Djidjev", bibdate = "Mon Jan 22 05:25:42 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Clarkson89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Clarkson89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Clarkson89", } @Article{Suzuki:1989:AMF, author = "Hitoshi Suzuki and Takao Nishizeki and Nobuji Saito", title = "Algorithms for Multicommodity Flows in Planar Graphs", journal = j-ALGORITHMICA, volume = "4", number = "4", pages = "471--501", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "90B10", MRnumber = "MR1019388 (91b:90083)", bibdate = "Mon Jan 22 05:35:10 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#SuzukiNS89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "SuzukiNS89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/SuzukiNS89", } @Article{Hirschberg:1989:SSL, author = "Daniel S. Hirschberg and Lawrence L. Larmore", title = "The Set-Set {LCS} Problem", journal = j-ALGORITHMICA, volume = "4", number = "4", pages = "503--510", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q20 (68R05)", MRnumber = "MR1019389 (90k:68058)", bibdate = "Mon Jan 22 05:29:29 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#HirschbergL89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "HirschbergL89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/HirschbergL89", } @Article{Megiddo:1989:ENR, author = "Nimrod Megiddo", title = "Extending {NC} and {RNC} Algorithms", journal = j-ALGORITHMICA, volume = "4", number = "4", pages = "511--517", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q25", MRnumber = "MR1019390 (91c:68054)", bibdate = "Fri Jan 06 17:15:27 2006", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Megiddo89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Megiddo89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Megiddo89", } @Article{Ramanan:1989:ACA, author = "Prakash V. Ramanan and Kazuhiro Tsuga", title = "Average-Case Analysis of the Modified Harmonic Algorithm", journal = j-ALGORITHMICA, volume = "4", number = "4", pages = "519--533", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q25 (68R05)", MRnumber = "MR1019391 (91a:68137)", bibdate = "Mon Jan 22 05:33:56 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#RamananT89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "RamananT89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/RamananT89", } @Article{Klein:1989:DFW, author = "Rolf Klein and Otto Nurmi and Thomas Ottmann and Derick Wood", title = "A Dynamic Fixed Windowing Problem", journal = j-ALGORITHMICA, volume = "4", number = "4", pages = "535--550", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05", MRnumber = "MR1019392", bibdate = "Mon Jan 22 05:30:49 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#KleinNOW89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "KleinNOW89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/KleinNOW89", } @Article{Luby:1989:BSP, author = "Michael Luby and Prabhakar Ragde", title = "A Bidirectional Shortest-Path Algorithm with Good Average-Case Behavior", journal = j-ALGORITHMICA, volume = "4", number = "4", pages = "551--567", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q25 (05C38 05C85 90C35)", MRnumber = "MR1019393 (91e:68074)", MRreviewer = "M. M. Sys{\l}o", bibdate = "Mon Jan 22 05:31:45 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#LubyR89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "LubyR89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/LubyR89", } @Article{Vaidya:1989:AMW, author = "Pravin M. Vaidya", title = "Approximate minimum weight matching on points in {$k$}-dimensional space", journal = j-ALGORITHMICA, volume = "4", number = "4", pages = "569--583", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68R10 (05C70 68U05 90C27)", MRnumber = "MR1019394 (91b:68090)", bibdate = "Mon Jan 22 05:35:37 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Vaidya89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Vaidya89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Vaidya89", } @Article{Lodi:1989:PSD, author = "Elena Lodi and Fabrizio Luccio and Linda Pagli", title = "A Preliminary Study of a Diagonal Channel-Routing Model", journal = j-ALGORITHMICA, volume = "4", number = "4", pages = "585--597", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68R05 (68Q25)", MRnumber = "MR1019395 (91f:68168)", bibdate = "Mon Jan 22 05:31:43 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#LodiLP89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "LodiLP89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/LodiLP89", } @Article{Skiena:1989:PGP, author = "Steven S. Skiena", title = "Problems in Geometric Probing", journal = j-ALGORITHMICA, volume = "4", number = "4", pages = "599--605", year = "1989", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05", MRnumber = "MR1019396", bibdate = "Mon Jan 22 05:34:53 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica4.html#Skiena89; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "Skiena89", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/Skiena89", } @Article{Chor:1990:IPA, author = "Benny Chor and Oded Goldreich", title = "An Improved Parallel Algorithm for Integer {GCD}", journal = j-ALGORITHMICA, volume = "5", number = "1", pages = "1--10", year = "1990", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68Q40 (11Y16)", MRnumber = "MR1030590 (91a:68149)", bibdate = "Mon Jan 22 05:25:33 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica5.html#ChorG90; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmica. An International Journal in Computer Science", oldlabel = "ChorG90", XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/algorithmica/ChorG90", } @Article{Gonzalez:1990:AAP, author = "Teofilo F. Gonzalez and Si-Qing Zheng", title = "Approximation Algorithms for Partitioning a Rectangle with Interior Points", journal = j-ALGORITHMICA, volume = "5", number = "1", pages = "11--42", year = "1990", CODEN = "ALGOEJ", ISSN = "0178-4617 (print), 1432-0541 (electronic)", MRclass = "68U05", MRnumber = "MR1030591 (91a:68267)", bibdate = "Mon Jan 22 05:28:33 MST 2001", bibsource = "dblp-journals-algorithmica.bib; http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica5.html#GonzalezZ90; http://www.math.utah.edu/pub/tex/bib/index-table-a.html#algorithmica; MathSciNet database", fjournal = "Algorithmi