Handbook of data structures and applications:
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Boca Raton, Fla. [u.a.]
Chapman & Hall/CRC
2005
|
| Schriftenreihe: | Chapman & Hall/CRC computer and information science series
|
| Schlagworte: | |
| Online-Zugang: | Klappentext Inhaltsverzeichnis |
| Beschreibung: | getr. Zählung graph. Darst. |
| ISBN: | 1584884355 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV019816740 | ||
| 003 | DE-604 | ||
| 005 | 20130211 | ||
| 007 | t | ||
| 008 | 050520s2005 xxud||| |||| 00||| eng d | ||
| 010 | |a 2004055286 | ||
| 020 | |a 1584884355 |c alk. paper |9 1-58488-435-5 | ||
| 035 | |a (OCoLC)834976206 | ||
| 035 | |a (DE-599)BVBBV019816740 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-703 |a DE-739 |a DE-634 |a DE-525 |a DE-384 | ||
| 050 | 0 | |a QA76.9.S88 | |
| 082 | 0 | |a 005.7/3 |2 22 | |
| 084 | |a ST 265 |0 (DE-625)143634: |2 rvk | ||
| 245 | 1 | 0 | |a Handbook of data structures and applications |c ed. by Dinesh P. Mehta... |
| 246 | 1 | 3 | |a Data structures and applications |
| 264 | 1 | |a Boca Raton, Fla. [u.a.] |b Chapman & Hall/CRC |c 2005 | |
| 300 | |a getr. Zählung |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Chapman & Hall/CRC computer and information science series | |
| 650 | 7 | |a Algoritmos e estruturas de dados |2 larpcal | |
| 650 | 4 | |a System design |v Handbooks, manuals, etc | |
| 650 | 4 | |a Data structures (Computer science) |v Handbooks, manuals, etc | |
| 650 | 0 | 7 | |a Datenstruktur |0 (DE-588)4011146-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Mehta, Dinesh P. |e Sonstige |4 oth | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013142067&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 856 | 4 | 2 | |m Digitalisierung UBPassau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013142067&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-013142067 | ||
Datensatz im Suchindex
| _version_ | 1804133317651464192 |
|---|---|
| adam_text | Part I: Fundamentals
1 Analysis of Algorithms Sartaj Sahni .................... 1-1
2 Basic Structures Dinesh P. Mehta ..................... 2-1
3 Trees Dinesh P. Mehta ............................ 3-1
4 Graphs Narsingh Deo ............................. 4-1
Part II: Priority Queues
5 Leftist Trees Sartaj Sahni .......................... 5-1
6 Skew Heaps C. Pandu Rangan....................... 6-1
7 Binomial, Fibonacci, and Pairing Heaps Michael L. Fredman..... 7-1
8 Double-Ended Priority Queues Sartaj Sahni ............... 8-1
Part III: Dictionary Structures
9 Hash Tables Pat Morin ............................ 9-1
10 Balanced Binary Search Trees Arne Andersson, RolfFagerberg, and Kim
S. Larsen...................................... 10-1
11 Finger Search Trees Gerth St0lting Brodal................ ll-l
12 Splay Trees Sanjeev Saxena ......................... 12-1
13 Randomized Dictionary Structures C. Pandu Rangan ......... 13-1
14 Trees with Minimum Weighted Path Length Wojciech Rytter .... 14-1
15 B Trees Donghui Zhang............................ 15-1
Part IV: Multidimensional and Spatial Structures
16 Multidimensional Spatial Data Structures Hanan Samet ....... 18-1
17 Planar Straight Line Graphs Siu-Wing Cheng .............. 17-1
18 Interval, Segment, Range, and Priority Search Trees D. T. Lee .... 18-1
19 Quadtrees and Octrees Srinivas Aluru................... 19-1
20 Binary Space Partitioning Trees Bruce F. Naylor ............ 20-1
21 R-trees Scott Leutenegger and Mario A. Lopez............. 21-1
22 Managing Spatio-Temporal Data Sumeet Dua and S. S. lyengar . . 22-1
23 Kinetic Data Structures Leonidas Guibas................. 23-1
24 Online Dictionary Structures Teo&lo F. Gonzalez............ 24-1
25 Cuttings Bernard ChazeUe.......................... 25-1
26 Approximate Geometric Query Structures Christian A. Duncan and Michael
T. Goodrich.................................... 26-1
27 Geometric and Spatial Data Structures in External Memory Jeffrey Scott
Vitter......................................... 27-1
28 Tries Sartaj Sahni ............................... 28-1
29 Suffix Trees and Suffix Arrays Srindvas Aluru .............. 29-1
30 String Searching Andrzej Ehrenfeucht and Ross M. McConnell .... 30-1
31 Persistent Data Structures Halm Kaplan ................. 31-1
32 PQ Trees, PC Trees, and Planar Graphs Wen-Lian Hsu and Ross M.
McConnell..................................... 32-1
33 Data Structures for Sets Rajeev Raman.................. 33-1
34 Cache-Oblivious Data Structures Lars Arge, Gerth St0lting Brodal, and
Rolf Fagerberg .................................. 34-1
35 Dynamic Trees Camil Demetrescu, Irene Finocchi, and Giuseppe F. Ital¬
iano ......................................... 35-1
36 Dynamic Graphs Camil Demetrescu, Irene Finocchi, and Giuseppe F.
Italiano....................................... 38-1
37 Succinct Representation of Data Structures J. Ian Munro and S. Srini-
vasa Rao...................................... 37-1
38 Randomized Graph Data-Structures for Approximate Shortest Paths Suren-
der Baswana and Sandeep Sen......................... 38-1
39 Searching and Priority Queues in o(log n) Time Arne Andersson . . 39-1
Part VI: Data Structures in Languages and Libraries
40 Functional Data Structures Chris Okasaki ................ 40-1
41 LEDA, a Platform for Combinatorial and Geometric Computing Stefan
Naeher ....................................... 41-1
42 Data Structures in C++ Mark Allen Weiss................ 42-1
43 Data Structures in JDSL Michael T. Goodrich, Roberto Tamassia, and
Luca Vismara................................... 43-1
44 Data Structure Visualization John Stasko................. 44-1
45 Drawing Trees Sebastian Leipert...................... 45-1
46 Drawing Graphs Peter Eades and Seok-Hee Hong............ 48-1
47 Concurrent Data Structures Mark Moir and Mr Shavit ........ 47-1
Part VII: Applications
48 IP Router Tables Sartaj Sahni, Kun Suk Kim, and Haibin Lu ... 48-1
49 Multi-Dimensional Packet Classification Pankaj Gupta ........ 49-1
50 Data Structures in Web Information Retrieval Monika Henzinger . . 50-1
51 The Web as a Dynamic Graph S. N. Maheshwari ............ 51-1
52 Layout Data Structures Dinesh P. Mehta................. 52-1
53 Floorplan Representation in VLSI Zhou Feng, Bo Yao, and Chung-
Kuan Cheng.................................... 53-1
54 Computer Graphics Dale McMullin and Alyn Rockwood ....... 54-1
55 Geographic Information Systems Bernhard Seeger and Peter Widmayer 55-1
56 Collision Detection Ming C. Lin and Dinesh Manocha......... 56-1
57 Image Data Structures S. S. Iyengar, V. K. Vaishnavi, and S. Gu-
nasekaran ..................................... 57-1
58 Computational Biology Stefan Kurtz and Stefano Lonardi ...... 58-1
59 Elimination Structures in Scientific Computing Alex Pothen and Sivan
Toledo ....................................... 59-1
60 Data Structures for Databases Joachim Hammer and Markus Schneider 60-1
61 Data Mining Vipin Kumar, Pang-Ning Tan, and Michael Steinbach 61-1
62 Computational Geometry: Fundamental Structures Mark de Berg and
Bettina Speckmann ............................... 62-1
63 Computational Geometry: Proximity and Location Sunil Arya and David
M. Mount ..................................... 63-1
64 Computational Geometry: Generalized Intersection Searching Prosenjit
Gupta, Ravi Janardan, and Michiel Smid.................. 64-1
Index ......................................... 1-1
This comprehensive handbook is the first to focus on ilic (opic of data structures. With
complete coverage and the inclusion of many applications to show how data structures
can be used in different settings, the editors discuss how to choose the best data structure
to use and how this simplifies algorithm development and allows the design of faster
algorithms. The book includes information on the basic concepts behind data structures—
sliuclures. liees. and graphs—i-for those who do not have formal training in the field am
need a briel introduclion. It then discusses the underlying theory in great detail and covcis
,-4* * •• -- . J J ■ ° „« - -
apphcalions on Internet Routing, VLSI, computer graphics, data mining, and much moic
This is truly a valuable resource for theoreticians as well as practitioners who muM
implemenl data structures in their daily work. *
|
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV019816740 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.S88 |
| callnumber-search | QA76.9.S88 |
| callnumber-sort | QA 276.9 S88 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 265 |
| ctrlnum | (OCoLC)834976206 (DE-599)BVBBV019816740 |
| dewey-full | 005.7/3 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.7/3 |
| dewey-search | 005.7/3 |
| dewey-sort | 15.7 13 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01891nam a2200433zc 4500</leader><controlfield tag="001">BV019816740</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130211 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">050520s2005 xxud||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2004055286</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1584884355</subfield><subfield code="c">alk. paper</subfield><subfield code="9">1-58488-435-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)834976206</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019816740</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-525</subfield><subfield code="a">DE-384</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.S88</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.7/3</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 265</subfield><subfield code="0">(DE-625)143634:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Handbook of data structures and applications</subfield><subfield code="c">ed. by Dinesh P. Mehta...</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Data structures and applications</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton, Fla. [u.a.]</subfield><subfield code="b">Chapman & Hall/CRC</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">getr. Zählung</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Chapman & Hall/CRC computer and information science series</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algoritmos e estruturas de dados</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">System design</subfield><subfield code="v">Handbooks, manuals, etc</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data structures (Computer science)</subfield><subfield code="v">Handbooks, manuals, etc</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mehta, Dinesh P.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013142067&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UBPassau</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013142067&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-013142067</subfield></datafield></record></collection> |
| id | DE-604.BV019816740 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T20:06:48Z |
| institution | BVB |
| isbn | 1584884355 |
| language | English |
| lccn | 2004055286 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013142067 |
| oclc_num | 834976206 |
| open_access_boolean | |
| owner | DE-703 DE-739 DE-634 DE-525 DE-384 |
| owner_facet | DE-703 DE-739 DE-634 DE-525 DE-384 |
| physical | getr. Zählung graph. Darst. |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Chapman & Hall/CRC |
| record_format | marc |
| series2 | Chapman & Hall/CRC computer and information science series |
| spelling | Handbook of data structures and applications ed. by Dinesh P. Mehta... Data structures and applications Boca Raton, Fla. [u.a.] Chapman & Hall/CRC 2005 getr. Zählung graph. Darst. txt rdacontent n rdamedia nc rdacarrier Chapman & Hall/CRC computer and information science series Algoritmos e estruturas de dados larpcal System design Handbooks, manuals, etc Data structures (Computer science) Handbooks, manuals, etc Datenstruktur (DE-588)4011146-5 gnd rswk-swf Datenstruktur (DE-588)4011146-5 s DE-604 Mehta, Dinesh P. Sonstige oth Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013142067&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Klappentext Digitalisierung UBPassau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013142067&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Handbook of data structures and applications Algoritmos e estruturas de dados larpcal System design Handbooks, manuals, etc Data structures (Computer science) Handbooks, manuals, etc Datenstruktur (DE-588)4011146-5 gnd |
| subject_GND | (DE-588)4011146-5 |
| title | Handbook of data structures and applications |
| title_alt | Data structures and applications |
| title_auth | Handbook of data structures and applications |
| title_exact_search | Handbook of data structures and applications |
| title_full | Handbook of data structures and applications ed. by Dinesh P. Mehta... |
| title_fullStr | Handbook of data structures and applications ed. by Dinesh P. Mehta... |
| title_full_unstemmed | Handbook of data structures and applications ed. by Dinesh P. Mehta... |
| title_short | Handbook of data structures and applications |
| title_sort | handbook of data structures and applications |
| topic | Algoritmos e estruturas de dados larpcal System design Handbooks, manuals, etc Data structures (Computer science) Handbooks, manuals, etc Datenstruktur (DE-588)4011146-5 gnd |
| topic_facet | Algoritmos e estruturas de dados System design Handbooks, manuals, etc Data structures (Computer science) Handbooks, manuals, etc Datenstruktur |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013142067&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013142067&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT mehtadineshp handbookofdatastructuresandapplications AT mehtadineshp datastructuresandapplications |