skip to content
Data structures, near neighbor searches, and methodology : fifth and sixth DIMACS implementation challenges : papers related to the DIMACS challenge on dictionaries and priority queues (1995-1996) and the DIMACS challenge on near neighbor searches (1998-1999) Preview this item
ClosePreview this item
Checking...

Data structures, near neighbor searches, and methodology : fifth and sixth DIMACS implementation challenges : papers related to the DIMACS challenge on dictionaries and priority queues (1995-1996) and the DIMACS challenge on near neighbor searches (1998-1999)

Author: Michael H Goldwasser; David S Johnson; Catherine C McGeoch
Publisher: Providence, RI : American Mathematical Society, ©2002.
Series: DIMACS series in discrete mathematics and theoretical computer science, v. 59.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Summary:

Presents reviewed and revised papers from the fifth and sixth DIMACS Implementation Challenge workshops. This work addresses the performance evaluation of implementations for two fundamental data  Read more...

Rating:

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

Subjects
More like this

 

Find a copy in the library

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

Details

Genre/Form: Conference papers and proceedings
Congresses
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Michael H Goldwasser; David S Johnson; Catherine C McGeoch
ISBN: 0821828924 9780821828922
OCLC Number: 50803631
Notes: Proceedings of workshops held October 1996 and January 1999.
Description: xi, 256 pages : illustrations ; 27 cm.
Contents: Partially persistent dynamic sets for history-sensitive heuristics / R. Battiti --
A practical perfect hashing algorithm / Craig Silverstein --
Computational evaluation of hot queues / Andrew V. Goldberg and Craig Silverstein --
Nearest neighbor search for data compression / Kevin Zatloukal, Mary Holland Johnson and Richard E. Ladner --
Experimental evaluation of disk-based data structures for nearest neighbor searching / Norio Katayama and Shin'ichi Satoh --
Analysis of approximate nearest neighbor searching with clustered point sets / Songrit Maneewongvatana and David M. Mount --
Approximate nearest neighbor search using the extended general space-filling curves heuristic / Juan-Carlos Perez-Cortes and Enrique Vidal --
Locally lifting the curse of dimensionality for nearest neighbor search / Peter N. Yianilos --
The role of experiment in the theory of algorithms / Richard J. Anderson --
Towards a discipline of experimental algorithmics / Bernard M.E. Moret --
A theoretician's guide to the experimental analysis of algorithms / David S. Johnson --
A bibliography of algorithm experimentation / Catherine C. McGeoch.
Series Title: DIMACS series in discrete mathematics and theoretical computer science, v. 59.
Responsibility: Michael H. Goldwasser, David S. Johnson, Catherine C. McGeoch, editors.
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/50803631> # Data structures, near neighbor searches, and methodology : fifth and sixth DIMACS implementation challenges : papers related to the DIMACS challenge on dictionaries and priority queues (1995-1996) and the DIMACS challenge on near neighbor searches (1998-1999)
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "50803631" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/839090116#Place/providence_ri> ; # Providence, RI
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/riu> ;
   schema:about <http://dewey.info/class/005.73/e21/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/839090116#Topic/structures_de_donnees_informatique> ; # Structures de données (informatique)
   schema:about <http://experiment.worldcat.org/entity/work/data/839090116#Topic/algorithmes> ; # Algorithmes
   schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/24881806> ; # Michael H. Goldwasser
   schema:contributor <http://viaf.org/viaf/71366376> ; # Catherine C. McGeoch
   schema:contributor <http://viaf.org/viaf/94766987> ; # David S. Johnson
   schema:copyrightYear "2002" ;
   schema:datePublished "2002" ;
   schema:description "Partially persistent dynamic sets for history-sensitive heuristics / R. Battiti -- A practical perfect hashing algorithm / Craig Silverstein -- Computational evaluation of hot queues / Andrew V. Goldberg and Craig Silverstein -- Nearest neighbor search for data compression / Kevin Zatloukal, Mary Holland Johnson and Richard E. Ladner -- Experimental evaluation of disk-based data structures for nearest neighbor searching / Norio Katayama and Shin'ichi Satoh -- Analysis of approximate nearest neighbor searching with clustered point sets / Songrit Maneewongvatana and David M. Mount -- Approximate nearest neighbor search using the extended general space-filling curves heuristic / Juan-Carlos Perez-Cortes and Enrique Vidal -- Locally lifting the curse of dimensionality for nearest neighbor search / Peter N. Yianilos -- The role of experiment in the theory of algorithms / Richard J. Anderson -- Towards a discipline of experimental algorithmics / Bernard M.E. Moret -- A theoretician's guide to the experimental analysis of algorithms / David S. Johnson -- A bibliography of algorithm experimentation / Catherine C. McGeoch."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/839090116> ;
   schema:genre "Conference publication"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/839090116#Series/dimacs_series_in_discrete_mathematics_and_theoretical_computer_science> ; # DIMACS series in discrete mathematics and theoretical computer science ;
   schema:name "Data structures, near neighbor searches, and methodology : fifth and sixth DIMACS implementation challenges : papers related to the DIMACS challenge on dictionaries and priority queues (1995-1996) and the DIMACS challenge on near neighbor searches (1998-1999)"@en ;
   schema:productID "50803631" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/50803631#PublicationEvent/providence_ri_american_mathematical_society_2002> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/839090116#Agent/american_mathematical_society> ; # American Mathematical Society
   schema:url <http://catdir.loc.gov/catdir/toc/fy037/2002038557.html> ;
   schema:workExample <http://worldcat.org/isbn/9780821828922> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA316963> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/50803631> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/839090116#Agent/american_mathematical_society> # American Mathematical Society
    a bgn:Agent ;
   schema:name "American Mathematical Society" ;
    .

