{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:MF35263R75FQB7GGPVEWJKTXB3","short_pith_number":"pith:MF35263R","canonical_record":{"source":{"id":"1509.05635","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-09-18T14:10:26Z","cross_cats_sorted":[],"title_canon_sha256":"3bc674bfa32ce7b70937365fb7aaf0308547bf6b83042f804af587df5d3933b2","abstract_canon_sha256":"cede70019e7b216692110c477c3778a896f36c793e8bdeb60d1a8ed9fc1605b2"},"schema_version":"1.0"},"canonical_sha256":"6177dd7b71ff4b00fcc67d4964aa770eca302c0f7fd4805a26659eddf7312322","source":{"kind":"arxiv","id":"1509.05635","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.05635","created_at":"2026-05-18T00:49:52Z"},{"alias_kind":"arxiv_version","alias_value":"1509.05635v2","created_at":"2026-05-18T00:49:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.05635","created_at":"2026-05-18T00:49:52Z"},{"alias_kind":"pith_short_12","alias_value":"MF35263R75FQ","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"MF35263R75FQB7GG","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"MF35263R","created_at":"2026-05-18T12:29:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:MF35263R75FQB7GGPVEWJKTXB3","target":"record","payload":{"canonical_record":{"source":{"id":"1509.05635","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-09-18T14:10:26Z","cross_cats_sorted":[],"title_canon_sha256":"3bc674bfa32ce7b70937365fb7aaf0308547bf6b83042f804af587df5d3933b2","abstract_canon_sha256":"cede70019e7b216692110c477c3778a896f36c793e8bdeb60d1a8ed9fc1605b2"},"schema_version":"1.0"},"canonical_sha256":"6177dd7b71ff4b00fcc67d4964aa770eca302c0f7fd4805a26659eddf7312322","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:52.560127Z","signature_b64":"UM4P+/2Z6jPqjyQk3OIw1U6DjV18o8xeZjod577pgwdVyCoXomu+xGPYwYUvBNLuXhVm+01HjiOIUq5mfv+dDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6177dd7b71ff4b00fcc67d4964aa770eca302c0f7fd4805a26659eddf7312322","last_reissued_at":"2026-05-18T00:49:52.559753Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:52.559753Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.05635","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:49:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7IXxrlgEvKB1R0wrDFKny7Y6ICEtW6U/ZejGOXUoJyMkFwUSL/ptAb1LPnB0nAupLskASmtOM/PsJAZItOuqAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T03:00:37.418663Z"},"content_sha256":"6d4a289ae69e757150904c91b4bf951666b177bf235d810a4927b838c51d87b9","schema_version":"1.0","event_id":"sha256:6d4a289ae69e757150904c91b4bf951666b177bf235d810a4927b838c51d87b9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:MF35263R75FQB7GGPVEWJKTXB3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Ignaz Rutter, Martin N\\\"ollenburg, Roman Prutkin","submitted_at":"2015-09-18T14:10:26Z","abstract_excerpt":"A greedily routable region (GRR) is a closed subset of $\\mathbb R^2$, in which each destination point can be reached from each starting point by choosing the direction with maximum reduction of the distance to the destination in each point of the path.\n  Recently, Tan and Kermarrec proposed a geographic routing protocol for dense wireless sensor networks based on decomposing the network area into a small number of interior-disjoint GRRs. They showed that minimum decomposition is NP-hard for polygons with holes.\n  We consider minimum GRR decomposition for plane straight-line drawings of graphs."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.05635","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:49:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2hl4Nez5tx+Dle7lj8WLQ5kndwC08s94XjglBDKLLm5KceAQmwIaV5dFsRE/6eB1Tul/h1yW6LFxGIlIM/wTAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T03:00:37.419152Z"},"content_sha256":"da52d1bb119e097b23e593e9b29e388288fb258b23f752b91d6c73cfff022a00","schema_version":"1.0","event_id":"sha256:da52d1bb119e097b23e593e9b29e388288fb258b23f752b91d6c73cfff022a00"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MF35263R75FQB7GGPVEWJKTXB3/bundle.json","state_url":"https://pith.science/pith/MF35263R75FQB7GGPVEWJKTXB3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MF35263R75FQB7GGPVEWJKTXB3/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-28T03:00:37Z","links":{"resolver":"https://pith.science/pith/MF35263R75FQB7GGPVEWJKTXB3","bundle":"https://pith.science/pith/MF35263R75FQB7GGPVEWJKTXB3/bundle.json","state":"https://pith.science/pith/MF35263R75FQB7GGPVEWJKTXB3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MF35263R75FQB7GGPVEWJKTXB3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:MF35263R75FQB7GGPVEWJKTXB3","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"cede70019e7b216692110c477c3778a896f36c793e8bdeb60d1a8ed9fc1605b2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-09-18T14:10:26Z","title_canon_sha256":"3bc674bfa32ce7b70937365fb7aaf0308547bf6b83042f804af587df5d3933b2"},"schema_version":"1.0","source":{"id":"1509.05635","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.05635","created_at":"2026-05-18T00:49:52Z"},{"alias_kind":"arxiv_version","alias_value":"1509.05635v2","created_at":"2026-05-18T00:49:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.05635","created_at":"2026-05-18T00:49:52Z"},{"alias_kind":"pith_short_12","alias_value":"MF35263R75FQ","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"MF35263R75FQB7GG","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"MF35263R","created_at":"2026-05-18T12:29:32Z"}],"graph_snapshots":[{"event_id":"sha256:da52d1bb119e097b23e593e9b29e388288fb258b23f752b91d6c73cfff022a00","target":"graph","created_at":"2026-05-18T00:49:52Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"A greedily routable region (GRR) is a closed subset of $\\mathbb R^2$, in which each destination point can be reached from each starting point by choosing the direction with maximum reduction of the distance to the destination in each point of the path.\n  Recently, Tan and Kermarrec proposed a geographic routing protocol for dense wireless sensor networks based on decomposing the network area into a small number of interior-disjoint GRRs. They showed that minimum decomposition is NP-hard for polygons with holes.\n  We consider minimum GRR decomposition for plane straight-line drawings of graphs.","authors_text":"Ignaz Rutter, Martin N\\\"ollenburg, Roman Prutkin","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-09-18T14:10:26Z","title":"Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.05635","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:6d4a289ae69e757150904c91b4bf951666b177bf235d810a4927b838c51d87b9","target":"record","created_at":"2026-05-18T00:49:52Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"cede70019e7b216692110c477c3778a896f36c793e8bdeb60d1a8ed9fc1605b2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-09-18T14:10:26Z","title_canon_sha256":"3bc674bfa32ce7b70937365fb7aaf0308547bf6b83042f804af587df5d3933b2"},"schema_version":"1.0","source":{"id":"1509.05635","kind":"arxiv","version":2}},"canonical_sha256":"6177dd7b71ff4b00fcc67d4964aa770eca302c0f7fd4805a26659eddf7312322","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6177dd7b71ff4b00fcc67d4964aa770eca302c0f7fd4805a26659eddf7312322","first_computed_at":"2026-05-18T00:49:52.559753Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:49:52.559753Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UM4P+/2Z6jPqjyQk3OIw1U6DjV18o8xeZjod577pgwdVyCoXomu+xGPYwYUvBNLuXhVm+01HjiOIUq5mfv+dDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:49:52.560127Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.05635","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6d4a289ae69e757150904c91b4bf951666b177bf235d810a4927b838c51d87b9","sha256:da52d1bb119e097b23e593e9b29e388288fb258b23f752b91d6c73cfff022a00"],"state_sha256":"ecf51883a7a9014ce776928cb83b5ab86f49b32882c9a89abebfb581f2a41709"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Gn1jYS8RwvegRQq69Hi+/hWLIQp0ppDIgugKm4/NMA6SEVxwIAlHzHltkkFoBFZtJnzbBl2dm682mOotox7RBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T03:00:37.421683Z","bundle_sha256":"12b21c55103c8ea7efa819e79fea0ad57608f6a5c2e8fce7c1eae41fd6e67c0d"}}