This HTML5 document contains 64 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n12http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n8https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n13http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Minimum_bounding_box_algorithms
Subject Item
dbr:Minimum_bounding_box_algorithms
rdf:type
yago:WikicatGeometricAlgorithms yago:Algorithm105847438 yago:Procedure101023820 yago:Activity100407535 yago:PsychologicalFeature100023100 yago:Act100030358 yago:Event100029378 yago:YagoPermanentlyLocatedEntity yago:Abstraction100002137 yago:Rule105846932
rdfs:label
Minimum bounding box algorithms
rdfs:comment
In computational geometry, the smallest enclosing box problem is that of finding the oriented minimum bounding box enclosing a set of points. It is a type of bounding volume. "Smallest" may refer to volume, area, perimeter, etc. of the box. It is sufficient to find the smallest enclosing box for the convex hull of the objects in question. It is straightforward to find the smallest enclosing box that has sides parallel to the coordinate axes; the difficult part of the problem is to determine the orientation of the box.
foaf:depiction
n13:Tetraeder_animation_with_cube.gif
dcterms:subject
dbc:Geometric_algorithms
dbo:wikiPageID
12087943
dbo:wikiPageRevisionID
1119537002
dbo:wikiPageWikiLink
dbr:Perimeter dbc:Geometric_algorithms dbr:Godfried_Toussaint dbr:Rotating_calipers dbr:Area n12:Tetraeder_animation_with_cube.gif dbr:Unit_cube dbr:Linear_time dbr:Convex_polygon dbr:Coreset dbr:Volume dbr:Computational_geometry dbr:Smallest_enclosing_ball dbr:Regular_tetrahedron dbr:Convex_hull dbr:Joseph_O'Rourke_(professor) dbr:Minimum_bounding_box dbr:Minimum_bounding_rectangle dbr:Bounding_volume
owl:sameAs
wikidata:Q6865427 n8:4sCmj yago-res:Minimum_bounding_box_algorithms freebase:m.02vpfxw
dbp:wikiPageUsesTemplate
dbt:Radic
dbo:thumbnail
n13:Tetraeder_animation_with_cube.gif?width=300
dbo:abstract
In computational geometry, the smallest enclosing box problem is that of finding the oriented minimum bounding box enclosing a set of points. It is a type of bounding volume. "Smallest" may refer to volume, area, perimeter, etc. of the box. It is sufficient to find the smallest enclosing box for the convex hull of the objects in question. It is straightforward to find the smallest enclosing box that has sides parallel to the coordinate axes; the difficult part of the problem is to determine the orientation of the box.
prov:wasDerivedFrom
wikipedia-en:Minimum_bounding_box_algorithms?oldid=1119537002&ns=0
dbo:wikiPageLength
5698
foaf:isPrimaryTopicOf
wikipedia-en:Minimum_bounding_box_algorithms
Subject Item
dbr:Minimum_bounding_box
dbo:wikiPageWikiLink
dbr:Minimum_bounding_box_algorithms
Subject Item
dbr:Smallest_bounding_box
dbo:wikiPageWikiLink
dbr:Minimum_bounding_box_algorithms
dbo:wikiPageRedirects
dbr:Minimum_bounding_box_algorithms
Subject Item
dbr:Smallest_bounding_rectangle
dbo:wikiPageWikiLink
dbr:Minimum_bounding_box_algorithms
dbo:wikiPageRedirects
dbr:Minimum_bounding_box_algorithms
Subject Item
dbr:Smallest_enclosing_box
dbo:wikiPageWikiLink
dbr:Minimum_bounding_box_algorithms
dbo:wikiPageRedirects
dbr:Minimum_bounding_box_algorithms
Subject Item
dbr:Smallest_enclosing_rectangle
dbo:wikiPageWikiLink
dbr:Minimum_bounding_box_algorithms
dbo:wikiPageRedirects
dbr:Minimum_bounding_box_algorithms
Subject Item
dbr:Minimal_enclosing_box
dbo:wikiPageWikiLink
dbr:Minimum_bounding_box_algorithms
dbo:wikiPageRedirects
dbr:Minimum_bounding_box_algorithms
Subject Item
dbr:Minimum-area_enclosing_rectangle
dbo:wikiPageWikiLink
dbr:Minimum_bounding_box_algorithms
dbo:wikiPageRedirects
dbr:Minimum_bounding_box_algorithms
Subject Item
dbr:Minimum-perimeter_enclosing_rectangle
dbo:wikiPageWikiLink
dbr:Minimum_bounding_box_algorithms
dbo:wikiPageRedirects
dbr:Minimum_bounding_box_algorithms
Subject Item
dbr:Minimum_enclosing_box
dbo:wikiPageWikiLink
dbr:Minimum_bounding_box_algorithms
dbo:wikiPageRedirects
dbr:Minimum_bounding_box_algorithms
Subject Item
wikipedia-en:Minimum_bounding_box_algorithms
foaf:primaryTopic
dbr:Minimum_bounding_box_algorithms