The Resource Data structures and efficient algorithms : Final Report on the DFG Special Joint Initiative, edited by B. Monien, Th. Ottmann, (electronic resource)

Data structures and efficient algorithms : Final Report on the DFG Special Joint Initiative, edited by B. Monien, Th. Ottmann, (electronic resource)

Label
Data structures and efficient algorithms : Final Report on the DFG Special Joint Initiative
Title
Data structures and efficient algorithms
Title remainder
Final Report on the DFG Special Joint Initiative
Statement of responsibility
edited by B. Monien, Th. Ottmann
Creator
Contributor
Editor
Provider
Subject
Language
eng
Summary
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
Member of
http://library.link/vocab/creatorName
Monien, B
Image bit depth
0
LC call number
QA76.9.A43
Literary form
non fiction
http://library.link/vocab/relatedWorkOrContributorName
  • Ottmann, Th.
  • SpringerLink
Series statement
Lecture Notes in Computer Science,
Series volume
594
http://library.link/vocab/subjectName
  • Computer science
  • Data structures (Computer science)
  • Computer software
  • Database management
  • Artificial intelligence
  • Computer graphics
  • Numerical analysis
  • Computer Science
  • Algorithm Analysis and Problem Complexity
  • Computer Graphics
  • Data Structures
  • Numerical Analysis
  • Database Management
  • Artificial Intelligence (incl. Robotics)
Label
Data structures and efficient algorithms : Final Report on the DFG Special Joint Initiative, edited by B. Monien, Th. Ottmann, (electronic resource)
Instantiates
Publication
Antecedent source
mixed
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
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
Dimensions
unknown
Extent
IX, 395 p.
File format
multiple file formats
Form of item
electronic
Isbn
9783540471035
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other control number
10.1007/3-540-55488-2
Other physical details
online resource.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
(DE-He213)978-3-540-47103-5
Label
Data structures and efficient algorithms : Final Report on the DFG Special Joint Initiative, edited by B. Monien, Th. Ottmann, (electronic resource)
Publication
Antecedent source
mixed
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
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
Dimensions
unknown
Extent
IX, 395 p.
File format
multiple file formats
Form of item
electronic
Isbn
9783540471035
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other control number
10.1007/3-540-55488-2
Other physical details
online resource.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
(DE-He213)978-3-540-47103-5

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...