skip to content
Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings Preview this item
ClosePreview this item
Checking...

Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings

Author: F Dehne; J -R Sack; Roberto Tamassia
Publisher: Berlin ; New York : Springer, ©2001.
Series: Lecture notes in computer science, 2125.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Summary:
This book constitutes the refereed proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS 2001, held in Providence, RI, USA in August 2001. The 40 revised full papers presented were carefully reviewed and selected from a total of 89 submissions. Among the topics addressed are multiobjective optimization, computational graph theory, approximation, optimization, combinatorics,  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: Electronic books
Conference papers and proceedings
Congressen (vorm)
Congresses
Additional Physical Format: Print version:WADS 2001 (2001 : Providence, R.I.)
Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings
(OCoLC)47739857
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: F Dehne; J -R Sack; Roberto Tamassia
ISBN: 9783540446347 3540446346
OCLC Number: 48780647
Description: 1 online resource (xii, 484 pages) : illustrations.
Contents: Session 1 --
Invited Talk --
Approximation of Multiobjective Optimization Problems --
Session 2A --
Optimal, Suboptimal, and Robust Algorithms for Proximity Graphs --
Optimal Möbius Transformations for Information Visualization and Meshing --
Session 2B --
Using the Pseudo-Dimension to Analyze Approximation Algorithms for Integer Programming --
On the Complexity of Scheduling Conditional Real-Time Code --
Session 3A --
Time Responsive External Data Structures for Moving Points --
Voronoi Diagrams for Moving Disks and Applications --
Session 3B --
Fast Fixed-Parameter Tractable Algorithms for Nontrivial Generalizations of Vertex Cover --
Deciding Clique-Width for Graphs of Bounded Tree-Width --
Session 4A --
Complexity Bounds for Vertical Decompositions of Linear Arrangements in Four Dimensions --
Optimization over Zonotopes and Training Support Vector Machines --
Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions --
Session 4B --
Seller-Focused Algorithms for Online Auctioning --
Competitive Analysis of the LRFU Paging Algorithm --
Admission Control to Minimize Rejections --
Session 5 --
Invited Talk --
Secure Multi-party Computational Geometry --
Session 6A --
The Grid Placement Problem --
On the Reflexivity of Point Sets --
Session 6B --
A 7/8-Approximation Algorithm for Metric Max TSP --
Approximating Multi-objective Knapsack Problems --
Session 7A --
Visual Ranking of Link Structures --
A Simple Linear Time Algorithm for Proper Box Rectangular Drawings of Plane Graphs --
Session 7B --
Short and Simple Labels for Small Distances and Other Functions --
Fast Boolean Matrix Multiplication for Highly Clustered Data --
Session 8A --
Partitioning Colored Point Sets into Monochromatic Parts --
The Analysis of a Probabilistic Approach to Nearest Neighbor Searching --
I/O-Efficient Shortest Path Queries in Geometric Spanners --
Session 8B --
Higher-Dimensional Packing with Order Constraints --
Bin Packing with Item Fragmentation --
Practical Approximation Algorithms for Separable Packing Linear Programs --
Session 9 --
Invited Talk --
The Challenges of Delivering Content on the Internet --
Session 10A --
Upward Embeddings and Orientations of Undirected Planar Graphs --
An Approach for Mixed Upward Planarization --
Session 10B --
A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study --
Computing Phylogenetic Roots with Bounded Degrees and Errors --
Session 11A --
A Decomposition-Based Approach to Layered Manufacturing --
When Can You Fold a Map? --
Session 11B --
Search Trees with Relaxed Balance and Near-Optimal Height --
Succinct Dynamic Data Structures --
Session 12A --
Optimal Algorithms for Two-Guard Walkability of Simple Polygons --
Movement Planning in the Presence of Flows --
Session 12B --
Small Maximal Independent Sets and Faster Exact Graph Coloring --
On External-Memory Planar Depth First Search.
Series Title: Lecture notes in computer science, 2125.
Responsibility: Frank Dehne, Jörg-Rüdiger Sack, Roberto Tamassia (eds.).

Abstract:

