A Complete Bibliography of Publications in

A Complete Bibliography of Publications in

Algorithmica

Nelson H.F.Beebe

University of Utah

Department of Mathematics,110LCB

155S 1400E RM 233

Salt Lake City,UT 84112-0090

USA

Tel:+18015815254

FAX:+18015814148

E-mail:beebe@aa11e335f111f18583d05aae ,beebe@aa11e335f111f18583d05aae ,

beebe@aa11e335f111f18583d05aae (Internet)

WWW URL:aa11e335f111f18583d05aae/~beebe/

12April 2006Version 1.01

Title word cross-reference

(1+ )[1067].(2t +1)[799].(s,t )[446].0[895].1[260].11/6[280].2[237].2n ?2[417].3[281].4[148].7[1155].[0,1

2][164].C [517].d [196].

e/(e ?1)[1011]. [820].exp[?(n 1/3/2ln n )][895].f [627].g [763].GF(p )[1].k [98].l [45].L 1[87].L ∞[163].L p [208].m [138].n ×n [417].O (k 3)[346].O (log k )[530].O (log log n )[405].O (log N )[123].O (n )[468].O (n 1.5)[1005].O (n 2)[414].O (n 2√τ/√log n )[930].O (n 3)[520].O (ND )[14].

O (n log n )[163].p [126].P 4[1075].P 5[1034].q [604].r [126].R k l [553].st [440].?O

(nm )[726].-[474,196].-ambitus [440].-analogue [879].-Approximate [820].-approximation [280].-center [126].-claw [1028].-Coloring [1155,148].-Colorings [763].-Comparability [1075].-Competitive [346].

-computer [476].-connected [229].-connectivity [474].-covering [261].-CUT [527,760].-cuts [446].-Dimensional [1081,116].-dimensions [392].

1

2 -dominating[126].-Edge-Connectivity[1019,589].-enclosing[1117].

-extremal[212].-Free[1034].-grams[604].-graphs[990].

-Information[627].-line[1140].-means[1119].-Party[1004].

-Plane[1155].-relative[241].-sat[237,917].-satis?ability[332].

-selection[45].-series[798].-Server[346,344].-Sided[1088].

-space[207].-splittable[1141].-Structures[414].-subgraph[812].

-terminal[215].-time[405].-Transitive[1075].-Tree[765].

-trees[770,724].-way[899].

10th[1101].18[957].1990[1170].

2[313].2-Edge-Connected[768].2001i[921].2003[1101].20th[1101].

21[754].29[921].

3D[1046].

4[786].

5[168].5th[1101].

90k[786].91g[168].98a[957].99a[754].

Accelerated[71].Access[60].Accessing[897].Accuracy[626].

accurate[1136].Achievable[952].Acid[717].Acids[714]. Acknowledgment[1011].Actions[62].Acyclic[529].Adaptation[628]. Adaptive[449].addendum[283].Addition[155].additive[177]. Adjacent[181].Adjusting[7].Administration[651].Admission[861]. Advance[1106].Adversarial[1154].Adversaries[270].A?ne[437].

A?x[1023].after[885].against[971].Aggregation[1147].

Agreement[972].AIMD[1152].Airy[875].algebra[133].Algebraic[91]. Algorithm[14].Algorithmic[99].Algorithmica[921].

Algorithmics[359].Algorithms[11,1171].Aligning[1029].

Alignment[363].Alignments[378].All-Bidirectional-Edges[268].

All-Optical[1149].All-Pairs[394].All-to-All[867].Allocation[458]. Allotment[920].Allow[272].Almost[245].Almost-Optimal[514]. Alpha[717].Alpha-Helical[717].Alphabet[714].Alps[542].

alternating[377].Alternation[300].Alternatives[1153].Ambitus[227]. American[704].Amidst[52].Amino[714].Among[55].

Amortized[1159].Analog[972].analogue[879].Analyses[612,871]. Analysis[75].Analytic[312].Ancient[813].Angle[946].

Annealing[170].Annual[249].Ant[1027].Antagonism[75].Any[272]. Aperture[946].Aperture-Angle[946].Application[127].

Applications[5,9].approach[256].Approaches[20].

Approximate[116].Approximately[183].Approximating[257].

3 Approximation[41].Approximations[913].Arbitrary[52]. Arborescence[213].arborescences[1065].Arc[269].

Architectures[447].Area[5].Area-Time[5].Arithmetic[250]. Arrangements[6].Array[357].Arrays[36].Asian[1136].Aspect[78]. Aspects[99].Assemblies[558].Assembly[375].Assertions[710]. Assignment[811].Assignments[904].Asymptotic[262].

Asymptotically[598].Asymptotics[646].Asynchronous[137].

AT-Free[915].ATM[938].Attacks[971].Attribute[406]. Augmentation[896].Augmenting[936].Authenticated[1071]. Automata[306].Automated[838].Automatic[228].Automaton[52]. Available[74].Average[113].Average-Case[113].Axis[1045]. Backtrack[677].Balance[883].Balanced[471].Balancing[418].

Balls[1044].Bandwidth[697].Barrel[13].Barrier[24].Based[397]. Bases[127].Basic[26].Batch[1064].Batched[1021].Batcher[646]. Bayes[624].BB84[970].Be[176].Beat[619].Behavior[41].

behaviors[799].Bends[1081].Benes[13].Berlin[1101].Bern[151].

best[534].Better[143].Betti[613].Between[161].Bias[847].

Biased[1129].Bichromatic[322].Biconnected[224,1137]. Biconnectivity[398].Bidirectional[115].Big[498].Bin[164].

Binary[135].Biological[364].Biology[374].Biomolecular[708]. Bipartite[337].BISECTION[527].Bit[16].Bit-Parallel[680]. Bithreshold[520].Black[977].Black-Box[977].Block[693].

Block-Cyclic[693].Block-Moves[790].Blocking[470].Blowing[1047]. Blue[981].BMMC[695].Bodies[305].Boltzmann[174].Book[13]. Boolean[485].Border[234].Border-Tracing[234].bottleneck[241]. Bottom[420,321].Bottom-Up[420].Bottom-Up-Heapsort[321]. Bound[5].Boundaries[432].Boundary[150].Bounded[179].

Bounded-Degree[499].bounding[215].Bounds[108].Box[27].

Box-Type[27].Boxes[622].Boyer[361].BPP[481].Branch[855]. Branch-and-Cut[855].Branch-Checking[1116].Branchings[389]. Bridge[224].Bridge-Connected[224].Broadcast[105].

Broadcasting[776].BSP[692].Bubbles[1047].Bucketing[86].

Buckets[599].Budget[964].Bu?er[17].bu?ering[1150].Build[378]. Building[839].Bulk[929].Buses[547].Buy[657].Buy-at-Bulk[1147]. Cache[940].Caching[61].CAD[729].Calculus[228].Call[861].

Calls[68].Can[176].Cancellations[328].Canonical[461].

