{ "items" : [
    { "id" : "http://es.wikipedia.org/wiki/Problema_de_la_medida_de_Klee"
      "properties" : {
        "http://xmlns.com/foaf/0.1/primaryTopic" : [ "http://es.dbpedia.org/resource/Problema_de_la_medida_de_Klee" ] } },

    { "id" : "http://es.dbpedia.org/resource/Problema_de_la_medida_de_Klee"
      "properties" : {
        "http://www.w3.org/2000/01/rdf-schema#label" : [ "Problema de la medida de Klee" ] ,
        "http://www.w3.org/2000/01/rdf-schema#comment" : [ "En la geometría computacional, el problema de la medida de Klee es el problema de determinar cuan eficientemente la medida de una unión (multidimensional) de rangos rectangulares puede ser calculada. Aquí, un rango rectangular d-dimensional es definido como un producto cartesiano de d intervalos de números reales, que es un subconjunto de Rd." ] ,
        "http://www.w3.org/2002/07/owl#sameAs" : [ "http://rdf.freebase.com/ns/m.08rx8l" ] ,
        "http://purl.org/dc/terms/subject" : [ "http://es.dbpedia.org/resource/Categoría:Algoritmos_epónimos_en_matemáticas",
          "http://es.dbpedia.org/resource/Categoría:Algoritmos_geométricos" ] ,
        "http://xmlns.com/foaf/0.1/isPrimaryTopicOf" : [ "http://es.wikipedia.org/wiki/Problema_de_la_medida_de_Klee" ] ,
        "http://es.dbpedia.org/property/author1Link" : [ "Michael Fredman",
          "Jan van Leeuwen",
          "Mark Overmars" ] ,
        "http://es.dbpedia.org/property/clase" : [ "http://es.dbpedia.org/resource/P_(clase_de_complejidad)" ] ,
        "http://es.dbpedia.org/property/contribution" : [ "Klee's measure problem made easy",
          "On the Klee's measure problem in small dimensions" ] ,
        "http://es.dbpedia.org/property/creador" : [ "http://es.dbpedia.org/resource/Victor_Klee" ] ,
        "http://es.dbpedia.org/property/doi" : [ 101007,
          101137,
          101145,
          101109 ] ,
        "http://es.dbpedia.org/property/fecha" : [ 1977 ] ,
        "http://es.dbpedia.org/property/first" : [ "Bruce",
          "Bogdan S.",
          "Jan",
          "Michael L.",
          "Timothy M.",
          "Chee-Keng",
          "Derick",
          "Mark H." ] ,
        "http://es.dbpedia.org/property/imagen" : [ "Set of rectangles .svg" ] ,
        "http://es.dbpedia.org/property/imagenPie" : [ "Un conjunto de intervalos en 2D." ] ,
        "http://es.dbpedia.org/property/imagenTamaño" : [ 270 ] ,
        "http://es.dbpedia.org/property/issue" : [ 6 ] ,
        "http://es.dbpedia.org/property/journal" : [ "http://es.dbpedia.org/resource/Communications_of_the_ACM",
          "http://es.dbpedia.org/resource/SIAM_Journal_on_Computing",
          "Journal of Algorithms" ] ,
        "http://es.dbpedia.org/property/last" : [ "Weide",
          "Fredman",
          "Chlebus",
          "Yap",
          "Overmars",
          "Chan",
          "Wood",
          "van Leeuwen" ] ,
        "http://es.dbpedia.org/property/location" : [ "Berlin" ] ,
        "http://es.dbpedia.org/property/mr" : [ 1135747,
          495193,
          632450 ] ,
        "http://es.dbpedia.org/property/nombre" : [ "Algoritmo de medida de Klee" ] ,
        "http://es.dbpedia.org/property/pages" : [ 540,
          304,
          282,
          1034 ] ,
        "http://es.dbpedia.org/property/publisher" : [ "Springer-Verlag" ] ,
        "http://es.dbpedia.org/property/series" : [ "http://es.dbpedia.org/resource/Lecture_Notes_in_Computer_Science" ] ,
        "http://es.dbpedia.org/property/title" : [ "New upper bounds in Klee's measure problem",
          "Proceedings of the 54th IEEE Symposium on Foundations of Computer Science",
          "The measure problem for rectangular ranges in d-space",
          "Proceedings of the 25th Conference on Current Trends in Theory and Practice of Informatics",
          "The complexity of computing the measure of" ] ,
        "http://es.dbpedia.org/property/url" : [ "https://cs.uwaterloo.ca/~tmchan/easyklee4_13.pdf",
          "http://dspace.library.uu.nl/handle/1874/15897%7Cdoi=10.1016/0196-6774(81)90027-4" ] ,
        "http://es.dbpedia.org/property/volume" : [ 20,
          21,
          2,
          1521 ] ,
        "http://es.dbpedia.org/property/year" : [ 1998,
          1991,
          2013,
          1978,
          1981 ] ,
        "http://dbpedia.org/ontology/wikiPageID" : [ 2221199 ] ,
        "http://dbpedia.org/ontology/wikiPageRevisionID" : [ 122637519 ] ,
        "http://dbpedia.org/ontology/wikiPageExternalLink" : [ "https://web.archive.org/web/20060220181706/http:/archive.cs.uu.nl/pub/RUU/CS/techreps/CS-1989/1989-28.pdf",
          "http://dspace.library.uu.nl/handle/1874/15897%7Cdoi=10.1016/0196-6774(81)90027-4",
          "https://web.archive.org/web/20100613104635/http:/compgeom.cs.uiuc.edu/~jeffe/open/klee.html",
          "https://cs.uwaterloo.ca/~tmchan/easyklee4_13.pdf",
          "https://web.archive.org/web/20100618011523/http:/compgeom.cs.uiuc.edu/~jeffe/open/" ] ,
        "http://es.dbpedia.org/property/estructuraDatos" : [ "http://es.dbpedia.org/resource/Árbol_(teoría_de_grafos)" ] ,
        "http://es.dbpedia.org/property/problema" : [ "Calcular el área de la unión de un conjunto de intervalos" ] ,
        "http://dbpedia.org/ontology/wikiPageLength" : [ 4313 ] ,
        "http://www.w3.org/ns/prov#wasDerivedFrom" : [ "http://es.wikipedia.org/wiki/Problema_de_la_medida_de_Klee?oldid=122637519&ns=0" ] ,
        "http://dbpedia.org/ontology/abstract" : [ "En la geometría computacional, el problema de la medida de Klee es el problema de determinar cuan eficientemente la medida de una unión (multidimensional) de rangos rectangulares puede ser calculada. Aquí, un rango rectangular d-dimensional es definido como un producto cartesiano de d intervalos de números reales, que es un subconjunto de Rd. Este problema toma el nombre en honor a Victor Klee, quien dio un algoritmo para calcular la longitud de una unión de intervalos (el caso d = 1)​que más tarde mostró ser óptimamente eficiente en el sentido de la teoría de complejidad computacional. La complejidad computacional para calcular el área de una unión de rangos rectangulares 2-dimensionales ahora también es conocida, pero en el caso de d ≥ 3 sigue siendo un problema abierto." ] } },

    { "id" : "http://es.dbpedia.org/resource/Problema_de_la_medida_de_klee"
      "properties" : {
        "http://dbpedia.org/ontology/wikiPageRedirects" : [ "http://es.dbpedia.org/resource/Problema_de_la_medida_de_Klee" ] } },

    { "id" : "http://dbpedia.org/resource/Klee's_measure_problem"
      "properties" : {
        "http://www.w3.org/2002/07/owl#sameAs" : [ "http://es.dbpedia.org/resource/Problema_de_la_medida_de_Klee"] } } }
