Pith. sign in

Paper Citation Record · LEDGER

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete

As of 22 August 2026, this Paper Citation Record lists 69 of 69 outbound references and 0 inbound Pith citation observations for arXiv:1908.09400.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
1908.09400 v2

Coverage vector

measured 69 of 69 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T11:22:45.509447Z

measured 69 of 69 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-21T06:32:19.484+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

69 of 69 outbound references displayed

  • verified exact10
  • verified fuzzy45
  • unresolved13
  • parse uncertain1
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 56b32d75-153b-4b44-9ec2-940de125684a · outbound

This paper cites The Art Gallery Problem is $\exists \mathbb{R}$-complete.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete The Art Gallery Problem is $\exists \mathbb{R}$-complete

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-14T11:22:45.154900Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T11:22:45.154900Z digest=sha256:ec92be4f7877504aef7a365fea701e83446f9777a4144e92e618f1a49e54b54f

Observation 053dd948-48b3-4d04-936f-63d16d0bd432 · outbound

This paper cites Adiprasito, Arnau Padrol, and Louis Theran.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Adiprasito, Arnau Padrol, and Louis Theran

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.853488Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.161997Z digest=sha256:6f1f7ddc2026a763987eb46693954ea68873585c8bbb2da5540cf9fb81affeb7

Observation af99af8e-9711-43d1-94f4-b876cf956d68 · outbound

This paper cites Felzenszwalb, Ross B.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Felzenszwalb, Ross B

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.838149Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.167578Z digest=sha256:79de758dc86cdfc50cc6a5b14834a53641188629434060ab90f590390edbfcc9

Observation a5fb4d81-fd11-43ad-8c01-060deba0dc9b · outbound

This paper cites Algorithms in Real Algebraic Geometry , 2nd edition.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Algorithms in Real Algebraic Geometry , 2nd edition

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.822570Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.173543Z digest=sha256:f22190277ded4b5d252a896d0c102aced8330fd422fb0ec48067994fc07cdd60

Observation 1b39516e-4b6a-4a72-9579-6aa15e606257 · outbound

This paper cites The complexity of computing the minimum rank of a sign pattern matrix.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete The complexity of computing the minimum rank of a sign pattern matrix

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-14T11:22:45.180053Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T11:22:45.180053Z digest=sha256:4e333f5752466ebaba0f21bf3c3421a1ce6cab94476936b209f99a4f958061a3

Observation 99c229f0-2cfe-497b-ad59-c91ae2a13860 · outbound

This paper cites Some provably hard crossing number problems.Discrete Comput.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Some provably hard crossing number problems.Discrete Comput

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.807643Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.185754Z digest=sha256:103c07db8c65a5f4c85e8a51acdd055f026105306955543233f2cb1bf093873b

Observation 9a2722b4-f38c-4825-bca0-c67edb1c5f45 · outbound

This paper cites A catalog of∃R-complete decision problems about Nash equilibria in multi-player games.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete A catalog of∃R-complete decision problems about Nash equilibria in multi-player games

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.792097Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.192226Z digest=sha256:342802d09bd25fbbdd1e473c532ccfe202e4c547898799f226d55cd2636cbf04

Observation 7114f4e0-4119-4754-a0b7-b39355fd1fff · outbound

This paper cites ∃R-complete decision problems about symmetric Nash equilibria in symmetric multi-player games.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete ∃R-complete decision problems about symmetric Nash equilibria in symmetric multi-player games

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.777155Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.197426Z digest=sha256:d8f1112b0508ce2ac15ff584636ea3ceafb0a6ca1d5832c04df9c832c59e070c

Observation 260170a4-925e-415c-8bec-74fa964c2a4c · outbound

This paper cites an unresolved cited work.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Unresolved cited work

Reference 9

Resolution
unresolved
raw_fallback, observed 2026-08-14T11:22:46.760521Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.202218Z digest=sha256:4f57c5cc0edb17812176555e922accd3c2ab9cbaab04892af0af23483e3d120b

Observation fe4e1cfb-0047-4fe5-9b17-460f334df663 · outbound

This paper cites Complexity and Real Computation.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Complexity and Real Computation

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.745761Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.206979Z digest=sha256:76ae46e0cd5c7e40ed8ff95b61f02aa176541472a05cbaf812e3034a9ffc521f

Observation c35a5dd0-3a8e-4014-b631-bf1c7aebf9bb · outbound

