Data structures and efficient algorithms : final report on the DFG special joint initiative
Algorithms are a central concept in computer science. The German Science Foundation (DFG) started a special joint initiative on data structures and efficient algorithms in 1986 with the aim of encouraging collaborative research on algorithms. For a period of five years about a dozen projects were fu...
Na minha lista:
| Autor principal: | |
|---|---|
| Outros Autores: | |
| Formato: | Livre numérique |
| Idioma: | Anglais |
| Publicado em: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| coleção: | Lecture notes in computer science
594 |
| Assuntos: | |
| Acesso em linha: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Actes d'un symposium tenu à Berlin du 23 au 26 septembre 1991, d'après la préface Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Data structures and efficient algorithms, final report on the DFG special joint initiative, B. Monien, Th. Ottmann (eds.), 1992, Berlin, Springer-Verlag, 1 vol. (VIII-389 p.), Lecture notes in computer science, 3-540-55488-2 • Data Structures and Efficient Algorithms, Texte imprimé, 9783662167700 |
| LEADER | 04675nam a22004337a 4500 | ||
|---|---|---|---|
| 001 | 944411 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155187317 | ||
| 020 | |a 9783540471035 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 082 | |a 006.6 | ||
| 100 | 1 | |a Monien, Burkhard, |d 1943- | |
| 245 | 1 | 0 | |a Data structures and efficient algorithms : |b final report on the DFG special joint initiative |c [edited by] B. Monien, Th. Ottmann. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 594 |x 1611-3349 | |
| 500 | |a Actes d'un symposium tenu à Berlin du 23 au 26 septembre 1991, d'après la préface | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Resemblance and symmetries of geometric patterns -- Selected topics from computational geometry, data structures and motion planning -- Processing of hierarchically defined graphs and graph families -- The combination of spatial access methods and computational geometry in geographic database systems -- A flexible and extensible index manager for spatial database systems -- The performance of object decomposition techniques for spatial query processing -- Distributed image synthesis with breadth-first ray tracing and the ray-z-buffer -- Restricted orientation computational geometry -- Monotonous Bisector* Trees a tool for efficient partitioning of complex scenes of geometric objects -- Learning convex sets under uniform distribution -- Spatial access structures for geometric databases -- On spanning trees with low crossing numbers -- High performance universal hashing, with applications to shared memory simulations -- Distributed game tree search on a massively parallel system -- Balanced strategies for routing on meshes -- Complexity of Boolean functions on PRAMs - Lower bound techniques -- Enumerative vs. genetic optimization two parallel algorithms for the bin packing problem -- Area efficient methods to increase the reliability of circuits. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a Algorithms are a central concept in computer science. The German Science Foundation (DFG) started a special joint initiative on data structures and efficient algorithms in 1986 with the aim of encouraging collaborative research on algorithms. For a period of five years about a dozen projects were funded with an emphasis on algorithms and data structures for geometric problems, on the one hand, and parallel and distributed algorithms, on the other. This volume contains 18 papers that are intended to give an impression of the achievements of this joint research initiative. The first group of papers addresses research on fundamental data structures, computational geometry, graph algorithms, computer graphics, and spatial databases. The second group of papers centers on the following problems: the design of parallel architectures and routing strategies, simulation of parallel machines, and the design of distributed algorithms for solving difficult problems. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Intelligence artificielle | ||
| 650 | |a Analyse numérique | ||
| 650 | |a Structures de données (informatique) | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Ottmann, Thomas. |4 edt | |
| 776 | 0 | |0 023166681 |t Data structures and efficient algorithms |o final report on the DFG special joint initiative |f B. Monien, Th. Ottmann (eds.) |d 1992 |c Berlin |n Springer-Verlag |p 1 vol. (VIII-389 p.) |s Lecture notes in computer science |z 3-540-55488-2 | |
| 776 | 0 | |t Data Structures and Efficient Algorithms |b Texte imprimé |z 9783662167700 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-55488-2 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-5N64FMGD-L |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747919887 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-55488-2 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750932414 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-55488-2 |z Accès INSA CVL | |
| 997 | |0 944411 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||