Capacitated[1058].Capacities[92].Capital[701].cardinality[845]. Cartesian[427].Cascaded[435].Cascading[8].Case[91].Cases[555]. Castability[561].Cautious[30].Cayley[180].CDMA[104].Cell[46]. Cellular[811].center[126].Centroid[71].Certain[96].

Certi?cates[615].Certi?cation[859].Chain[145].Channel[11]. Channel-Routing[117].Characteristic[127].Characterization[994].

4 Characterizing[404].Cheap[245].Checkers[442].Checking[358]. Checkpoints[317].Chemistry[1093].Chordal[107].

Chromosomes[376].Circle[209].circuit[45].Circuitry[153].

Circuits[97].Circular[269].Circular-Arc[425].Clairvoyant[1107]. Class[211].Class-Constrained[814].Classes[279].Classical[972]. Classi?cation[626].Clauses[1061].claw[1028].Claw-Free[1034]. Cleaning[902].Clique[448].Clique-Width[665].Cliques[1063].

Clock[550].Clocked[270].Clones[610].Closed[340].

Closest[348,1022].Closest-Pair[348].Closure[272].Clustered[794]. Clustering[320].Clusters[717].Coarse[687].Coarse-Grained[687]. Codes[367].Coding[356].Coil[717].Coiled[717].Coiled-Coil[717]. Collective[971].Collision[1157].colored[377].Coloring[143]. Colorings[763].Colors[989].Colouring[846].Column[82].

Columns[1074].Combinatorial[129].Combinatorics[450].

Combine[543].combined[260].Comment[313].Comments[151]. Commerce[939].Common[48].Communicating[75].

Communication[60].Communication-E?cient[60].

Communications[99].Compact[63].Compaction[158].

Comparability[1075].Comparison[681].Competitive[61]. competitiveness[344].Compilation[47].Complements[735].

Complete[245].Completeness[962].completion[473].

Complexities[516].Complexity[2].Complexity-Preserving[49]. Compliant[139].Component[262].Components[224].

Compressed[596].Compressing[996].Compression[612].

Computable[752].Computation[188,1191].Computational[37]. computations[771].Computer[128].computers[202].Computing[49]. Concatenation[721].Concatenation-based[721].Concave[407]. Concurrent[59].Concurrent-Write[59].Conditions[259].

Conference[1177].Con?guration[91].Con?ict[385].Con?icts[104]. Conformations[719].Congestion[904].Conic[789].conjecture[206]. Connected[128,768].connectivity[474].Conquer[39].

Consensus[1041].Consistent[15].Constant[82].Constant-Size[417]. Constrained[88].Constraint[556].Constraint-Based[833]. Constraints[27].construct[212].Constructed[228].Constructing[39]. construction[31].Constructive[396].Contact[305].Containment[564]. Contextual[839].Continuous[300].Contraction[548].Control[297]. Controllability[299].Convergence[675].Conversion[1149].

Convex[41].Convexity[187].Conveyor[738].Cooperation[75]. Cooperative[435].Coordinated[563].Coordination[514].Corner[32]. Correcting[847].Correction[102].Correctness[358].

Corrigendum[168].cost[237].Costs[330].Counter[653].

Counting[183].Cover[186].covering[261].Covers[1024].CRCW[405]. Criteria[214].Critical[896].Crossing[465].Crossings[337].

Crossover[954].Crust[831].Cryptography[968].CSG[293].

5 Cube[1098].Cubes[393].Curvature[958].Curve[1139].Curved[142]. Curves[91].Cut[226,527].Cut-Based[1079].Cuts[244].Cycle[257]. cycles[377].Cyclic[693].Cylinders[758].Cylindrical[273].

Dags[663,370].Data[8].Data-Structures[32].Database[17]. Databases[15].Data?ow[129].Deadlock[106].Decision[467].

Decision-Making[467].Decisions[1164].Decomposability[243]. Decomposable[408].Decompose[401].Decomposing[511]. Decomposition[71].Decoupled[426].Decremental[474].

De?nability[770].De?ned[19].Degeneracies[566].Degree[499]. Degree-Bounded[1115].Degree-Constrained[863].

Degree-Restricted[1099].Delaunay[39].Delay[101].

Delay-Constrained[1112].Delayed[919].Deletion[2].DEMs[835]. Denesting[774].Dense[455].Densities[262].Density[46].

dependent[1028].Depth[123].Derandomization[485].

Derandomized[480].Derivation[324].Description[1123].

Descriptions[228].Descriptor[1046].Design[97].Designing[63]. Detailed[420].Detect[618].Detecting[551].Detection[100]. Determinant[859].Determinants[504].Determining[26]. Deterministic[147].Determinization[852].Diagnosis[930].

Diagonal[117].Diagonals[722].diagram[31].diagrams[31].Dial[1108]. Dial-a-Ride[1108].Diameter[633].Diameter-Bounded[1087]. Dictionary[785].Di?erence[14].Di?erent[717].Digital[166].

Digitized[185].Digraph[230].Digraphs[146].Dijkstra[1003].

Dilation[832].Dimension[622].Dimensional[36].Dimensions[271]. Directed[231].Directions[160].Disc[161].discovering[798]. Discrepancy[810].Discrete[1].Disjoint[4].Disk[356].Disks[357]. Dispersion[849].Displacement[837].Dissemination[294].

Distance[124].Distance-Based[834].Distances[282].Distinct[575]. Distinctness[974].Distinguishing[422].Distributed[57].

Distributed-Memory[695].Distribution[287].Distributions[164]. Distributively[44].Divide[39].Divide-and-Conquer[39].

Divided[196].piding[256].DNA[375].DNF[484].Do[675]. Documents[907].Does[1026].Domain[135].Domains[300]. dominating[126,948].domination[202].Dominators[764].

Doubly[555].Dragging[65].Drawing[461].Drawings[337].Drug[718]. Drwaing[460].Dual[22].Duality[264].Dualization[310].Duals[400]. due[826].During[521].Dynamic[114].Dynamical[808].

dynamically[635].Dynamics[426].

Easily[752].Eccentricity[744].Echo[137].Econometric[703].Edge[6]. Edge-Coloring[989].edge-disjoint[724].Edge-Failure[1148].

Edge-Skeletons[6].Edge-Splitting[726].Edges[268].Edit[438].

Editor[38].Editors[152].e?ective[232].E?ciency[86].

6 E?cient[51,31].E?ciently[471].Eighth[1191].Electing[537]. Elections[107].Electronic[939].Element[974].Elimination[889]. Ellipses[1043].Embedding[124].Embeddings[13].Empty[122]. Enclosing[758].Energy[172].Engineering[1089].Entanglement[972]. Entire[15].Enumerate[736].Enumerating[755].Envelopes[1118]. Environment[625].Environments[657].EPR[969].Equal[1034]. Equality[507].equals[770].Equispreading[478].Equivalence[552]. EREW[500].Errata[786].Erratum[219].Error[582].