This paper cites Computational Synthetic Geometry.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Computational Synthetic Geometry

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.730915Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.211888Z digest=sha256:248ab52db2ebf2b220737697dcab8bf533c20e5bd5f0132bccc7157c219fdde7

Observation 6d663e28-649e-4c9f-bd47-15a369d9d094 · outbound

This paper cites Properties of arrangement graphs.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Properties of arrangement graphs

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.699491Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.222433Z digest=sha256:c6b696c11a183d3cc52ab7374f2cbb7c70a64ccd50b5c3f12f0baff51ed036eb

Observation b051fdda-070c-4631-9295-33a11add00c6 · outbound

This paper cites Counting complexity classes for numeric computations ii: Algebraic and semialgebraic sets.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Counting complexity classes for numeric computations ii: Algebraic and semialgebraic sets

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.683961Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.227115Z digest=sha256:1550587304a2f41186cf666b1b569a4640f8ee69a6e2576e0baf63a3f8882fa3

Observation 1d5fb468-482b-4c31-8b0f-ea0bf0fafcbd · outbound

This paper cites Some algebraic and geometric computations in PSPACE.Proc.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Some algebraic and geometric computations in PSPACE.Proc

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.667826Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.232020Z digest=sha256:2c136f473578427ed3d0769deeaaabf95b3765edf1c69126dba92a60eabaf40e

Observation 8a6fe21d-918b-4d85-892a-07933bb6dd37 · outbound

This paper cites Computational geometry column 62.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Computational geometry column 62

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.652498Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.237032Z digest=sha256:df3e99f9869a92b21100c3e8d279309f899aeae7dd6b6c54a0014628275993a8

Observation 06c19f76-13eb-4b23-92ed-ed2983d5831a · outbound

This paper cites Intersection Graphs of Rays and Grounded Segments.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Intersection Graphs of Rays and Grounded Segments

Reference 16

Resolution
verified exact
local_arxiv, observed 2026-08-14T11:22:45.961190Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.243470Z digest=sha256:70b7df8d8322a40d7d39c96d5a66942e637fec901989fba7efee8c99ba8239c8

Observation 4db67211-72a3-4e7c-b0b8-1ab18d6edd05 · outbound

This paper cites Recognition and Complexity of Point Visibility Graphs.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Recognition and Complexity of Point Visibility Graphs

Reference 17

Resolution
verified exact
local_arxiv, observed 2026-08-14T11:22:45.939571Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.248626Z digest=sha256:4154f4fba654d44f943d8a108b63b5c1758550c00b3bffdaf2d06ecc7afb218b

Observation 711c809b-690a-42af-8eeb-a79772571675 · outbound

This paper cites The Complexity of Simultaneous Geometric Graph Embedding.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete The Complexity of Simultaneous Geometric Graph Embedding

Reference 18

Resolution
verified exact
local_arxiv, observed 2026-08-14T11:22:45.917595Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.253998Z digest=sha256:0ff6725fba824d71fd0426318be620108bac399768dae8938cb42243be0904af

Observation 7bd64327-60cb-4bc3-a9a2-a20f2fcc9ff8 · outbound

This paper cites Scott Carter.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Scott Carter

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.637161Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.259648Z digest=sha256:bfe4d5234291b2725a7505f8986997e04279b4c440a8c6eca80eb035f94e85e9

Observation 5f3eb4fb-50ec-456f-b9c3-8e94cdd3faa0 · outbound

This paper cites The Complexity of Drawing Graphs on Few Lines and Few Planes.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete The Complexity of Drawing Graphs on Few Lines and Few Planes

Reference 20

Resolution
verified exact
local_arxiv, observed 2026-08-14T11:22:45.895143Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.264625Z digest=sha256:10fe4155f7d0d3053d4c3778d314d07f41c09f2adfb29fdffc7e403fc3ac55b5

Observation 3df00fcb-5448-42db-aa09-df63aa3ad30d · outbound

This paper cites Algorithmic graph embeddings.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Algorithmic graph embeddings

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.621235Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.270250Z digest=sha256:8671c5cb14c6c876b943ada2be22319690abe89c11c215650df5bf9e0cb3650f

Observation 33f0f355-93a3-4572-8a66-2d414fe6c21c · outbound

This paper cites Cohen and Uriel G.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Cohen and Uriel G

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.606157Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.275657Z digest=sha256:c07e996ccea7301c2561a82f015c9190be0ddcb8cf76cfb8aee03f0677947c0b

Observation 5866d56d-98d2-4171-8df6-de2c30637dd9 · outbound

