The.Algorithm.Design.Manual.Springer-Verlag.1998
The.Algorithm.Design.Manual.Springer-Verlag.1998 The.Algorithm.Design.Manual.Springer-Verlag.1998
Index S simplification envelopes Simplifying Polygons simplifying polygons - related problems simulated annealing , , , , , , , , , , , simulated annealing - satisfiability simulated annealing - theory simulations simulations - accuracy sin, state of sine functions single-precision numbers , single-source shortest path singular matrix , sinks - multiple sink vertex sites size of graph skeleton , skewed distribution Skiena, Len , skiing skinny triangles skip list slab method slack variables small edge weights smallest element smallest enclosing circle problem Smith Society smoothing , smoothness SNNS snow plows soap films software engineering software tools file:///E|/BOOK/BOOK6/INDEX_S.HTM (4 of 8) [19/1/2003 1:33:09]
Index S solar year Solving Linear Equations solving linear equations - related problems , , sorted array , sorted linked list , sorting , , sorting - applications sorting - animations sorting - applications , sorting - cost of sorting - rationales for sorting - related problems , , , , , sorting - strings sound-alike strings Soundex , sources - multiple source vertex space-efficient encodings space decomposition space minimization - digraphs space minimization - string matching spanning tree SPARE Parts sparse graph , , sparse matrices sparse matrices - compression sparse subset sparse systems sparsification spatial data structure special-purpose hardware speech recognition speedup - parallel spelling correction , , sphere packing file:///E|/BOOK/BOOK6/INDEX_S.HTM (5 of 8) [19/1/2003 1:33:09]
- Page 689 and 690: Index C clustering , , co-NP coding
- Page 691 and 692: Index C consulting services , conta
- Page 693 and 694: Index D Up: Index - All Index: D DA
- Page 695 and 696: Index D Dictionaries dictionaries -
- Page 697 and 698: Index D dynamic programming - appli
- Page 699 and 700: Index E empirical results - heurist
- Page 701 and 702: Index F Up: Index - All Index: F fa
- Page 703 and 704: Index F frequency domain friend-or-
- Page 705 and 706: Index G geometric shortest path , g
- Page 707 and 708: Index H Up: Index - All Index: H ha
- Page 709 and 710: Index H Algorithms Tue Jun 3 11:59:
- Page 711 and 712: Index I independent set - alternate
- Page 713 and 714: Index J Up: Index - All Index: J ji
- Page 715 and 716: Index K Algorithms Tue Jun 3 11:59:
- Page 717 and 718: Index L linear congruential generat
- Page 719 and 720: Index M Up: Index - All Index: M ma
- Page 721 and 722: Index M mindset minima minimax sear
- Page 723 and 724: Index N Up: Index - All Index: N na
- Page 725 and 726: Index N numerical analysis numerica
- Page 727 and 728: Index O overlap graph overpasses -
- Page 729 and 730: Index P , , , , , , , , , , passwor
- Page 731 and 732: Index P polygons polygon triangulat
- Page 733 and 734: Index Q Up: Index - All Index: Q Qh
- Page 735 and 736: Index R ranking combinatorial objec
- Page 737 and 738: Index S Up: Index - All Index: S s-
- Page 739: Index S Shape Similarity shape simp
- Page 743 and 744: Index S straight-line graph drawing
- Page 745 and 746: Index T Up: Index - All Index: T ta
- Page 747 and 748: Index T trees - matching trees - pa
- Page 749 and 750: Index V Up: Index - All Index: V va
- Page 751 and 752: Index W Up: Index - All Index: W wa
- Page 753 and 754: Index Y Up: Index - All Index: Y Yo
- Page 755 and 756: Index (complete) Up: Index - All In
- Page 757 and 758: Index (complete) arm, robot around
- Page 759 and 760: Index (complete) binary search tree
- Page 761 and 762: Index (complete) center vertex, , C
- Page 763 and 764: Index (complete) compaction compari
- Page 765 and 766: Index (complete) counting paths, co
- Page 767 and 768: Index (complete) deletion from bina
- Page 769 and 770: Index (complete) dominance ordering
- Page 771 and 772: Index (complete) English to French
- Page 773 and 774: Index (complete) file directory tre
- Page 775 and 776: Index (complete) geom.bib, geometri
- Page 777 and 778: Index (complete) Hamiltonian Cycle
- Page 779 and 780: Index (complete) implementation cha
- Page 781 and 782: Index (complete) job-shop schedulin
- Page 783 and 784: Index (complete) linear programming
- Page 785 and 786: Index (complete) , , , , , , , math
- Page 787 and 788: Index (complete) modular arithmetic
- Page 789 and 790: Index (complete) normal distributio
Index S<br />
simplification envelopes<br />
Simplifying Polygons<br />
simplifying polygons - related problems<br />
simulated annealing , , , , , , , , , , ,<br />
simulated annealing - satisfiability<br />
simulated annealing - theory<br />
simulations<br />
simulations - accuracy<br />
sin, state of<br />
sine functions<br />
single-precision numbers ,<br />
single-source shortest path<br />
singular matrix ,<br />
sinks - multiple<br />
sink vertex<br />
sites<br />
size of graph<br />
skeleton ,<br />
skewed distribution<br />
Skiena, Len ,<br />
skiing<br />
skinny triangles<br />
skip list<br />
slab method<br />
slack variables<br />
small edge weights<br />
smallest element<br />
smallest enclosing circle problem<br />
Smith Society<br />
smoothing ,<br />
smoothness<br />
SNNS<br />
snow plows<br />
soap films<br />
software engineering<br />
software tools<br />
file:///E|/BOOK/BOOK6/INDEX_S.HTM (4 of 8) [19/1/2003 1:33:09]