%%% -*-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;