This paper cites Accelerated bend minimization.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Accelerated bend minimization

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.590756Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.280603Z digest=sha256:2f01b000d1924b955a23b9aae55c6cbae99904f97d9475685e8c77ca6c20b77a

Observation e410654d-a835-41b9-9887-018ca81e4ab6 · outbound

This paper cites A Universality Theorem for Nested Polytopes.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete A Universality Theorem for Nested Polytopes

Reference 24

Resolution
unresolved
no resolver link, observed 2026-08-14T11:22:45.285346Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T11:22:45.285346Z digest=sha256:87a8ff08384857d4b67f19f2ae21fc6d4c36b071198e338d3152bf1312de1f3e

Observation c0f66dc0-d9d4-43e6-a54a-e9bb93003a10 · outbound

This paper cites Dowker and Morwen B.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Dowker and Morwen B

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.575471Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.290551Z digest=sha256:cdb645d21067afa134bdcca565a23c7a34e4a409f56623f1dd0c5f132529ee7a

Observation c2e25359-02cb-4be4-8264-8101e94246a8 · outbound

This paper cites an unresolved cited work.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Unresolved cited work

Reference 26

Resolution
verified exact
raw_fallback, observed 2026-08-14T11:22:45.855850Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.295450Z digest=sha256:9a18b972c2fb0abea91d2a23e1479e52d3a98d57660641514da1cc72be687b32

Observation 086206a3-c22e-4575-a4a7-98c62ddb7928 · outbound

This paper cites A note on minimum-segment drawings of planar graphs.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete A note on minimum-segment drawings of planar graphs

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.560498Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.300527Z digest=sha256:497236e175988d820fbe98b8cd2d62ef2c0d6d241e660343474c3eeffdb97d54

Observation 1b673511-8f91-48a6-b35b-02a82fdcdfb2 · outbound

This paper cites an unresolved cited work.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Unresolved cited work

Reference 28

Resolution
unresolved
raw_fallback, observed 2026-08-14T11:22:46.544758Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.305279Z digest=sha256:be2acf0ec13c6f758c20e950fd8d395d45623a87ea52f65d8d34c9a1e1a1e927

Observation 1e1b1ef0-60f7-4fb8-a156-921f3ac338b5 · outbound

This paper cites Vazirani, and Sadra Yazdanbod.∃R-completness for decision version of multi-player (symmetric) Nash equilibria.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Vazirani, and Sadra Yazdanbod.∃R-completness for decision version of multi-player (symmetric) Nash equilibria

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.529529Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.310381Z digest=sha256:88799822cf90bb469c6031ef8245ea187e6c56cc026b0f9a1963a7df4e4979fc

Observation 99d86263-aa0f-40f2-9801-8d0f600450d1 · outbound

This paper cites Nachlass.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Nachlass

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.513149Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.315207Z digest=sha256:7ee6c07e4c0f3e0124423fc668bd646436ead3b425051ca10d30fbf128fe9a74

Observation 40f3a8c7-03d0-4a63-9517-5fa146e2c053 · outbound

This paper cites Nachlass.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Nachlass

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.497633Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.320197Z digest=sha256:5f1ba9ec0cb18cb220a8b4c013f74d4a7a0267fd36e3143eee8722e8f0068fc4

Observation f48591b1-a090-44d7-aef8-28325673de82 · outbound

This paper cites an unresolved cited work.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Unresolved cited work

Reference 32

Resolution
unresolved
raw_fallback, observed 2026-08-14T11:22:46.482280Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.325081Z digest=sha256:ec7aced9c3bf805c4aa76fa7ed0d0d12258db113a59e210850e3601006753718

Observation f82b92fb-8e29-476e-8377-eb55b5d0fb9f · outbound

This paper cites Goodman and Richard Pollack.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Goodman and Richard Pollack

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.465580Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.329896Z digest=sha256:af8fbbe180efeebddeb3615f036470b7bf0775acdd4b07ba1acf8831550f6719

Observation e0d608fe-0216-4b86-b633-1407d3be9361 · outbound

This paper cites Goodman, Richard Pollack, and Bernd Sturmfels.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Goodman, Richard Pollack, and Bernd Sturmfels

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.450449Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.334547Z digest=sha256:058c01c978f8f975e4f43603d67a01699130a7f3aedcfc69d75cc56d5d4686a6

Observation 9390270a-0d6b-4d2c-aa34-894960ddb50f · outbound

This paper cites Goodman, Richard Pollack, and Bernd Sturmfels.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Goodman, Richard Pollack, and Bernd Sturmfels

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.434661Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.340550Z digest=sha256:95625507d79e1f0de3a04dca8b309c843e31134c438a4898bebb5b39a9a6a681