Error-Correcting[847].Errors[555].Escaping[1018].Essential[394]. Estimation[702].Estimator[584].Euclidean[3].Euclidean-gcd[496]. Euler[843].Eulerian[377].European[1101,1136].

European-Asian[1136].Evaluating[504].Evaluation[17].Even[544]. Evolutionary[380].Exact[135,565].Excluding[1122].Execution[828]. Existence[56].Exp[805].Exp-Log[805].Expansion[570].

Expected[109].Expected-Time[266].Experimental[886]. Experiments[927].Explicit[745].Exploiting[940].Exploring[893]. Exponential[482].Expression[383].Expressions[47].Extendible[471]. Extending[112].Extension[22].Extensions[684].external[133]. Extract[432].Extracting[296].Extraction[715].Extrema[288]. extremal[212].Extremely[176].

F[313].Facility[991].Factorizations[703].Failing[983].Failure[1148]. Failures[356].Fair[938].Fairness[458].False[551].Families[228]. Family[1041].Fast[93].Faster[39].Fault[780].Fault-Tolerant[780]. Faults[904].Faulty[776].Feasibility[560].Features[191].

February[1101].Feedback[585].Feeding[738].Fetching[907].

Few[466].Fewer[290].FFD[164].FFT[13].Fields[694].FIFO[664]. Fifth[1178].Figures[252].File[943].Fill[1020].Fill-In[1020].

Filtration[379].Financial[705].Find[67].Finding[44].?ne[202].

?ne-[202].Fingers[272].Finite[171].Finite-State[852].

First[865,1174].FIST[854].Fit[135].Fixed[114].

Fixed-Parameter[1022].Fixed-Topology[716].Fixtures[559].

Fixturing[558].Flajolet[638].Flexible[183].Flipping[439].Floor[310]. Floor-planning[310].Floorplan[97].Floorplans[456].Flow[92].

Flows[110].Fly[15].Folding[714].force[232].Force-Torque[272]. Forces[305].Forest[993].Forests[225].Foreword[38].Form[7]. Formulation[96].Forward[106].Forwarding[817].Foundation[742]. foundations[1181].Four[198].Four-Coloring[198].

Four-Connectivity[576].Fourth[1176].Fractal[172].Fraction[776]. Fractional[8].Fragments[378].Frames[225].Framework[170]. Fredman[826].Free[49].Free-Form[1040].Freezing[542].

Frequency[652].frictional[232].Frictionless[558].Frugal[938].

Full[101].Fully[398].Function[24].Functional[654].Functions[33]. Fundamental[808].Funnel[404].Funnel-Shaped[404].Further[959].

7 Game[742].Game-Theoretic[742].Gap[407].Gate[262].gcd[496,119]. general[79].Generalization[627].Generalized[31].Generating[493]. Generation[91].Generators[339].Generic[158].Genome[381]. Genomes[959].geo[133].geo-relational[133].Geodesic[89]. Geographic[368].Geometric[10].Geometry[37].Germany[1101]. Getting[542].Gilbert[206].Give[287].Given[262].Global[36].

Good[115].Gosper[1158].Gossiping[1005].Grade[882].Graham[209]. grain[202].Grained[687].grams[604].Graph[67].Graphics[431]. Graphs[3].Grasping[739].Grasps[272].Greed[532].Greedy[41].

Grid[159].Grids[258].Grips[56].Gr¨o bner[127].Group[869]. Grouping[162].Guarantee[143].Guarantees[794].Guarding[864]. Guessing[367].Guest[314].

H[313].Half[388].Half-Space[388].halfspaces[621].

Hamiltonian[501].Hand[743].Handling[356].Hard[463,278]. Hardness[848].Harmonic[113].Hash[355].Hashing[2].

Hausdor?[1091].Heap[7].Heaps[452].Heapsort[321].Hearing[103]. Heavy[1009].Height[166].Helical[717].Help[954].Helps[535]. Heuristic[93].Heuristics[125].Hexagonal[568].Hidden[341].

Hidden-Surface[868].Hierarchical[456,354].Hierarchy[352].

High[503].High-Dimensional[704].Higher[275].Higher-Order[275]. Highly[74].History[1131].Homeomorphic[676].Homotopic[158]. Homotopies[445].Homotopy[28].Hopcroft[472].Hot[614].Hull[311]. Hulls[179].Hwang[643].Hybrid[559].hypercube[202].

Hypercubic[733].Hypotheses[1032].

Identical[1072].Identi?cation[930].Identifying[717].identities[798]. II[9].Image[366].Imagery[715].Images[186].Immediate[1032]. Implementation[65].Implementing[574].Implications[18].

Improved[44].Improving[851].In-Hand[743].In-Place[468]. Inaccurate[285].Inapproximability[864].Incremental[15,1033]. Incrementally[669].Increments[495].independence[856]. Independent[193].Index[437,1004].Indices[1093].Induced[384]. Inductive[318].industrial[854].industrial-strength[854].

Ine?ciency[884].Inertial[53].Inexpensive[357].In?nite[639].

In?nity[386].In?uence[541].Information[294].Inheritance[401]. Initial[421].Inner[251].Input[787].Inputs[1158].Inserting[1124]. Insertion[793].Instance[855].Instances[279].Integer[92].

Integral[524].Intensity[1143].Intensity-Modulated[1143]. Interconnection[294].Interior[120].Interleaved[892].

Interleaving[610].Internal[133].international[1101].Internet[1189]. Interpretation[627].Intersecting[518].Intersection[77].

Intersection-Depth[284].intersections[621].Interval[425].

Intervals[451].Intractability[714].Introduction[20].Intruders[869].

8 Inversion[629].Investment[701].Involving[752].Irregular[836]. Isomorphic[409].Isomorphism[683].Isothetic[246].Isotonic[666]. Issue[50].Issues[305].Issur[326].Italy[1101].Item[164].Items[1031]. iterative[29].

J[786].Job[1026].jobs[1028].Jog[793].join[133].Joining[713].

Joins[833].Joint[387].

Karmarkar[21].Kernel[629].Kernel-Based[629].Kernels[403].

Key[424].Key-Independent[1127].Keyword[365].Kinodynamic[426]. Knapsack[309].Knee[11].Knock[11].Knock-Knee[11].

Knowledge[62].Knuth[645].Kojima[267].

L[310].L-shaped[310].Label[840].Labeled[438].Labeling[1053]. ladder[31].Landmark[397].Landmark-Based[397].Landmarks[745]. Landscapes[172].Laplacians[613].Large[16].Large-Scale[351]. Larger[279].largest[98].Latin[684].Lattice[905].Law[877].

Layer[12].Layered[419].Layers[108].Layout[46].Layouts[165].

Lazy[2].LCS[34].Lea[628].Leader[537].Learning[406].Leasing[706]. Least[290].Least-Squares[580].Least-Weight[290].Leftist[873]. Lempel[596].Length[12].Length-Restricted[884].Leung[786].