<http://experiment.worldcat.org/entity/work/data/839090116#Series/dimacs_series_in_discrete_mathematics_and_theoretical_computer_science> # DIMACS series in discrete mathematics and theoretical computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/50803631> ; # Data structures, near neighbor searches, and methodology : fifth and sixth DIMACS implementation challenges : papers related to the DIMACS challenge on dictionaries and priority queues (1995-1996) and the DIMACS challenge on near neighbor searches (1998-1999)
   schema:name "DIMACS series in discrete mathematics and theoretical computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/839090116#Topic/structures_de_donnees_informatique> # Structures de données (informatique)
    a schema:Intangible ;
   schema:name "Structures de données (informatique)"@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/24881806> # Michael H. Goldwasser
    a schema:Person ;
   schema:birthDate "1969" ;
   schema:familyName "Goldwasser" ;
   schema:givenName "Michael H." ;
   schema:name "Michael H. Goldwasser" ;
    .

<http://viaf.org/viaf/71366376> # Catherine C. McGeoch
    a schema:Person ;
   schema:birthDate "1959" ;
   schema:familyName "McGeoch" ;
   schema:givenName "Catherine C." ;
   schema:name "Catherine C. McGeoch" ;
    .

<http://viaf.org/viaf/94766987> # David S. Johnson
    a schema:Person ;
   schema:birthDate "1945" ;
   schema:familyName "Johnson" ;
   schema:givenName "David S." ;
   schema:name "David S. Johnson" ;
    .

<http://worldcat.org/isbn/9780821828922>
    a schema:ProductModel ;
   schema:isbn "0821828924" ;
   schema:isbn "9780821828922" ;
    .

<http://www.worldcat.org/title/-/oclc/50803631>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/50803631> ; # Data structures, near neighbor searches, and methodology : fifth and sixth DIMACS implementation challenges : papers related to the DIMACS challenge on dictionaries and priority queues (1995-1996) and the DIMACS challenge on near neighbor searches (1998-1999)
   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.