@prefix p: <http://www.wikidata.org/prop/> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
@prefix schema1: <http://schema.org/> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix wd: <http://www.wikidata.org/entity/> .
@prefix wds: <http://www.wikidata.org/entity/statement/> .
@prefix wdt: <http://www.wikidata.org/prop/direct/> .
@prefix wdtn: <http://www.wikidata.org/prop/direct-normalized/> .
@prefix wikibase: <http://wikiba.se/ontology#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

wd:Q4060672 rdfs:label "Algorisme Kirkpatrick-Seidel"@ca,
        "Kirkpatrick-Seidel-Algorithmus"@de,
        "Kirkpatrick–Seidel algorithm"@en,
        "Kirkpatrick–Seidel algorithm"@en-gb,
        "algoritmo de Kirkpatrick-Seidel"@eo,
        "algoritmo de Kirkpatrick-Seidel"@es,
        "algorithme de Kirkpatrick-Seidel"@fr,
        "究極の凸包アルゴリズム"@ja,
        "Алгоритм Киркпатрика"@ru,
        "ขั้นตอนวิธีเคิร์กแพทริก-ไซเดิล"@th,
        "Алгоритм Кирпатрика-Зейделя"@uk ;
    schema1:dateModified "2026-08-17T10:16:52+00:00"^^xsd:dateTime ;
    schema1:description "algorithm for computing the convex hull of a set of points in the plane in 𝒪(𝑛 log ℎ) time, where 𝑛 is the number of input points and ℎ is the number of points in the hull"@en,
        "procedimiento para calcular la envoltura convexa de un conjunto de puntos en el plano en tiempo 𝒪(𝑛 log ℎ), donde 𝑛 es el número de puntos de entrada y ℎ es el número de puntos de la envolvente"@es ;
    schema1:version 2532278818 ;
    wikibase:identifiers 2 ;
    wikibase:sitelinks 5 ;
    wikibase:statements 6 ;
    skos:altLabel "カークパトリック-サイデルアルゴリズム"@ja,
        "Построение выпуклой оболочки методом разделяй и властвуй"@ru,
        "อัลกอริทึม Kirkpatrick–Seidel"@th ;
    p:P138 wds:Q4060672-3b2a568c-4b11-d4b9-5159-1fc19cb8983e,
        wds:Q4060672-bcffadcd-453d-7e25-2857-3fc6d374fad1 ;
    p:P31 wds:Q4060672-65815239-3225-45CA-AACF-21E460B0D097 ;
    p:P3754 wds:Q4060672-b8dcec35-4a3a-cfa0-a5b3-1baadfb12a2e ;
    p:P6366 wds:Q4060672-82B5BB68-5B7A-49AA-8F37-5DB3174F7A14 ;
    p:P646 wds:Q4060672-1EF34489-9246-4932-AF69-138B5CFE4499 ;
    wdtn:P6366 <https://makg.org/entity/2775838227> ;
    wdt:P138 wd:Q7284410,
        wd:Q92724 ;
    wdt:P31 wd:Q5166520 ;
    wdt:P3754 "<math class=\"mwe-math-element mwe-math-element-inline\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow data-mjx-texclass=\"ORD\"><mstyle displaystyle=\"true\" scriptlevel=\"0\"><mi>O</mi><mo stretchy=\"false\">(</mo><mi>n</mi><mi>log</mi><mo>&#x2061;</mo><mi>h</mi><mo stretchy=\"false\">)</mo></mstyle></mrow></math>"^^<http://www.w3.org/1998/Math/MathML> ;
    wdt:P6366 "2775838227" ;
    wdt:P646 "/m/02rpd9x" .