skip to content
Algorithms - ESA '94 : second annual European symposium, Utrecht, The Netherlands, September 26 - 28, 1994 ; proceedings Preview this item
ClosePreview this item
Checking...

Algorithms - ESA '94 : second annual European symposium, Utrecht, The Netherlands, September 26 - 28, 1994 ; proceedings

Author: Jan van Leeuwen; ESA
Publisher: Berlin [u.a.] Springer 1994
Series: Lecture notes in computer science, 855
Edition/Format:   Computer file : EnglishView all editions and formats
Summary:

The conference papers contained in this volume have been organized into chapters on automatic graph drawing and rendering, spanners and Steiner trees, data structures and complexity analysis, graph  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Conference papers and proceedings
Material Type: Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Jan van Leeuwen; ESA
ISBN: 354058434X 9783540584346
OCLC Number: 845515776
Notes: Literaturangaben
Description: Online-Ressource (X, 507 S.)
Contents: 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 with application 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.
Series Title: Lecture notes in computer science, 855
Responsibility: Jan van Leeuwen (ed.)
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/845515776> # Algorithms - ESA '94 : second annual European symposium, Utrecht, The Netherlands, September 26 - 28, 1994 ; proceedings
    a schema:CreativeWork, bgn:ComputerFile ;
   library:oclcnum "845515776" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/3857548547#Place/berlin_u_a> ; # Berlin u.a.
   schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/3857548547#Place/utrecht_1994> ; # Utrecht <1994>
   schema:about <http://experiment.worldcat.org/entity/work/data/3857548547#Topic/computer_algorithms_congresses> ; # Computer algorithms--Congresses
   schema:about <http://dewey.info/class/511.8/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/3857548547#Thing/kongress> ; # Kongress
   schema:about <http://experiment.worldcat.org/entity/work/data/3857548547#Topic/algorithmus> ; # Algorithmus
   schema:contributor <http://viaf.org/viaf/91476227> ; # Jan van Leeuwen
   schema:contributor <http://experiment.worldcat.org/entity/work/data/3857548547#Meeting/esa_2_1994_09_26_28_utrecht> ; # ESA (2 1994.09.26-28 Utrecht)
   schema:contributor <http://experiment.worldcat.org/entity/work/data/3857548547#Meeting/annual_european_symposium_on_algorithms_2_1994_09_26_28_utrecht> ; # Annual European Symposium on Algorithms (2 1994.09.26-28 Utrecht)
   schema:contributor <http://viaf.org/viaf/126963933> ; # ESA
   schema:datePublished "1994" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/3857548547> ;
   schema:genre "Conference papers and proceedings" ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3857548547#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3857548547#Series/> ; #
   schema:name "Algorithms - ESA '94 : second annual European symposium, Utrecht, The Netherlands, September 26 - 28, 1994 ; proceedings" ;
   schema:productID "845515776" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/845515776#PublicationEvent/berlin_u_a_springer1994> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/3857548547#Agent/springer> ; # Springer
   schema:url <http://www.springerlink.com/content/l16657037285> ;
   schema:url <http://www.springerlink.de/openurl.asp?genre=book&isbn=978-3-540-58434-6> ;
   schema:url <http://dx.doi.org/10.1007/BFb0049390> ;
   schema:workExample <http://worldcat.org/isbn/9783540584346> ;
   schema:workExample <http://dx.doi.org/10.1007/BFb0049390> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/845515776> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/3857548547#Meeting/annual_european_symposium_on_algorithms_2_1994_09_26_28_utrecht> # Annual European Symposium on Algorithms (2 1994.09.26-28 Utrecht)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/3857548547#Place/utrecht> ; # Utrecht)
   schema:name "Annual European Symposium on Algorithms (2 1994.09.26-28 Utrecht)" ;
    .

<http://experiment.worldcat.org/entity/work/data/3857548547#Series/> #
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/845515776> ; # Algorithms - ESA '94 : second annual European symposium, Utrecht, The Netherlands, September 26 - 28, 1994 ; proceedings
   schema:name "" ;
    .

<http://experiment.worldcat.org/entity/work/data/3857548547#Series/lecture_notes_in_computer_science> # Lecture notes in computer science
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/845515776> ; # Algorithms - ESA '94 : second annual European symposium, Utrecht, The Netherlands, September 26 - 28, 1994 ; proceedings
   schema:name "Lecture notes in computer science" ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
   schema:name "Computer algorithms" ;
    .

<http://viaf.org/viaf/91476227> # Jan van Leeuwen
    a schema:Person ;
   schema:familyName "Leeuwen" ;
   schema:givenName "Jan van" ;
   schema:name "Jan van Leeuwen" ;
    .

<http://worldcat.org/isbn/9783540584346>
    a schema:ProductModel ;
   schema:isbn "354058434X" ;
   schema:isbn "9783540584346" ;
    .

<http://www.worldcat.org/title/-/oclc/845515776>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/845515776> ; # Algorithms - ESA '94 : second annual European symposium, Utrecht, The Netherlands, September 26 - 28, 1994 ; proceedings
   schema:dateModified "2017-12-24" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.