Level[930,353].Light[588].Lightweight[1089].Limit[877].

Limited[430].Lin[643].Line[224].Line-Segment[238].Lineal[81]. Linear[20].Linear-Cost[709].Linear-Expected-Time[343].

Linear-Programming[160].Linear-Space[378].Linear-Time[43]. Linear-Work[993].Lines[211].Link[254].Link-Distance[416]. Linkages[905].Linking[972].List[197].listing[446].Lists[1013].

Load[609].Loads[968].Lob[625].Local[378].Locality[355].

Locality-Preserving[355].Localization[745].Locating[317].

location[10].Log[805].Logarithmic[71].logarithms[1].Logic[930]. Logic-Based[930].Logical[58].LogP[698].Long[307].Long-Step[307]. Longest[48].look[517].Lookahead[541].loose[344].Lopsided[871]. Loss[1054].Loss-Free[1054].Low[499].Lower[5].Lower-Bound[5].

LP[26].LP-Based[907].LRFU[950].LRU[664].

Machine[489].Machines[60].Machining[85].Maintaining[224]. Maintenance[146].Majority[977].Makespan[663].Making[73]. Malleable[910].Management[17].Manhattan[478].

Manipulation[84].Manipulators[427].Manufactured[1044].

Many[1003].Map[68].Mapping[376].Mappings[49].Maps[432]. March[1101].Margin[626].Markovian[652].Mass[715].Match[73]. Match-Making[73].Matches[551].matching[79].Matchings[389]. Materialization[19].Mathematical[1186].Matrices[594].Matrix[42]. Matrix-Free[694].Matrix-Searching[42].Matroid[225].

9 Max[963,527].Max-[963].Maxdominance[95].Maxima[266].

Maxima-Finding[343].Maximal[103].Maximization[665].

maximum[79].Maximum-Flow[92].McCreight[571].Mean[328]. means[1119].Measure[319].Measures[124].Mechanical[96]. Mechanics[980].Medial[1045].Median[44].median-of-[799].

medium[202].medium-grain[202].Meet[936].membership[621]. Memories[351].Memory[352].Memory-E?cient[692].Menger[775]. Mergesort[291,420].Merging[291].Mesh[82].Mesh-Connected[128]. Meshes[510].Message[203].Message-Passing[203].Messages[101]. Method[23].Methods[160].Metric[1059].Metrical[549].

Metropolis[639].Metropolis-Type[639].Micali[79].Mildly[482]. Mimicking[725].Min[963].Min-Neighborhood[963].Minimal[186]. Minimean[424].Minimising[1081].Minimization[456].Minimize[124]. Minimizing[46].minimum[45].minimum-area[45].

Minimum-Comparison[1095].Minimum-Cost[330].

Minimum-Cut[331].Minimum-Diameter[1067].Minimum-Link[254]. Minimum-Mean[328].Mining[834].Minkowski[580].

Minkowski-Type[580].Minor[766].Minor-Closed[766].Minors[384]. Mixed[1061].Mizuno[267].Mobile[52].Mode[11].Model[117]. Modeling[697].Models[568].Modi?cation[21].Modi?ed[113]. Modular[414].Modulated[1143].modules[310].Modulus[928]. Molecular[374].Molecules[715].Money[939].Monge[569]. Monopolies[963].Monotone[545].Monotonic[25].Moore[361].

Most[287].Motion[51].Motion-Planning[51].Motions[746].

Movable[502].Movement[1076].Moves[468].Moving[52].MPI[695]. MR0988726[786].MR1072808[168].MR1432027[957].

MR1612219[754].MR1799267[921].MR1887307[1068].MST[1099]. Multi[887].multi-queue[1151].Multi-Scale[1047].Multi-Size[944]. Multi-Threaded[887].Multibody[299].Multibutter?ies[795]. Multicast[941].Multicasting[817].Multicolorings[1050]. Multicommodity[110].multicomputers[688].Multicovering[526]. Multicut[524].Multicuts[585].Multidimensional[785].

Multi?nger[56].Multihop[104].Multilayer[157].multilevel[354]. Multimessage[817].Multipacket[510].Multiple[54,649]. Multiplication[485].Multiplicative[24].Multiplicity[503]. Multiprocessor[429].Multiprocessors[691].Multisearch[689]. Multistep[30].Multiterminal[156].Multiuser[100].

Multivariate[173].Multiway[665].Mutually[979].

N[29].Natural[291].Navigation[397].NC[85].Near[81].

Near-Linear[951].Near-Optimal[81].nearest[182].

nearest-neighbor[182].Nearly[109].Negative[658].neighbor[182]. Neighbor-Joining[713].neighborhood[241].Neighborhoods[847]. Neighbors[368].Network[239].Network-Design[863].Networks[13].

10 Neural[175].Newton[23].Nice[462].no[168].Node[842].

Node-Connectivity[842].Nodes[387].Noise[406].Noisy[620].

Non[305].Non-Clairvoyant[1107].Non-Penetrating[305].

Non-Uniform[988].Nonconvex[248].Noncrossing[479]. Nondeterminism[711].Nonholonomic[299].Nonlinear[824]. Nonparametric[625].Nonpreemptive[457].Nonuniform[345].

Norm[431].Normalized[1156].note[215].Notion[458].NP[278].

NP-Completeness[962].NP-Hard[278,463].Number[82].

Numbering[191].Numbers[183].Numerical[311].

Object[55].Objects[54].Oblivious[132].Observed[626].

Obstacle[823].Obstacles[52].Obtaining[490].Occurrences[652].

O?[518].O?-Line[518].O?ine[1085].On-Line[224].On-the-Fly[15]. Once[1162].One[129].One-by-One[902].One-Dimensional[158].

One-Step[242].One-Way[129].Oneconnected[1166].Online[782]. Open[427].Open-Chain[427].Operations[929].Operator[629]. Operators[654].Opportunistic[298].Optical[715].Optimal[13]. Optimality[1013].Optimization[173].Optimizing[105].

Optimum[100].Option[700].options[1136].Oracle[619].Order[177]. Order-[177].Ordered[715].Ordering[461].Ordinal[710].

Organizing[167].Orientation[1075].Orientations[483].Oriented[749]. Orienting[302].Orthogonal[86].OSPF[1153].Other[593].Outer[251]. Output[246].Output-Sensitive[246].Output-Size[868].Outputs[877]. Overlap[12].Overlays[1118].

PAC[406].Packet[258].Packets[1007].Packing[164].Packings[271]. Page[918].Pages[944].Paging[194].Pair[348].Pairing[7].Pairs[394]. Palindromes[324].papers[1101].Paradigm[220].Parallel[57,283]. Parallel-Decomposability[243].Parallelepipeds[246].

Parallelism[920].Parallelograms[277].Parameter[948]. Parameterization[753].Parametric[226].Parity[259].parsing[874]. Part[57].partial[267].Partition[340].Partitioning[120].

