Algorithms - ESA '94 : Second Annual European Symposium, Utrecht, The Netherlands, September 26 28, 1994 : proceedings
This volume presents the proceedings of the Second Annual European Symposium on Algorithms (ESA '94), held near Utrecht, The Netherlands in September 1994. ESA is the premier European conference on algorithms. The 42 papers presented were selected from a total of 159 submissions and reflect man...
保存先:
| 団体著者: | |
|---|---|
| その他の著者: | |
| フォーマット: | Livre numérique |
| 言語: | Anglais |
| 出版事項: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| シリーズ: | Lecture notes in computer science
855 |
| 主題: | |
| オンライン･アクセス: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| 注記: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Algorithms-- ESA '94, Second Annual European Symposium, Utrecht, The Netherlands, September 26-28, 1994, proceedings, Jan van Leeuwen (ed.), Berlin, Springer-Verlag, 1994, 1 vol. (X-510 p.), Lecture notes in computer science, 0-387-58434-X • Algorithms - ESA '94, Texte imprimé, 9783662177686 |
| LEADER | 05955nam a22004217a 4500 | ||
|---|---|---|---|
| 001 | 943908 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN15516807X | ||
| 020 | |a 9783540487944 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 082 | |a 511.8 | ||
| 111 | 2 | |a European symposium on algorithms |n (02 |d :1994 |c :Utrecht). | |
| 245 | 1 | 0 | |a Algorithms - ESA '94 : |b Second Annual European Symposium, Utrecht, The Netherlands, September 26 28, 1994 : proceedings |c [edited by] Jan van Leeuwen. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 855 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Optimization algorithms for large networks -- Wanna buy an algorithm? Cheap! or: Algorithms for text searching which could have commercial value -- Planar drawings and angular resolution: Algorithms and bounds -- A better heuristic for orthogonal graph drawings -- Hamiltonian triangulations for fast rendering -- Efficient construction of a bounded degree spanner with low weight -- Approaching the 5/4 approximation for rectilinear Steiner trees -- Membership in constant time and minimum space -- Faster searching in tries and quadtrees An analysis of level compression -- The analysis of a hashing scheme by the diagonal poisson transform -- Some lower bounds for comparison-based algorithms -- An efficient algorithm for edge-ranking trees -- Edge-disjoint (s, t)-paths in undirected planar graphs in linear time -- A simple min cut algorithm -- Approximation algorithm on multi-way maxcut partitioning -- A linear-time algorithm for finding a central vertex of a chordal graph -- The time complexity of updating snapshot memories -- Non-exploratory self-stabilization for constant-space symmetry-breaking -- On-line distributed data management -- A unified scheme for detecting fundamental curves in binary edge images -- How to compute the Voronoi diagram of line segments: Theoretical and experimental results -- Range searching and point location among fat objects -- Convex tours of bounded curvature -- Optimal shortest path and minimum-link path queries in the presence of obstacles -- Fast algorithms for collision and proximity problems involving moving geometric objects -- Reverse-Fit: A 2-optimal algorithm for packing rectangles -- An optimal algorithm for preemptive on-line scheduling -- Tight approximations for resource constrained scheduling problems -- An algorithm for 0 1 programming withapplication to airline crew scheduling -- An o(n) work EREW parallel algorithm for updating MST -- On the structure of DFS-forests on directed graphs and the dynamic maintenance of DFS on DAG's -- Finding and counting given length cycles -- Greedy hot-potato routing on the mesh -- Desnakification of mesh sorting algorithms -- Tight bounds on deterministic PRAM emulations with constant redundancy -- PRAM computations resilient to memory faults -- An area lower bound for a class of fat-trees -- A unified approach to approximation schemes for NP- and PSPACE-hard problems for geometric graphs -- The parallel complexity of eden growth, solid-on-solid growth and ballistic deposition -- A new approach to resultant computations and other algorithms with exact division -- Testing equivalence of morphisms on context-free languages -- Work-time optimal parallel prefix matching -- On the exact complexity of the string prefix-matching problem -- Incremental text editing: a new data structure -- The ESA '93 Proceedings. | |
| 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 This volume presents the proceedings of the Second Annual European Symposium on Algorithms (ESA '94), held near Utrecht, The Netherlands in September 1994. ESA is the premier European conference on algorithms. The 42 papers presented were selected from a total of 159 submissions and reflect many of the current directions in algorithm research. The volume is organized into chapters on automatic graph drawing and rendering, spanners and Steiner trees, efficient data structures and complexity analysis, graph algorithms, distributed algorithms, computational geometry and its applications, operations research and combinatorial optimization, parallel computation and interconnection networks, complexity theory, and text processing. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Analyse numérique | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Structures de données (informatique) | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Leeuwen, Jan van, |d 1946- |4 pbd | |
| 776 | 0 | |0 020894074 |t Algorithms-- ESA '94 |o Second Annual European Symposium, Utrecht, The Netherlands, September 26-28, 1994 |o proceedings |f Jan van Leeuwen (ed.) |c Berlin |n Springer-Verlag |d 1994 |p 1 vol. (X-510 p.) |s Lecture notes in computer science |z 0-387-58434-X | |
| 776 | 0 | |t Algorithms - ESA '94 |b Texte imprimé |z 9783662177686 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/BFb0049390 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-9G942PCL-R |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747893950 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0049390 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750906979 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0049390 |z Accès INSA CVL | |
| 997 | |0 943908 |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/ | ||