Observation 160e6bb1-cea8-4d23-aa6c-fa23a793f9fe · outbound

This paper cites Arrangements and Spreads.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Arrangements and Spreads

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.418866Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.345196Z digest=sha256:7297dd565b32f12e4ee1167fc769c18d3aeaf192db6be0cadaa0d866a323a3ec

Observation 8146d0e3-902d-4aca-ba65-0af9114aaab0 · outbound

This paper cites Guibas and Jorge Stolfi.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Guibas and Jorge Stolfi

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.401911Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.349720Z digest=sha256:f156630fddcb78ad9c8afad565a463138a666b4310359e0bb91983b73ab3cbbf

Observation ab78f5ac-c3be-48d0-aa4c-d1ceb14b36e5 · outbound

This paper cites Satisfiability of cross product terms is complete for real nondeterministic polytime Blum-Shub-Smale machines.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Satisfiability of cross product terms is complete for real nondeterministic polytime Blum-Shub-Smale machines

Reference 38

Resolution
unresolved
no resolver link, observed 2026-08-14T11:22:45.354548Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T11:22:45.354548Z digest=sha256:ff6290dfdcbf03a5bae8a97bb5fdf607569daac1dd2911c0932b8a579df04b20

Observation c8078be9-bff3-40bd-b61c-c53cd7c567eb · outbound

This paper cites On the complexity of the planar slope number problem.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete On the complexity of the planar slope number problem

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.385842Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.359898Z digest=sha256:5dc5a210b0b2da4a0c21d6a4e61655c18b1a980e4bfeef2bd879752d4973021f

Observation 35743fd6-f36c-4d92-86fa-4f37598af13b · outbound

This paper cites an unresolved cited work.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Unresolved cited work

Reference 40

Resolution
unresolved
raw_fallback, observed 2026-08-14T11:22:46.369841Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.364736Z digest=sha256:8ea1ac7d0244b925fefc31883a6c5c662010a7e638e6cdef830b28381cdacd3b

Observation 3df5523b-16d7-433d-b795-47c7f38bf1f8 · outbound

This paper cites Min-cost flow in unit-capacity planar graphs.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Min-cost flow in unit-capacity planar graphs

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.353200Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.369941Z digest=sha256:859aafd0acded0925cf7a4ab240fe3dce8243c277776365c297623dbc654e25a

Observation dae68b10-e8c0-4136-8bae-9316332bd10e · outbound

This paper cites Intersection graphs of segments.J.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Intersection graphs of segments.J

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.335854Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.374933Z digest=sha256:c6b574aefc735c258d348b69187600a84dd719e9909dc839d69487a0eb1c7b73

Observation 01effab4-b9ec-4026-9956-d09b1ec79e46 · outbound

This paper cites Mnev-Sturmfels universality for schemes.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Mnev-Sturmfels universality for schemes

Reference 43

Resolution
verified exact
local_arxiv, observed 2026-08-14T11:22:45.755522Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.380440Z digest=sha256:79440eb0bb51c3df008d477fc6e6942816f60ea3c73a69b6075f03786344d0b4

Observation 1448c71a-e723-4dcb-9132-7184db219ac5 · outbound

This paper cites Die teilung der projektiven ebene durch gerade und pseudogerade.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Die teilung der projektiven ebene durch gerade und pseudogerade

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.320156Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.385675Z digest=sha256:9dc64d8596e114fa63e5350fb0683322c51c6c6c8f464a55586ba2bdd69dccc0

Observation f6aa601d-b646-448a-b5f4-91f47b2ab0f3 · outbound

This paper cites Intersection graphs of segments and $\exists\mathbb{R}$.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Intersection graphs of segments and $\exists\mathbb{R}$

Reference 45

Resolution
unresolved
no resolver link, observed 2026-08-14T11:22:45.390972Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T11:22:45.390972Z digest=sha256:51fb42c36dc6fe0f21c22d20f164e151593426b5a4f71b66f17b967f50290b2f

Observation 04a58e19-62bb-4773-8765-e95df23d22e4 · outbound

This paper cites Integer realizations of disk and segment graphs.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Integer realizations of disk and segment graphs

Reference 46

Resolution
verified exact
local_arxiv, observed 2026-08-14T11:22:45.716289Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.396321Z digest=sha256:dcdd0ed69d4bef1537b2b931d7b42453f72f41faf8b0089f31ec21e64ff2fc82