Partitions[125].Parts[302].Party[1004].Pass[625].Passing[102]. Path[43].Path-Distance[216].Path-Matching[236].

Path-Planning[52].Paths[3].Pathwidth[768].PATRICIA[1128]. Patrolling[1027].Pattern[339].Patterns[286].Pebble[667].

Penalties[407].Pencils[1017].Penetrating[305].perfect[148]. Performance[143].Performing[695].Period[308].periodic[94]. Periods[421].Permanent[482].Permutable[1078].Permutation[165]. Permutations[597].Perspective[246].Perturbations[566].phase[260]. Phases[82].Philippe[638].Phylogenetic[709].Phylogeny[477]. Physical[376].Pictures[185].Pieces[1037].Piecewise[55].

Piecewise-Linear[330].Piercing[1002].Pinwheel[279].Place[468]. Placement[347].Planar[67].Planarity[472].Plane[163].

11 Plane-Sweep[163].Planner[298].Planning[51].Plans[422].PLAs[47]. Playing[919].Pocket[732].Point[52].Point-Set[200].Points[87]. points-in-regions[133].Policies[18].Pollak[206].Polygon[68]. Polygonal[51].Polygons[4].Polyhedra[248].Polyhedral[322]. Polyhedron[272].Polylogarithmic[507].Polynomial[23].

Polynomial-Time[239].Polytopes[935].Pose[1040].Positive[56]. possible[845].Potato[614].potential[267].Power[274].Practical[86]. Practice[897].PRAM[405].PRAMs[59].Precedence[788].

Precision[504].Preconditioning[437].Predicate[228].Predicates[288]. Prediction[624].Preemption[1145].Preface[50].Prefetching[892]. Pre?x[367].Pre?xes[808].Pre?ow[335].Pre?ow-Push[335]. Preliminary[117].Prepared[978].Prescribed[992].Presence[104]. Presentation[802].Preserve[675].Preserving[49].Price[756].

Pricing[700].Primal[239].Primitives[84].Priority[222].

Probabilistic[64].Probabilities[490].Probability[385].Probing[118]. Problem[34].problems[10].Processes[75].Processing[833]. Processor[189].Processor-Time[189].Processors[258].

procrastinator[919].pro?le[874].Programmable[262].

Programming[20].Programs[58].Progress[458].Projecting[287]. Projective[25].proof[206].Proofs[11].Properties[187].

Property[901].Proportionate[458].Protein[714].Proteins[717]. Protocol[1004].Protocols[76].Provably[339].Proving[96].

Proximity[464].Pseudo[994].Pseudo-Line[994].Pseudorandom[486]. Pull[1016].Purpose[355].Pursuit[300].Push[335].Pyramid[187]. QoS[1150].QR[1074].Quadratic[307].Quadrilateral[1052]. Quadrilaterals[730].Quadtrees[234].Quality[1044].Quantizer[1123]. Quantum[968].Quartet[1055].Quasi[253].Quasi-Fully[932].

Quasi-Optimal[253].Quasi-Upward[909].Queaps[1130].Queries[410]. Query[58].questions[919].Queue[184].Queueing[1154].Queues[417]. Queuing[1054].Quick[649].Quickest[1111].Quickhull[515].

Quicksort[799].Quorum[1056].Quotiented[1000].

R[929].R-Trees[929].Race[998].Radiation[1143].Radicals[752]. Radio[105].RAM[987].RAMs[903].Random[60].

Random-Access[60].Randomization[304].Randomized[194]. Randomizing[33].Range[103].Rank[640].Ranked[33].Ranking[197]. Rapidly[198].Rate[628].Rates[675].Ratio[78].Ray[281].Rays[150]. Reactive[822].Read[1162].Read-Once[1162].Reading[15].real[94]. real-time[94].Real-Valued[618].Realistic[956].Realization[463]. Realizing[262].Really[954].Rearrangement[167].Recognition[269]. recognizability[770].Recognizing[404].Recon?gurable[862]. Reconstructing[567].Reconstruction[713].Rectangle[120]. Rectangles[78].Rectangular[67].Rectilinear[64].Recurrence[452].

12 Recurrences[646].Recursion[711].Recursive[797].Recursively[19]. Red[981].Redistribution[693].Reduction[203].Reductions[675]. Redundant[357].Re?nement[730].Re?nements[182].

Re?ective[1046].Region[432].regions[133].Registers[183]. Regression[629].Regular[47].Regularities[940].

Reinforcement[1032].Relabel[574].Related[166].Relational[17]. Relations[452].relative[241].Relaxation[1017].Relaxations[855]. Relaxed[804].reliability[215].Reminiscent[496].Remotely[978]. Removal[341].Rent[657].Rent-to-Buy[657].Rental[1133].

reordering[888].Reorganization[876].Repeated[584].

Repetitions[493].Replacement[940].Reporting[238].

Representation[293].Representations[1036].Represented[432]. Representing[1160].requirements[771].Requiring[109].

Research[638].Reservation[720].Reservations[1106].Residues[973]. Resilient[1148].Resolution[106].Resolved[1015].Resource[458]. Resource-Bounded[681].Resources[965].Respect[601].

Response[1069].Responses[105].restart[917].Restricted[593]. Restriction[715].Restrictions[697].Results[64].Retiming[153]. Retrieval[757].Reversals[381].Reversed[969].Revisited[48].

Reward[705].Rewards[1032].Ride[1108].Right[836].

Right-Triangulated[836].Rigid[305].Ring[107].Rings[623].

Risk[705].Risk-Reward[705].RNA[1070].RNC[112].rning[628]. rning-Rate[628].roadmaps[517].Robot[304].Robotics[50].

Robots[299].Robust[220].Rod[51].Role[858].Rolling[746].

Rome[1101].Rooted[493].Rotations[883].Rounded[250].

Rounding[751].Routability[428].routine[856].Routing[11].Row[82]. RSA[928].Rules[167].Run[442].Run-Length[999].

Saddle[645].Saks[826].Salesman[577].Sample[847].Samples[618]. Sampling[370].Sandwich[682].sat[237,845].satis?ability[332].

Satis?able[781].saving[1136].saving-Asian[1136].Scalar[1123].

Scale[351].Scaling[329].Scanning[984].Scatter[1125].Scene[248]. Scenes[791].Schedulability[575].schedule[473].Scheduler[30]. Schedulers[279].Schedules[171].scheduling[94].Scheme[147]. Schemes[491].science[1101].Scienti?c[16].Screen[190].Search[86]. Search-Optimality[1013].Searchers[869].Searching[33].Seat[720]. Second[1177].Secondary[104].Secrecy[968].Secure[342].

Securities[704].Security[969].Segment[65].Segment-Dragging[65]. Segments[263].Select[649].Selected[1101].selecting[98].

selection[45].Selections[1171].Self[7].Self-Adjusting[7].

Self-Localization[745].Self-Organizing[167].Semaphores[998].

Semi[1031].Semi-On-line[1031].Semicomplete[501].

