skip to content
An optimal worst-case algorithm for reporting intersections of rectangles Preview this item
ClosePreview this item
Checking...

An optimal worst-case algorithm for reporting intersections of rectangles

Author: Jon Louis Bentley; Derick Wood; Carnegie-Mellon University. Computer Science Department.
Publisher: Pittsburgh, Pa. : Department of Computer Science, Carnegie-Mellon University, 1979.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
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

Document Type: Book
All Authors / Contributors: Jon Louis Bentley; Derick Wood; Carnegie-Mellon University. Computer Science Department.
OCLC Number: 6765761
Notes: Includes abstract.
"Supported in part by the US Office of Naval Research under Contract N00014-76-C-0370 and in part by Natural Sciences and Engineering Research Council of Canada Grant No. A-7700."
"CMU-CS-79-122."
Description: 14 pages : illustrations ; 28 cm
Responsibility: Jon Louis Bentley [and] Derick Wood.

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/6765761> # An optimal worst-case algorithm for reporting intersections of rectangles
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "6765761" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/pau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/23904666#Place/pittsburgh_pa> ; # Pittsburgh, Pa.
   schema:about <http://dewey.info/class/510.7808/> ;
   schema:about <http://id.loc.gov/authorities/subjects/sh85006586> ; # Architectural design--Data processing
   schema:about <http://id.worldcat.org/fast/910554> ; # Engineering graphics
   schema:about <http://id.worldcat.org/fast/813193> ; # Architectural design--Data processing
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/129093447> ; # Carnegie-Mellon University. Computer Science Department.
   schema:contributor <http://viaf.org/viaf/108579575> ; # Derick Wood
   schema:creator <http://viaf.org/viaf/76425808> ; # Jon Louis Bentley
   schema:datePublished "1979" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/23904666> ;
   schema:inLanguage "en" ;
   schema:name "An optimal worst-case algorithm for reporting intersections of rectangles"@en ;
   schema:productID "6765761" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/6765761#PublicationEvent/pittsburgh_pa_department_of_computer_science_carnegie_mellon_university_1979> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/23904666#Agent/department_of_computer_science_carnegie_mellon_university> ; # Department of Computer Science, Carnegie-Mellon University
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/6765761> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/23904666#Agent/department_of_computer_science_carnegie_mellon_university> # Department of Computer Science, Carnegie-Mellon University
    a bgn:Agent ;
   schema:name "Department of Computer Science, Carnegie-Mellon University" ;
    .

<http://experiment.worldcat.org/entity/work/data/23904666#Place/pittsburgh_pa> # Pittsburgh, Pa.
    a schema:Place ;
   schema:name "Pittsburgh, Pa." ;
    .

<http://id.loc.gov/authorities/subjects/sh85006586> # Architectural design--Data processing
    a schema:Intangible ;
   schema:name "Architectural design--Data processing"@en ;
    .

<http://id.worldcat.org/fast/813193> # Architectural design--Data processing
    a schema:Intangible ;
   schema:name "Architectural design--Data processing"@en ;
    .

<http://id.worldcat.org/fast/910554> # Engineering graphics
    a schema:Intangible ;
   schema:name "Engineering graphics"@en ;
    .

<http://viaf.org/viaf/108579575> # Derick Wood
    a schema:Person ;
   schema:familyName "Wood" ;
   schema:givenName "Derick" ;
   schema:name "Derick Wood" ;
    .

<http://viaf.org/viaf/129093447> # Carnegie-Mellon University. Computer Science Department.
    a schema:Organization ;
   schema:name "Carnegie-Mellon University. Computer Science Department." ;
    .

<http://viaf.org/viaf/76425808> # Jon Louis Bentley
    a schema:Person ;
   schema:familyName "Bentley" ;
   schema:givenName "Jon Louis" ;
   schema:name "Jon Louis Bentley" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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