pith. sign in
Pith Number

pith:UZPDALD7

pith:1994:UZPDALD7RTVI6ASHOTPCXE72BM
not attested not anchored not stored refs pending

Geometry based heuristics for unit disk graphs

Daniel J. Rosenkrantz, Harry B. Hunt III, H. Breu, Madhav V. Marathe, S. S. Ravi

arxiv:math/9409226 v1 · 1994-09-21 · math.CO · cs.CC

Add to your LaTeX paper
\usepackage{pith}
\pithnumber{UZPDALD7RTVI6ASHOTPCXE72BM}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp
2 Internet Archive
3 Author claim open · sign in to claim
4 Citations open
5 Replications open
Portable graph bundle live · download bundle · merged state
The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.
Receipt and verification
First computed 2026-05-18T01:05:51.055145Z
Builder pith-number-builder-2026-05-17-v1
Signature Pith Ed25519 (pith-v1-2026-05) · public key
Schema pith-number/v1.0

Canonical hash

a65e302c7f8cea8f024774de2b93fa0b3f3f3ec34cbbaaf075696607d40ad2ba

Aliases

arxiv: math/9409226 · arxiv_version: math/9409226v1 · doi: 10.48550/arxiv.math/9409226 · pith_short_12: UZPDALD7RTVI · pith_short_16: UZPDALD7RTVI6ASH · pith_short_8: UZPDALD7
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/UZPDALD7RTVI6ASHOTPCXE72BM \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: a65e302c7f8cea8f024774de2b93fa0b3f3f3ec34cbbaaf075696607d40ad2ba
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "82936d76d2768ab0fb6174ed169b605e3a2b974d079f4e9dd85161a824c45636",
    "cross_cats_sorted": [
      "cs.CC"
    ],
    "license": "",
    "primary_cat": "math.CO",
    "submitted_at": "1994-09-21T00:00:00Z",
    "title_canon_sha256": "fdffe588bd46bf10e043498c2b8e17e8b11d6a822d0f9be341cd36e794951c36"
  },
  "schema_version": "1.0",
  "source": {
    "id": "math/9409226",
    "kind": "arxiv",
    "version": 1
  }
}