Semidynamic[275].Sensing[101].Sensitive[246].Sensor[740]. Sensorless[741].Sensors[302].sensory[517].Separability[827].

13 Separable[816].Separation[752].Separations[975].Separators[278]. September[1101].Sequence[363].Sequences[102].sequential[148]. series[473].Series-Parallel[1050].server[344].Service[882].

Services[74].Set[34,948].Set-Set[111].Sets[127].Seven[272]. Shadow[588].Shape[52].Shaped[192].Shapes[251].Shared[928]. Sharp[975].Shell[880].Shellsort[495].Shifter[13].shooting[281]. Short[790].Shortest[3].Shortest-Path[115].should[517].Side[181]. Sided[1088].Sieve[274].SIGAL[1171].Sign[859].Signal[857].

Signs[504].Similar[717].Simple[43].Simpler[538].Simplex[239]. Simpli?cation[1139].Simpli?ed[11].Simulated[170].Simulating[481]. Simulation[85].Simulations[59].Simultaneous[62].Single[273]. Single-Crossing[1122].Single-Layer[273].Single-Precision[504]. Single-Source[632].Singularities[618].Sink[1147].Sites[89].

Sixth[249].Size[184].Sizes[164].Skeleton[831].Skeletons[6].

Ski[1133].Ski-Rental[1133].Skip[1129].slab[256].Sliding[1110]. Sliding-Window[1110].Slow[176].Slowdown[1107].Small[92]. Smallest[607].Snoopy[61].Solid[396].Solution[640].Solutions[26]. solve[256].Solving[129].some[10].Sort[880].Sorted[783].Sorting[5]. Sorting-Based[733].Source[481].Sources[808].Space[51].

Spaces[847].Spanner[409].Spanners[848].Spanning[81].Sparse[130]. Spatial[787].Special[50].Speci?cation[342].Speed[396].

Speed-Ups[396].Speeding[360].Speedup[895].Spheres[386].

Spin[1164].Spin-Block[1164].Spindown[657].Splinegons[77]. splittable[1141].Splitting[292].Sports[889].Spot[955].

Spot-Checking[955].SPQR[443].SPQR-Trees[443].Square[594]. Squares[247].SSAP[704].Stability[311].Stable[468].STAC[1101]. Staircase[403].Standard[46].Star[192].Star-Shaped[192].State[852]. Statements[96].States[304].Static[811].Statistical[16].

Statistics[453].Steiner[64].step[29].Stereolithography[560]. Stitched[32].Stochastic[167].Store[106].Store-and-Forward[106]. Stories[1011].Straight[583].Straight-Line[583].Strategies[17]. Strategy[203].Streaming[1110].Streams[955].strength[854].

Strict[101].Strictly[1052].String[306,1022].String-Matching[360]. Strings[247].Strong[752].Strongly[194].Structural[835].

Structure[651].Structured[764].Structures[32].Structuring[8]. Study[117].Studying[719].Subclasses[772].Subcubic[592]. Subpisions[84].Subexponential[278].subgraph[229].

Subgraphs[134].Subject[533].Sublinear[291].Sublogarithmic[759]. Subquadratic[430].Subsequence[48].Subsequences[290].

Subset[680].Subtree[709].Subtree-Transfer[709].Subtrees[607].

Su?ce[840].Su?x[72].Sum[661,1004].SUM-INDEX[1004].

Sums[225].Super[382].Super-Pattern[382].Superstring[598]. Superstrings[136].Supertrees[607].Supply[1078].Surface[341]. Surfaces[466].Swapping[983].Sweep[163].Sweepline[40].

14 switches[1151].Switching[778].Symbolic[556].Symmetric[103]. Symmetrically[1008].Symmetry[1046].Symposium[249,1170]. Synchronization[550].Synchronous[153].Syntenic[959].

Synthesis[56].system[856].System-Level[930].Systems[17].

Systolic[155].

T[786].Table[303].Tables[63].Tail[490].Tandem[103].targets[232]. Tarjan[472].Task[549].tasks[94].TCP[1011].Technique[8]. Techniques[5].Temporal[788].Temporary[1015].Term[548].

terminal[215].Terminals[502].Termination[137].

Termination-Parallel[137].Ternary[552].Terrain[1143].

Terrains[322].Tessellation[178].Test[339].Testability[154].

Testing[274].tests[98].Text[757].Their[717].Theorem[96]. Theorems[253].Theoretic[742].Theoretical[170,727].Theory[144]. Therapy[1143].There[245].Thoughts[959].Threaded[887].

Three[84].Three-Dimensional[84].Three-Layer[454].

Threshold[620].tight[321].Tiling[277].Time[5].

Time-Constrained[1007].Time-Critical[896].Time-Dependent[1085]. Time-Minimal[295].Time-Optimal[411].Time-Reversed[969].

Time-Space[393].Times[828].Timesharing[1026].Ting[313].

TINs[835].Tired[542].Token[102].Token-Passing[102].

Tolerant[780].Tolerate[406].Tools[462].Topological[191].

Topology[674].Topology-Oriented[749].Tori[722].Torque[272].

Total[992].Tour[1060].Tours[577].Tracing[234].Tractable[1088]. Tradeo?s[155].Trading[829].Tra?c[940].Trajectories[533]. Transactions[30].Transfer[709].Transfers[66].Transformability[35]. Transformations[437].Transforms[188].Transient[1094].

Transitional[799].transitive[261].Translational[564].

Transmission[988].Transportation[395].Transposition[16]. Trapezoidal[68].Traveling[577].Travelling[819].Tree[49].

Tree-Based[573].Tree-Decomposable[408].Trees[64,443].

Treewidth[762].Trekking[542].Triangle[518].Triangles[178]. Triangular[400].Triangulated[43].Triangulating[576].

Triangulation[41].Triangulations[39].Triconnected[371].Trie[809]. Tries[647].Triply[555].Trust[342].TSP[986].Tutorial[926].

Twelfth[1192].twenty[919].Twist[1040].Two[12,353].

Two-Connectivity[932].Two-Description[1123].

Two-Dimensional[36].Two-Layer[12].Two-level[353].

Two-Way[665].Type[27].Types[387].Typi?cation[839].

Ukkonen[571].Unary[288].Unbiased[979].Uncertainty[139]. Uncluttered[791].Understanding[18].Undirected[216].Uni[12].

Uni-[457].Uni-Length[12].Uni?ed[586].Uniform[164].

Uniformly[1072].unifying[571].Union[150].Uniquely[866].Unit[590].

REFERENCES15 Universal[1128].Unknown[52].Unordered[438].Unorganized[567]. Unrestricted[960].Unsplittable[1165].Unweighted[448].Update[18]. Updates[276].updating[267].Upper[253].Ups[396].Upward[371]. Urn[802].Use[998].Used[703].Using[22].

Vall′e e[1068].Valuation[704].Value[545].Valued[618].Values[1026]. Variable[78].Variables[22].Variations[14].vast[856].Vazirani[79]. Vector[602].Velocity[533].Veri?cation[497].Versions[814].