Observation 74ef08a8-ceda-4764-a4ed-33182f1c4f46 · outbound

This paper cites an unresolved cited work.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Unresolved cited work

Reference 47

Resolution
unresolved
raw_fallback, observed 2026-08-14T11:22:46.302795Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.401826Z digest=sha256:d41e82ecac368d6fbb3f847bb149dfb569f577efb585b86f7814b63d2b4558d5

Observation a4bdced8-9fbc-4be9-97f5-93213616e9b3 · outbound

This paper cites an unresolved cited work.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Unresolved cited work

Reference 48

Resolution
unresolved
raw_fallback, observed 2026-08-14T11:22:46.285004Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.406918Z digest=sha256:9d94919b72c777d957aa2ae7da162989e78f8396e464fe705b36d62e3a072d1b

Observation d02322ee-e234-4ef2-9552-1e4d022ac75d · outbound

This paper cites Muller and Franco P.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Muller and Franco P

Reference 49

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.268145Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.411835Z digest=sha256:4444411dae835c5cbf9d70d0bec218439922d680a4f925afc9caf7ee6f969f44

Observation 9009c062-8fa9-456d-adf8-940eee3c4ad0 · outbound

This paper cites Delaunay triangulations with disconnected realization spaces.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Delaunay triangulations with disconnected realization spaces

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.252805Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.417051Z digest=sha256:c189bdd0937e24cc1205a2c89f51ef2bf95269da132a582e71cfd07b468cf69b

Observation 7bd46bfd-6d8e-47c5-aa87-f231c5842fdb · outbound

This paper cites Recognising multidimensional euclidean preferences.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Recognising multidimensional euclidean preferences

Reference 51

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.237108Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.421993Z digest=sha256:f6c2e764969df712c60488bb1437ed0791b883b798d8757aa7a349dcedb43c8f

Observation 3d8edc67-7c4a-4f2d-8490-3a1f621e4c8b · outbound

This paper cites On the computational complexity and geometry of the first-order theory of the reals, Part I.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete On the computational complexity and geometry of the first-order theory of the reals, Part I

Reference 52

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.221229Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.426857Z digest=sha256:dcf0b698934221b8e4a6b05bca6b9d64e9c14a5a11a85a85cb4646bb74a4323a

Observation 5946a929-c324-4030-a1c0-ff012d3d0943 · outbound

This paper cites Mnëv’s universality theorem revisited.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Mnëv’s universality theorem revisited

Reference 53

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.205216Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.432248Z digest=sha256:5255f52f579711663623d3f806eb01a2234488d75212aac0aaaa5bdc05d4a7e4

Observation b17006d5-42df-430a-996f-4c0529f18d99 · outbound

This paper cites Realization spaces of polytopes.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Realization spaces of polytopes

Reference 54

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.189013Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.437388Z digest=sha256:dc763f4614bf11e0863537f657131bd46a0c59e3218e8a5c5387159523fc4513

Observation 153026eb-96da-444f-8178-a803f432a5c3 · outbound

This paper cites Kombinatorische Realisierbarkeitskriterien für orientierte Matroide.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Kombinatorische Realisierbarkeitskriterien für orientierte Matroide

Reference 55

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.172876Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.442586Z digest=sha256:aa307117569bb6eee4be271a3a364eb81e42f297d1ca34af46ae782957a64310

Observation 96bb5b07-b4a2-4100-b377-74a8bbe15986 · outbound

This paper cites Teilungen der Ebene durch Geraden oder topologische Geraden.Math.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Teilungen der Ebene durch Geraden oder topologische Geraden.Math

Reference 56

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.156173Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.447562Z digest=sha256:ab9fbe0342eecfa44c83381848a3d16fa785df84a4862f2873bc2226108af9af

Observation 7035659d-bdf2-4815-9dc1-adb7128321dd · outbound

This paper cites Complexity of some geometric and topological problems.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Complexity of some geometric and topological problems

Reference 57

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.139458Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.453537Z digest=sha256:6a2f57e7e9e85f113c3705c66e60f618aef998fe22f5060e2eb11d2303f1ed3f

Observation 6ee5ae38-f3b2-4938-8b42-87ded05af3fc · outbound

This paper cites Realizability of graphs and linkages.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Realizability of graphs and linkages

Reference 58

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.123864Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.458838Z digest=sha256:afa0fcf446cde653ca691b570b9725232d70ef5f90a09e84a92c04c30cba27e6

Observation e6920614-97f3-4454-9037-7436c874b45d · outbound