This text constitutes the refereed proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS 2001, held in Providence, in August 2001. The 40 revised full papers cover  Read more...

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/48780647> # Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
   library:oclcnum "48780647" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/3855395135#Place/berlin> ; # Berlin
   schema:about <http://experiment.worldcat.org/entity/work/data/3855395135#Topic/datastructuren> ; # Datastructuren
   schema:about <http://experiment.worldcat.org/entity/work/data/3855395135#Topic/computer_algorithms> ; # Computer algorithms
   schema:about <http://dewey.info/class/005.1/e21/> ;
   schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
   schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
   schema:about <http://experiment.worldcat.org/entity/work/data/3855395135#Topic/algoritmen> ; # Algoritmen
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/32617571> ; # Frank Dehne
   schema:contributor <http://viaf.org/viaf/110475465> ; # Jörg-Rüdiger Sack
   schema:contributor <http://viaf.org/viaf/114201226> ; # Roberto Tamassia
   schema:copyrightYear "2001" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/3855395135#Meeting/wads_2001_2001_providence_r_i> ; # WADS 2001 (2001 : Providence, R.I.)
   schema:datePublished "2001" ;
   schema:description "Session 1 -- Invited Talk -- Approximation of Multiobjective Optimization Problems -- Session 2A -- Optimal, Suboptimal, and Robust Algorithms for Proximity Graphs -- Optimal Möbius Transformations for Information Visualization and Meshing -- Session 2B -- Using the Pseudo-Dimension to Analyze Approximation Algorithms for Integer Programming -- On the Complexity of Scheduling Conditional Real-Time Code -- Session 3A -- Time Responsive External Data Structures for Moving Points -- Voronoi Diagrams for Moving Disks and Applications -- Session 3B -- Fast Fixed-Parameter Tractable Algorithms for Nontrivial Generalizations of Vertex Cover -- Deciding Clique-Width for Graphs of Bounded Tree-Width -- Session 4A -- Complexity Bounds for Vertical Decompositions of Linear Arrangements in Four Dimensions -- Optimization over Zonotopes and Training Support Vector Machines -- Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions -- Session 4B -- Seller-Focused Algorithms for Online Auctioning -- Competitive Analysis of the LRFU Paging Algorithm -- Admission Control to Minimize Rejections -- Session 5 -- Invited Talk -- Secure Multi-party Computational Geometry -- Session 6A -- The Grid Placement Problem -- On the Reflexivity of Point Sets -- Session 6B -- A 7/8-Approximation Algorithm for Metric Max TSP -- Approximating Multi-objective Knapsack Problems -- Session 7A -- Visual Ranking of Link Structures -- A Simple Linear Time Algorithm for Proper Box Rectangular Drawings of Plane Graphs -- Session 7B -- Short and Simple Labels for Small Distances and Other Functions -- Fast Boolean Matrix Multiplication for Highly Clustered Data -- Session 8A -- Partitioning Colored Point Sets into Monochromatic Parts -- The Analysis of a Probabilistic Approach to Nearest Neighbor Searching -- I/O-Efficient Shortest Path Queries in Geometric Spanners -- Session 8B -- Higher-Dimensional Packing with Order Constraints -- Bin Packing with Item Fragmentation -- Practical Approximation Algorithms for Separable Packing Linear Programs -- Session 9 -- Invited Talk -- The Challenges of Delivering Content on the Internet -- Session 10A -- Upward Embeddings and Orientations of Undirected Planar Graphs -- An Approach for Mixed Upward Planarization -- Session 10B -- A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study -- Computing Phylogenetic Roots with Bounded Degrees and Errors -- Session 11A -- A Decomposition-Based Approach to Layered Manufacturing -- When Can You Fold a Map? -- Session 11B -- Search Trees with Relaxed Balance and Near-Optimal Height -- Succinct Dynamic Data Structures -- Session 12A -- Optimal Algorithms for Two-Guard Walkability of Simple Polygons -- Movement Planning in the Presence of Flows -- Session 12B -- Small Maximal Independent Sets and Faster Exact Graph Coloring -- On External-Memory Planar Depth First Search."@en ;
   schema:description "This book constitutes the refereed proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS 2001, held in Providence, RI, USA in August 2001. The 40 revised full papers presented were carefully reviewed and selected from a total of 89 submissions. Among the topics addressed are multiobjective optimization, computational graph theory, approximation, optimization, combinatorics, scheduling, Varanoi diagrams, packings, multi-party computation, polygons, searching, etc."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/3855395135> ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Electronic books"@en ;
   schema:genre "Congressen (vorm)"@en ;
   schema:genre "Conference publication"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3855395135#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/47739857> ;
   schema:name "Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings"@en ;
   schema:productID "48780647" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/48780647#PublicationEvent/berlin_new_york_springer_2001> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/3855395135#Agent/springer> ; # Springer
   schema:url <http://rave.ohiolink.edu/ebooks/ebc/3540446346> ;
   schema:url <http://link.springer-ny.com/link/service/series/0558/tocs/t2125.htm> ;
   schema:url <http://www.springerlink.com/openurl.asp?genre=book&isbn=978-3-540-42423-9> ;
   schema:url <http://link.springer.com/10.1007/3-540-44634-6> ;
   schema:url <http://dx.doi.org/10.1007/3-540-44634-6> ;
   schema:workExample <http://worldcat.org/isbn/9783540446347> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/48780647> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/3855395135#Place/providence_r_i> # Providence, R.I.)
    a schema:Place ;
   schema:name "Providence, R.I.)" ;
    .

<http://experiment.worldcat.org/entity/work/data/3855395135#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/48780647> ; # Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings
   schema:name "Lecture notes in computer science ;" ;
    .

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

<http://id.worldcat.org/fast/887978> # Data structures (Computer science)
    a schema:Intangible ;
   schema:name "Data structures (Computer science)"@en ;
    .

<http://viaf.org/viaf/110475465> # Jörg-Rüdiger Sack
    a schema:Person ;
   schema:birthDate "1954" ;
   schema:familyName "Sack" ;
   schema:givenName "Jörg-Rüdiger" ;
   schema:givenName "J.-R" ;
   schema:name "Jörg-Rüdiger Sack" ;
    .

<http://viaf.org/viaf/114201226> # Roberto Tamassia
    a schema:Person ;
   schema:birthDate "1960" ;
   schema:familyName "Tamassia" ;
   schema:givenName "Roberto" ;
   schema:name "Roberto Tamassia" ;
    .

<http://viaf.org/viaf/32617571> # Frank Dehne
    a schema:Person ;
   schema:birthDate "1960" ;
   schema:familyName "Dehne" ;
   schema:givenName "Frank" ;
   schema:givenName "F." ;
   schema:name "Frank Dehne" ;
    .

<http://worldcat.org/isbn/9783540446347>
    a schema:ProductModel ;
   schema:isbn "3540446346" ;
   schema:isbn "9783540446347" ;
    .

<http://www.worldcat.org/oclc/47739857>
    a schema:CreativeWork ;
   rdfs:label "Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings" ;
   schema:description "Print version:WADS 2001 (2001 : Providence, R.I.)" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/48780647> ; # Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/48780647>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/48780647> ; # Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings
   schema:dateModified "2017-12-25" ;
   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.