versus[697].Vertex[327].Vertex-Connectivity[525].Vertical[12]. Vertices[778].Very[16].via[49].Vibrating[741].View[18].

Viewpoint[386].Views[19].Visibility[4].Visibility-Based[740]. Visible[412].Vision[679].VISOR[856].Visualization[562].VLSI[35]. Volume[1081].Volumes[588].Voronoi[1091].Vorono??[31].

Wait[550].Wait-Free[550].Wavefront[498].Wavelength[1149].

Way[129].Weak[481].Weaving[286].Web[940].Weighing[973]. weight[116].weighted[261].weights[177].Weiner[571].While[386]. Width[665].Wiener[1093].Window[101].Windowing[114].Wire[36]. Wiring[428].Without[302].Witnesses[485].Word[808].Words[668]. Work[993].Workbench[338].Works[439].workshop[1101].

World[142].worst[321].Worst-Case[872].Write[59].

Yoshise[267].

Zero[1135].Zigzag[211].Ziv[596].Zone[253].Zones[1085].

References

Coppersmith:1986:DL

[1]Don Coppersmith,Andrew M.Odlyzko,and Richard Schroeppel.Dis-

crete logarithms in GF(p).Algorithmica,1(1):1–15,1986.CODEN AL-GOEJ.ISSN0178-4617(print),1432-0541(electronic).

Wyk:1986:CHL

[2]Christopher J.Van Wyk and Je?rey Scott Vitter.The complexity of

hashing with lazy deletion.Algorithmica,1(1):17–29,January1986.CO-DEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Sedgewick:1986:SPE

[3]Robert Sedgewick and Je?rey Scott Vitter.Shortest paths in Euclidean

graphs.Algorithmica,1(1):31–48,1986.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

REFERENCES16

Asano:1986:VDP

[4]Takao Asano,Tetsuo Asano,Leonidas J.Guibas,John Hershberger,and

Hiroshi Imai.Visibility of disjoint polygons.Algorithmica,1(1):49–63, 1986.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Bilardi:1986:ATL

[5]Gianfranco Bilardi and Franco P.Preparata.Area-time lower-bound

techniques with applications to sorting.Algorithmica,1(1):65–91,1986.

CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Edelsbrunner:1986:ESA

[6]Herbert Edelsbrunner.Edge-skeletons in arrangements with applications.

Algorithmica,1(1):93–109,1986.CODEN ALGOEJ.ISSN0178-4617 (print),1432-0541(electronic).

Fredman:1986:PHN

[7]Michael L.Fredman,Robert Sedgewick,Daniel Dominic Sleator,and

Robert Endre Tarjan.The pairing heap:A new form of self-adjusting heap.Algorithmica,1(1):111–129,1986.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Chazelle:1986:FCD

[8]Bernard Chazelle and Leonidas J.Guibas.Fractional cascading:I.A

data structuring technique.Algorithmica,1(2):133–162,1986.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Chazelle:1986:FCI

[9]Bernard Chazelle and Leonidas J.Guibas.Fractional cascading.II.Ap-

plications.Algorithmica,1(2):163–191,1986.CODEN ALGOEJ.ISSN 0178-4617(print),1432-0541(electronic).

Lee:1986:GCS [10]D.T.Lee and Y.F.Wu.Geometric complexity of some location prob-

lems.Algorithmica,1(2):193–211,1986.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Mehlhorn:1986:CRK [11]Kurt Mehlhorn,Franco P.Preparata,and Majid Sarrafzadeh.Channel

routing in knock-knee mode:Simpli?ed algorithms and proofs.Algorith-mica,1(2):213–221,1986.CODEN ALGOEJ.ISSN0178-4617(print), 1432-0541(electronic).

REFERENCES17

Gao:1986:TLC [12]Shaodi Gao and Susanne E.Hambrusch.Two-layer channel routing with

vertical uni-length overlap.Algorithmica,1(2):223–232,1986.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Games:1986:OBE [13]Richard A.Games.Optimal book embeddings of the FFT,Benes,and

barrel shifter networks.Algorithmica,1(2):233–250,1986.CODEN AL-GOEJ.ISSN0178-4617(print),1432-0541(electronic).

Myers:1986:DA V [14]Eugene W.Myers.An O(ND)di?erence algorithm and its variations.

Algorithmica,1(2):251–266,1986.CODEN ALGOEJ.ISSN0178-4617 (print),1432-0541(electronic).

Pu:1986:FIC [15]Calton Pu.On-the-?y,incremental,consistent reading of entire

databases.Algorithmica,1(3):271–287,1986.CODEN ALGOEJ.ISSN 0178-4617(print),1432-0541(electronic).

Wong:1986:BTV [16]Harry K.T.Wong,Jianzhong Li,Frank Olken,Doron Rotem,and Linda

Wong.Bit transposition for very large scienti?c and statistical databases.

Algorithmica,1(3):289–309,1986.CODEN ALGOEJ.ISSN0178-4617 (print),1432-0541(electronic).

Chou:1986:EBM [17]Hong-Tai Chou and David J.DeWitt.An evaluation of bu?er man-

agement strategies for relational database systems.Algorithmica,1(3): 311–336,1986.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541 (electronic).

Medeiros:1986:UIV [18]Claudia Bauzer Medeiros and Frank Wm.Tompa.Understanding the

implications of view update policies.Algorithmica,1(3):337–360,1986.

CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Ioannidis:1986:TBM [19]Yannis E.Ioannidis.A time bound on the materialization of some re-

cursively de?ned views.Algorithmica,1(3):361–385,1986.CODEN AL-GOEJ.ISSN0178-4617(print),1432-0541(electronic).

REFERENCES18

Megiddo:1986:INA [20]Nimrod Megiddo.Introduction:New approaches to linear programming.

Algorithmica,1(4):387–394,1986.CODEN ALGOEJ.ISSN0178-4617 (print),1432-0541(electronic).

Vanderbei:1986:MKL [21]Robert J.Vanderbei,Marc S.Meketon,and Barry A.Freedman.A mod-

i?cation of Karmarkar’s linear programming algorithm.Algorithmica,1

(4):395–407,1986.CODEN ALGOEJ.ISSN0178-4617(print),1432-

0541(electronic).

Todd:1986:EKA [22]Michael J.Todd and Bruce P.Burrell.An extension of Karmarkar’s

algorithm for linear programming using dual variables.Algorithmica,1

(4):409–424,1986.CODEN ALGOEJ.ISSN0178-4617(print),1432-

0541(electronic).

deGhellinck:1986:PNM [23]Guy de Ghellinck and Jean-Philippe Vial.A polynomial Newton method

for linear programming.Algorithmica,1(4):425–453,1986.CODEN AL-GOEJ.ISSN0178-4617(print),1432-0541(electronic).

Iri:1986:MBF [24]Masao Iri and Hiroshi Imai.A multiplicative barrier function method