This paper cites Fixed points, Nash equilibria, and the existential theory of the reals.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Fixed points, Nash equilibria, and the existential theory of the reals

Reference 59

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.107441Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.464065Z digest=sha256:ab4b4d73da8a61d5e7b2652fc069508feebaf1dc6394e13a71ed7cfb64183859

Observation ab377bd8-01cd-4ca4-a4c0-2986120ea1a0 · outbound

This paper cites The Complexity of Tensor Rank.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete The Complexity of Tensor Rank

Reference 60

Resolution
verified exact
local_arxiv, observed 2026-08-14T11:22:45.693963Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.469286Z digest=sha256:c85343b89168168abcbd17ae5fc39449a2fff79adf92df23c65acaa56d1fdc14

Observation d93db723-9a68-4c76-9bd5-28af69b5d7bf · outbound

This paper cites The nonnegative rank of a matrix: Hard problems, easy solutions.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete The nonnegative rank of a matrix: Hard problems, easy solutions

Reference 61

Resolution
verified exact
local_arxiv, observed 2026-08-14T11:22:45.671266Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.474418Z digest=sha256:5221c12b86ca8e90f3a409700e25f0e19503d9382413a81c044e5bc0c2f81839

Observation 59bbb66b-6405-499a-a3c2-8eab8ecf6421 · outbound

This paper cites an unresolved cited work.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Unresolved cited work

Reference 62

Resolution
unresolved
raw_fallback, observed 2026-08-14T11:22:46.090791Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.479650Z digest=sha256:d8aaa170e5a4830d1c76673da6a2708aec5904c9c0199304df46f27549f3a527

Observation 97100d5b-3416-438d-aa2e-76acf768a201 · outbound

This paper cites Geometrie der Lage.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Geometrie der Lage

Reference 63

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.073923Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.484618Z digest=sha256:22dc85bb26534bb55e4266f1986730c35ab3f9a13cc1a3e0f3b5e7372edd2b0f

Observation 3f7520cc-bd66-404e-87a3-5b70288f9f54 · outbound

This paper cites On knots I.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete On knots I

Reference 64

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.058111Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.489785Z digest=sha256:2d02fcbf39a69b1ce44b67e5f83d34acec1181aa2235061b0b61b552bfc1950e

Observation 31f45b96-8ea7-4bd4-99ba-bda6e7db81c8 · outbound

This paper cites On embedding a graph in the grid with the minimum numberof bends.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete On embedding a graph in the grid with the minimum numberof bends

Reference 65

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.041680Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.494548Z digest=sha256:06c6958a06d5a4e89eb7ee40d6349d31c42dbe6be0d57b31f5760cabc2580734

Observation f44b723d-b073-493b-b87e-6cf88b568c18 · outbound

This paper cites an unresolved cited work.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Unresolved cited work

Reference 66

Resolution
unresolved
raw_fallback, observed 2026-08-14T11:22:46.024477Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.499604Z digest=sha256:ce9472ba4e450957c02b8b6c4f785edabc854dcbd090108c651d00c77ab48dce

Observation 8211892b-64f8-41dc-864f-990e8194bf36 · outbound

This paper cites Murphy’s law in algebraic geometry: Badly-behaved deformation spaces.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Murphy’s law in algebraic geometry: Badly-behaved deformation spaces

Reference 67

Resolution
verified exact
raw_fallback, observed 2026-08-14T11:22:45.647779Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.504645Z digest=sha256:abd0fb8cce83d221491a67cd463d7b4da97213c0b72ea00b7f13fdf49c2313b5

Observation b17d3451-5766-439d-81f4-072a0ec79e62 · outbound

This paper cites Edge-based data structures for solid modeling in curved-surface environments.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Edge-based data structures for solid modeling in curved-surface environments

Reference 68

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:46.008880Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.509447Z digest=sha256:9bb0ea0d94f6d742641aa71d2eb04da1bc5130972bfb6d68d8328369bf0d18ee

Observation b11055ed-79d7-48f2-910f-fd4355f31f40 · outbound

This paper cites an unresolved cited work.

Optimal Curve Straightening is $\exists\mathbb{R}$-Complete Unresolved cited work

Reference 1355

Resolution
parse uncertain
raw_fallback, observed 2026-08-14T11:22:46.715433Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-14T11:22:45.217587Z digest=sha256:00a9ab32eb3465715cfd14d9bc5d2b349e2056e6b2410bcd253bc54db4678896

Pith citing papers

No inbound Pith citation observations are available.