Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Klees_measure_problem> ?p ?o }
Showing triples 1 to 63 of
63
with 100 triples per page.
- Klees_measure_problem abstract "In computational geometry, Klee's measure problem is the problem of determining how efficiently the measure of a union of (multidimensional) rectangular ranges can be computed. Here, a d-dimensional rectangular range is defined to be a cartesian product of d intervals of real numbers, which is a subset of Rd.The problem is named after Victor Klee, who gave an algorithm for computing the length of a union of intervals (the case d = 1) which was later shown to be optimally efficient in the sense of computational complexity theory. The computational complexity of computing the area of a union of 2-dimensional rectangular ranges is now also known, but the case d ≥ 3 remains an open problem.".
- Klees_measure_problem wikiPageExternalLink open.
- Klees_measure_problem wikiPageExternalLink klee.html.
- Klees_measure_problem wikiPageExternalLink easyklee4_13.pdf.
- Klees_measure_problem wikiPageID "3107845".
- Klees_measure_problem wikiPageLength "6986".
- Klees_measure_problem wikiPageOutDegree "38".
- Klees_measure_problem wikiPageRevisionID "664144519".
- Klees_measure_problem wikiPageWikiLink Algorithm.
- Klees_measure_problem wikiPageWikiLink American_Mathematical_Monthly.
- Klees_measure_problem wikiPageWikiLink Analysis_of_algorithms.
- Klees_measure_problem wikiPageWikiLink Area.
- Klees_measure_problem wikiPageWikiLink Area_(geometry).
- Klees_measure_problem wikiPageWikiLink Big_O_notation.
- Klees_measure_problem wikiPageWikiLink Cartesian_product.
- Klees_measure_problem wikiPageWikiLink Category:Computational_geometry.
- Klees_measure_problem wikiPageWikiLink Category:Mathematical_problems.
- Klees_measure_problem wikiPageWikiLink Category:Measure_theory.
- Klees_measure_problem wikiPageWikiLink Communications_of_the_ACM.
- Klees_measure_problem wikiPageWikiLink Computational_complexity_theory.
- Klees_measure_problem wikiPageWikiLink Computational_geometry.
- Klees_measure_problem wikiPageWikiLink Computer_graphics.
- Klees_measure_problem wikiPageWikiLink Dimension.
- Klees_measure_problem wikiPageWikiLink Franco_P._Preparata.
- Klees_measure_problem wikiPageWikiLink Interval_(mathematics).
- Klees_measure_problem wikiPageWikiLink Jan_van_Leeuwen.
- Klees_measure_problem wikiPageWikiLink Jon_Bentley.
- Klees_measure_problem wikiPageWikiLink K-d_tree.
- Klees_measure_problem wikiPageWikiLink Kd-tree.
- Klees_measure_problem wikiPageWikiLink Lecture_Notes_in_Computer_Science.
- Klees_measure_problem wikiPageWikiLink Lower_bound.
- Klees_measure_problem wikiPageWikiLink Mark_Overmars.
- Klees_measure_problem wikiPageWikiLink Measure_(mathematics).
- Klees_measure_problem wikiPageWikiLink Michael_Fredman.
- Klees_measure_problem wikiPageWikiLink Michael_Ian_Shamos.
- Klees_measure_problem wikiPageWikiLink Open_problem.
- Klees_measure_problem wikiPageWikiLink Quadtree.
- Klees_measure_problem wikiPageWikiLink Real_line.
- Klees_measure_problem wikiPageWikiLink Real_number.
- Klees_measure_problem wikiPageWikiLink Rectangle.
- Klees_measure_problem wikiPageWikiLink SIAM_Journal_on_Computing.
- Klees_measure_problem wikiPageWikiLink Sorting.
- Klees_measure_problem wikiPageWikiLink Subset.
- Klees_measure_problem wikiPageWikiLink Trellis_(graph).
- Klees_measure_problem wikiPageWikiLink Union_(set_theory).
- Klees_measure_problem wikiPageWikiLink Upper_and_lower_bounds.
- Klees_measure_problem wikiPageWikiLink Victor_Klee.
- Klees_measure_problem wikiPageWikiLinkText "Klee's measure problem".
- Klees_measure_problem hasPhotoCollection Klees_measure_problem.
- Klees_measure_problem wikiPageUsesTemplate Template:Citation.
- Klees_measure_problem subject Category:Computational_geometry.
- Klees_measure_problem subject Category:Mathematical_problems.
- Klees_measure_problem subject Category:Measure_theory.
- Klees_measure_problem hypernym Problem.
- Klees_measure_problem type Disease.
- Klees_measure_problem comment "In computational geometry, Klee's measure problem is the problem of determining how efficiently the measure of a union of (multidimensional) rectangular ranges can be computed.".
- Klees_measure_problem label "Klee's measure problem".
- Klees_measure_problem sameAs Problema_de_la_medida_de_Klee.
- Klees_measure_problem sameAs m.08rx8l.
- Klees_measure_problem sameAs Q6420068.
- Klees_measure_problem sameAs Q6420068.
- Klees_measure_problem wasDerivedFrom Klees_measure_problemoldid=664144519.
- Klees_measure_problem isPrimaryTopicOf Klees_measure_problem.