for linear programming.Algorithmica,1(4):455–482,1986.CODEN AL-GOEJ.ISSN0178-4617(print),1432-0541(electronic).

Anstreicher:1986:MPA [25]Kurt M.Anstreicher.A monotonic projective algorithm for fractional lin-

ear programming.Algorithmica,1(4):483–498,1986.CODEN ALGOEJ.

ISSN0178-4617(print),1432-0541(electronic).

Kojima:1986:DBV [26]Masakazu Kojima.Determining basic variables of optimal solutions in

Karmarkar’s new LP algorithm.Algorithmica,1(4):499–515,1986.CO-DEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Rinaldi:1986:PML [27]G.Rinaldi.A projective method for linear programming with box-type

constraints.Algorithmica,1(4):517–527,1986.CODEN ALGOEJ.ISSN 0178-4617(print),1432-0541(electronic).

REFERENCES19

Nazareth:1986:HTL [28]J.L.Nazareth.Homotopy techniques in linear programming.Algorith-

mica,1(4):529–535,1986.CODEN ALGOEJ.ISSN0178-4617(print), 1432-0541(electronic).

Blair:1986:ISL [29]C.E.Blair.The iterative step in the linear programming algorithm of N.

Karmarkar.Algorithmica,1(4):537–539,1986.CODEN ALGOEJ.ISSN 0178-4617(print),1432-0541(electronic).

Katoh:1987:CSM [30]Naoki Katoh,Tiko Kameda,and Toshihide Ibaraki.A cautious sched-

uler for multistep transactions.Algorithmica,2(1):1–26,1987.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

ODunlaing:1987:GVD [31]Colm′O’D′u nlaing,Micha Sharir,and Chee K.Yap.Generalized Vorono??

diagrams for a ladder.II.E?cient construction of the diagram.Algo-rithmica,2(1):27–59,1987.CODEN ALGOEJ.ISSN0178-4617(print), 1432-0541(electronic).

Shand:1987:ACS [32]Mark A.Shand.Algorithms for corner stitched data-structures.Algo-

rithmica,2(1):61–80,1987.CODEN ALGOEJ.ISSN0178-4617(print), 1432-0541(electronic).

Zemel:1987:LTR [33]Eitan Zemel.A linear time randomizing algorithm for searching ranked

functions.Algorithmica,2(1):81–90,1987.CODEN ALGOEJ.ISSN 0178-4617(print),1432-0541(electronic).

Hirschberg:1987:SLP [34]Daniel S.Hirschberg and Lawrence aa11e335f111f18583d05aaermore.The set LCS problem.

Algorithmica,2(1):91–95,1987.CODEN ALGOEJ.ISSN0178-4617 (print),1432-0541(electronic).

Hornick:1987:PTV [35]Scot W.Hornick and Majid Sarrafzadeh.On problem transformability

in VLSI.Algorithmica,2(1):97–111,1987.CODEN ALGOEJ.ISSN 0178-4617(print),1432-0541(electronic).

REFERENCES20

Karp:1987:GWR [36]Richard M.Karp,Frank Thomson Leighton,Ronald L.Rivest,Clark D.

Thompson,Umesh V.Vazirani,and Vijay V.Vazirani.Global wire rout-ing in two-dimensional arrays.Algorithmica,2(1):113–129,1987.CO-DEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Mathieu:1987:SPC [37]Claire Mathieu.Some problems in computational geometry.Algorith-

mica,2(1):131–134,1987.CODEN ALGOEJ.ISSN0178-4617(print), 1432-0541(electronic).

Chazelle:1987:EF [38]Bernard Chazelle.Editor’s foreword.Algorithmica,2(2):135–136,1987.

CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Dwyer:1987:FDC [39]Rex A.Dwyer.A faster pide-and-conquer algorithm for constructing

Delaunay triangulations.Algorithmica,2(2):137–151,1987.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Fortune:1987:SA V [40]Steven Fortune.A sweepline algorithm for Vorono??diagrams.Algorith-

mica,2(2):153–174,1987.CODEN ALGOEJ.ISSN0178-4617(print), 1432-0541(electronic).

Levcopoulos:1987:ABG [41]Christos Levcopoulos and Andrzej Lingas.On approximation behav-

ior of the greedy triangulation for convex polygons.Algorithmica,2(2): 175–193,1987.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541 (electronic).

Aggarwal:1987:GAM [42]Alok Aggarwal,Maria M.Klawe,Shlomo Moran,Peter W.Shor,and

Robert E.Wilber.Geometric applications of a matrix-searching algo-rithm.Algorithmica,2(2):195–208,1987.CODEN ALGOEJ.ISSN 0178-4617(print),1432-0541(electronic).

Guibas:1987:LTA [43]Leonidas J.Guibas,John Hershberger,Daniel Leven,Micha Sharir,and

Robert Endre Tarjan.Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons.Algorithmica,2(2):

REFERENCES21 209–233,1987.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541 (electronic).

Chin:1987:IAF [44]Francis Y.Chin and H.F.Ting.An improved algorithm for?nding

the median distributively.Algorithmica,2(2):235–249,1987.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Duris:1987:MAC [45]PavolˇDuriˇs,Ondrej S′y kora,Clark D.Thompson,and Imrich Vˇr’to.A

minimum-area circuit for l-selection.Algorithmica,2(2):251–265,1987.

CODEN ALGOEJ.ISSN0178-4617(print),1432-0541(electronic).

Blair:1987:MCD [46]Jean R.S.Blair,Sanjiv Kapoor,Errol L.Lloyd,and Kenneth J.Supowit.

Minimizing channel density in standard cell layout.Algorithmica,2(3): 267–282,1987.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541 (electronic).

Karlin:1987:ACR [47]Anna R.Karlin,Howard W.Trickey,and Je?rey D.Ullman.Algorithms

for the compilation of regular expressions into PLAs.Algorithmica,2(3): 283–314,1987.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541 (electronic).

Apostolico:1987:LCS [48]Alberto Apostolico and C.Guerra.The longest common subsequence

problem revisited.Algorithmica,2(3):315–336,1987.CODEN ALGOEJ.

ISSN0178-4617(print),1432-0541(electronic).

Chazelle:1987:CFT [49]Bernard aa11e335f111f18583d05aaeputing on a free tree via complexity-preserving

mappings.Algorithmica,2(3):337–361,1987.CODEN ALGOEJ.ISSN 0178-4617(print),1432-0541(electronic).

Yap:1987:PSI [50]Chee-Keng Yap.Preface special issue on robotics.Algorithmica,2(4):

363–365,1987.CODEN ALGOEJ.ISSN0178-4617(print),1432-0541 (electronic).

Sifrony:1987:NEM [51]Shmuel Sifrony and Micha Sharir.A new e?cient motion-planning algo-

rithm for a rod in two-dimensional polygonal space.Algorithmica,2(4):

本文来源：https://www.bwwdw.com/article/0bcq.html