Vor Ort
Merkzettel Warenkorb
  • Produktbild: Algorithms
  • Produktbild: Algorithms
Band 450

Algorithms International Symposium SIGAL '90, Tokyo, Japan, August 16-18, 1990. Proceedings

Aus der Reihe Lecture Notes in Computer Science

51,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

02.08.1990

Abbildungen

X, 482 p.

Herausgeber

Tetsuo Asano + weitere

Verlag

Springer Berlin

Seitenzahl

482

Maße (L/B/H)

23,5/15,5/2,7 cm

Gewicht

739 g

Auflage

1990

Sprache

Englisch

ISBN

978-3-540-52921-7

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

02.08.1990

Abbildungen

X, 482 p.

Herausgeber

Verlag

Springer Berlin

Seitenzahl

482

Maße (L/B/H)

23,5/15,5/2,7 cm

Gewicht

739 g

Auflage

1990

Sprache

Englisch

ISBN

978-3-540-52921-7

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: ProductSafety@springernature.com

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Algorithms
  • Produktbild: Algorithms
  • Recent progress in string algorithms.- Selection networks.- Computing edge-connectivity in multiple and capacitated graphs.- Efficient sequential and parallel algorithms for planar minimum cost flow.- Structural analyses on the complexity of inverting functions.- Oracles versus proof techniques that do not relativize.- 20-Relative neighborhood graphs are Hamiltonian.- The K-Gabriel graphs and their applications.- Parallel algorithms for generating subsets and set partitions.- Parallel algorithms for linked list and beyond.- Local tournaments and proper circular arc graphs.- Fast algorithms for the dominating set problem on permutation graphs.- Two probabilistic results on merging.- Randomized broadcast in networks.- On the construction of abstract voronoi diagrams, II.- Searching in higher dimension.- Finding extrema with unary predicates.- Implicitly searching convolutions and computing depth of collision.- Characterization for a family of infinitely many irreducible Equally Spaced Polynomials.- Distributed algorithms for deciphering.- An efficient algorithm for optimal loop parallelization (extended abstract).- Another view on the SSS* algorithm.- Algorithms from complexity theory: Polynomial-time operations for complex sets.- Complexity cores and hard problem instances.- Spatial point location and its applications.- Sublinear merging and natural merge sort.- Constructing strongly convex approximate hulls with inaccurate primitives.- Computing puiseux-series solutions to determinatal equations via combinatorial relaxation.- A tight lower bound on the size of planar permutation networks.- Simultaneous solution of families of problems.- Algorithms for projecting points to give the most uniform distribution with applications to hashing.- Topological sweeping in three dimensions.- Finding least-weight subsequences with fewer processors.- Derandomization by exploiting redundancy and mutual independence.- Planar separators and the Euclidean norm.- On the complexity of isometric embedding in the hypercube.- Distributed function evaluation in the presence of transmission faults.- Optimal linear broadcast.- Graph augmentation problems for a specified set of vertices.- A heuristic algorithm for the k-center problem with vertex weight.- Parallel convexity algorithms for digitized images on a linear array of processors.- Parallel algorithms for labeling image components.- A hyperplane Incidence problem with applications to counting distances.- Splitting a configuration in a simplex.- Weaving patterns of lines and line segments in space.- Efficient parallel algorithms for path problems in planar directed graphs.- Parallel algorithms for finding Steiner forests in planar graphs.- Optimally managing the history of an evolving forest.