Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Bin_(computational_geometry)> ?p ?o }
Showing triples 1 to 40 of
40
with 100 triples per page.
- Bin_(computational_geometry) abstract "In computational geometry, the bin is a data structure which allows efficient region queries. Each time a data point falls into a bin, the frequency of that bin is increased by one.For example, if there are some axis-aligned rectangles on a 2D plane, answers the question: \"Given a query rectangle, what are the rectangles intersecting it?\". In the example in the figure, A, B, C, D, E and F are existing rectangles, the query with the rectangle Q should return C, D, E and F, if we define all rectangles as closed intervals.The data structure partitions a region of the 2D plane into uniform-sized bins. The bounding box of the bins encloses all candidate rectangles to be queried. All the bins are arranged in a 2D array. All the candidates are represented also as 2D arrays. The size of a candidate's array is the number of bins it intersects. For example, in the figure, candidate B has 6 elements arranged in a 3 row by 2 column array because it intersects 6 bins in such an arrangement. Each bin contains the head of a singly linked list. If a candidate intersects a bin, it is chained to the bin's linked list. Each element in a candidate's array is a link node in the corresponding bin's linked list.".
- Bin_(computational_geometry) thumbnail Bin_computational_geometry.png?width=300.
- Bin_(computational_geometry) wikiPageID "13764454".
- Bin_(computational_geometry) wikiPageLength "5339".
- Bin_(computational_geometry) wikiPageOutDegree "15".
- Bin_(computational_geometry) wikiPageRevisionID "700607280".
- Bin_(computational_geometry) wikiPageWikiLink Cartesian_coordinate_system.
- Bin_(computational_geometry) wikiPageWikiLink Category:Geometric_data_structures.
- Bin_(computational_geometry) wikiPageWikiLink Computational_geometry.
- Bin_(computational_geometry) wikiPageWikiLink Data_structure.
- Bin_(computational_geometry) wikiPageWikiLink Hash_table.
- Bin_(computational_geometry) wikiPageWikiLink Interval_(mathematics).
- Bin_(computational_geometry) wikiPageWikiLink K-d_tree.
- Bin_(computational_geometry) wikiPageWikiLink Linked_list.
- Bin_(computational_geometry) wikiPageWikiLink Plane_(geometry).
- Bin_(computational_geometry) wikiPageWikiLink Quantization_(signal_processing).
- Bin_(computational_geometry) wikiPageWikiLink Right_shift.
- Bin_(computational_geometry) wikiPageWikiLink Space_partitioning.
- Bin_(computational_geometry) wikiPageWikiLink File:Bin_computational_geometry.png.
- Bin_(computational_geometry) wikiPageWikiLink File:Gaussian_Histogram_10million_samples_100K_bins.png.
- Bin_(computational_geometry) wikiPageWikiLinkText "Bin (computational geometry)".
- Bin_(computational_geometry) wikiPageWikiLinkText "Bin".
- Bin_(computational_geometry) wikiPageWikiLinkText "Bins".
- Bin_(computational_geometry) wikiPageWikiLinkText "bins".
- Bin_(computational_geometry) wikiPageUsesTemplate Template:Dn.
- Bin_(computational_geometry) wikiPageUsesTemplate Template:Reflist.
- Bin_(computational_geometry) wikiPageUsesTemplate Template:Technical.
- Bin_(computational_geometry) subject Category:Geometric_data_structures.
- Bin_(computational_geometry) hypernym Structure.
- Bin_(computational_geometry) type Building.
- Bin_(computational_geometry) type Structure.
- Bin_(computational_geometry) comment "In computational geometry, the bin is a data structure which allows efficient region queries. Each time a data point falls into a bin, the frequency of that bin is increased by one.For example, if there are some axis-aligned rectangles on a 2D plane, answers the question: \"Given a query rectangle, what are the rectangles intersecting it?\".".
- Bin_(computational_geometry) label "Bin (computational geometry)".
- Bin_(computational_geometry) sameAs Q4913766.
- Bin_(computational_geometry) sameAs m.03chkn9.
- Bin_(computational_geometry) sameAs Бин_-_2Д_Паковање_(рачунарска_геометрија).
- Bin_(computational_geometry) sameAs Q4913766.
- Bin_(computational_geometry) wasDerivedFrom Bin_(computational_geometry)?oldid=700607280.
- Bin_(computational_geometry) depiction Bin_computational_geometry.png.
- Bin_(computational_geometry) isPrimaryTopicOf Bin_(computational_geometry).