{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:UCJMHKYG7DYGOKZMXUEBMNM2H7","short_pith_number":"pith:UCJMHKYG","schema_version":"1.0","canonical_sha256":"a092c3ab06f8f0672b2cbd0816359a3fffe0eae8216bed53b9f791fae675a478","source":{"kind":"arxiv","id":"1708.06064","version":1},"attestation_state":"computed","paper":{"title":"Geodesic Order Types","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Alexander Pilz, Birgit Vogtenhuber, Matias Korman, Oswin Aichholzer","submitted_at":"2017-08-21T02:30:45Z","abstract_excerpt":"The geodesic between two points $a$ and $b$ in the interior of a simple polygon~$P$ is the shortest polygonal path inside $P$ that connects $a$ to $b$. It is thus the natural generalization of straight line segments on unconstrained point sets to polygonal environments. In this paper we use this extension to generalize the concept of the order type of a set of points in the Euclidean plane to geodesic order types. In particular, we show that, for any set $S$ of points and an ordered subset $\\mathcal{B} \\subseteq S$ of at least four points, one can always construct a polygon $P$ such that the p"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1708.06064","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2017-08-21T02:30:45Z","cross_cats_sorted":[],"title_canon_sha256":"5a597ed4202583025e34d7b5f944574acd89cf1472386208afe94c4bcecfe6c0","abstract_canon_sha256":"47fa1207bd4bba2083689dfb3c4f6d5e672e0ae3bce2c8df9fa31b33e4238eb6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:37:43.358153Z","signature_b64":"KjmnLEvTN02NDKXdxRJIFfAVGwretVbgdpG1ZBMawJmuh0wi1WM3O/tE6L8kuJ5MJio6CC7Y/YkTm3ZW9r1fCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a092c3ab06f8f0672b2cbd0816359a3fffe0eae8216bed53b9f791fae675a478","last_reissued_at":"2026-05-18T00:37:43.357653Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:37:43.357653Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Geodesic Order Types","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Alexander Pilz, Birgit Vogtenhuber, Matias Korman, Oswin Aichholzer","submitted_at":"2017-08-21T02:30:45Z","abstract_excerpt":"The geodesic between two points $a$ and $b$ in the interior of a simple polygon~$P$ is the shortest polygonal path inside $P$ that connects $a$ to $b$. It is thus the natural generalization of straight line segments on unconstrained point sets to polygonal environments. In this paper we use this extension to generalize the concept of the order type of a set of points in the Euclidean plane to geodesic order types. In particular, we show that, for any set $S$ of points and an ordered subset $\\mathcal{B} \\subseteq S$ of at least four points, one can always construct a polygon $P$ such that the p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.06064","kind":"arxiv","version":1},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1708.06064","created_at":"2026-05-18T00:37:43.357732+00:00"},{"alias_kind":"arxiv_version","alias_value":"1708.06064v1","created_at":"2026-05-18T00:37:43.357732+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.06064","created_at":"2026-05-18T00:37:43.357732+00:00"},{"alias_kind":"pith_short_12","alias_value":"UCJMHKYG7DYG","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_16","alias_value":"UCJMHKYG7DYGOKZM","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_8","alias_value":"UCJMHKYG","created_at":"2026-05-18T12:31:46.661854+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/UCJMHKYG7DYGOKZMXUEBMNM2H7","json":"https://pith.science/pith/UCJMHKYG7DYGOKZMXUEBMNM2H7.json","graph_json":"https://pith.science/api/pith-number/UCJMHKYG7DYGOKZMXUEBMNM2H7/graph.json","events_json":"https://pith.science/api/pith-number/UCJMHKYG7DYGOKZMXUEBMNM2H7/events.json","paper":"https://pith.science/paper/UCJMHKYG"},"agent_actions":{"view_html":"https://pith.science/pith/UCJMHKYG7DYGOKZMXUEBMNM2H7","download_json":"https://pith.science/pith/UCJMHKYG7DYGOKZMXUEBMNM2H7.json","view_paper":"https://pith.science/paper/UCJMHKYG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1708.06064&json=true","fetch_graph":"https://pith.science/api/pith-number/UCJMHKYG7DYGOKZMXUEBMNM2H7/graph.json","fetch_events":"https://pith.science/api/pith-number/UCJMHKYG7DYGOKZMXUEBMNM2H7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UCJMHKYG7DYGOKZMXUEBMNM2H7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UCJMHKYG7DYGOKZMXUEBMNM2H7/action/storage_attestation","attest_author":"https://pith.science/pith/UCJMHKYG7DYGOKZMXUEBMNM2H7/action/author_attestation","sign_citation":"https://pith.science/pith/UCJMHKYG7DYGOKZMXUEBMNM2H7/action/citation_signature","submit_replication":"https://pith.science/pith/UCJMHKYG7DYGOKZMXUEBMNM2H7/action/replication_record"}},"created_at":"2026-05-18T00:37:43.357732+00:00","updated_at":"2026-05-18T00:37:43.357732+00:00"}