Pith. sign in

Paper Citation Record · LEDGER

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network

As of 13 August 2026, this Paper Citation Record lists 23 of 23 outbound references and 0 inbound Pith citation observations for arXiv:2411.16990.

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

pith.paper-citation-record.v1
2411.16990 v1

Coverage vector

measured 23 of 23 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T12:44:15.969019Z

measured 23 of 23 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-12T06:34:41.77262+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

23 of 23 outbound references displayed

  • verified exact0
  • verified fuzzy21
  • unresolved2
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation a1eaabd8-1651-4ade-a81d-50c47bf0d7ff · outbound

This paper cites an unresolved cited work.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Unresolved cited work

Reference 1

Resolution
unresolved
raw_fallback, observed 2026-08-12T12:44:16.304503Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.873823Z digest=sha256:f8b4d849359ca46049d13fbbc8f06e8b1207df16354cdf9ba00f5bc87378ca52

Observation 73b47437-6174-417b-a482-6c5803ba6989 · outbound

This paper cites Therefore, k-D data must first be linearized to a single dimension.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Therefore, k-D data must first be linearized to a single dimension

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.291851Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.878551Z digest=sha256:c71de912e6c1e0ed15fbc8a311cf9aca2eccdc1f3f3ad9475ca1324cfa19eb47

Observation 49ff84c1-77b1-466b-b7b1-118b55b44381 · outbound

This paper cites find” all nodes according to the parameters of the query. In a range query, all nodes haveing key values in the specified range should be notified of the query. To “find.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network find” all nodes according to the parameters of the query. In a range query, all nodes haveing key values in the specified range should be notified of the query. To “find

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.278784Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.883068Z digest=sha256:be3c052af21b74115d97fef8213644b571cf0ae203909d85e87b8534f159b21b

Observation a9255cce-5464-4102-9acf-031fb831cb32 · outbound

This paper cites In this case, that node happens to be the same node the query started with, node ‘7’.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network In this case, that node happens to be the same node the query started with, node ‘7’

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.265678Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.887435Z digest=sha256:90981b6ecff278435bbce862f36258a406767ceb77791f2946b5b711ef0b6a75

Observation 1fa1dad4-fa15-4bd7-ac7d-62d349d4014d · outbound

This paper cites A node maps its k-D data (locally) to a 1-D key using a linearization method, such as z-ordering (cf.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network A node maps its k-D data (locally) to a 1-D key using a linearization method, such as z-ordering (cf

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.252783Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.891688Z digest=sha256:e0c0370e04046fcd9a269b71a9edffd21005d04b6b4038ef39143ce78eddefdd

Observation 2578187f-1ab8-48a9-a0ee-f8251f99357c · outbound

This paper cites Thus, the query range becomes (0010002 – 0010112).

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Thus, the query range becomes (0010002 – 0010112)

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.239554Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.896129Z digest=sha256:405280f0d897aaaee2565764d70f1c910901b28946fbd7f96bb7b87fd817ccbb

Observation 327b2d4e-afb8-4fcc-8ed7-0b7b0ee14369 · outbound

This paper cites Overview Our proposed modification to the standard skip graph inverts the roles of deterministic key values and random membership vectors.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Overview Our proposed modification to the standard skip graph inverts the roles of deterministic key values and random membership vectors

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.224635Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.900233Z digest=sha256:865d0b389eff1d1523aa6f0d1b496b3bc27fa1efeb9fa3469f7a9afad43d0cd9

Observation 57e791ef-3379-4191-9a0b-936a74cd1f19 · outbound

This paper cites Thus, the query traverses the entire list at this level in which node ‘70’ resides, because the query prefix of (0010) exactly matches.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Thus, the query traverses the entire list at this level in which node ‘70’ resides, because the query prefix of (0010) exactly matches

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.209741Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.904891Z digest=sha256:3c5f4dac3380d1793674505e1ab3fcb82f6bd8164a8ba4f11c79a15606409ee7

Observation 09927e40-aaba-475e-83f1-619e05213fc1 · outbound

This paper cites Standard skip graphs group nodes based on common prefixes of randomly computed membership vectors and sorted on deterministically computed key values.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Standard skip graphs group nodes based on common prefixes of randomly computed membership vectors and sorted on deterministically computed key values

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.196810Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.909110Z digest=sha256:1b5e0e00a9ddf7934e9c8ebbafbee434352988deef1529de74bd1a4e3277eee8

Observation debbf2bf-a649-4629-8c22-66b65d55c7fe · outbound

This paper cites Simulation studies of queries executed in k-D standard and inverted skip graphs should be conducted to assess the number of messages needed to maintain them, respectively.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Simulation studies of queries executed in k-D standard and inverted skip graphs should be conducted to assess the number of messages needed to maintain them, respectively

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.184083Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.913635Z digest=sha256:59a3960d21f2e73c15d1b3904028bf20d8cf2248e125973b2068c41115ef3b2c

Observation b86345bb-3e70-4515-a3df-2abd45ef3166 · outbound

This paper cites We also thank Hanan Samet for providing us an advance copy of [11].

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network We also thank Hanan Samet for providing us an advance copy of [11]

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.171192Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.917915Z digest=sha256:b0b1e512a68d9bf291f49f34fd45c3cc6501c767a53ec40e3cf7b42ce9c49a6a

Observation 4bb63a85-29c8-464f-b743-51712e9e0a8b · outbound

This paper cites Skip Graphs.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Skip Graphs

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.157692Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.922163Z digest=sha256:6484a5f79a5e440d814a92d0328363d03421f08c2a85339b1b2ccb5ab1636619

Observation 65aed635-9e4f-4384-a25c-db2d3f223c2b · outbound

This paper cites Borg, and P.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Borg, and P

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.144574Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.926732Z digest=sha256:7fb4852932bb292e02e6eaed541a288856bfe97bc9e0fcb7b209c9501583b395

Observation 4ad52a1f-6216-4ee4-bea4-0ba05104e23d · outbound

This paper cites The skip quadtree: a simple dynamic data structure for multidimensional data.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network The skip quadtree: a simple dynamic data structure for multidimensional data

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.130145Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.931432Z digest=sha256:5bccc04faeb8b2cb4e18425d968f5a47196748edea72b33a26b4e21cf123981d

Observation 723f2dca-c13e-4875-9109-f9c07d92f359 · outbound

This paper cites Quad trees: a data structure for retrieval on composite keys.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Quad trees: a data structure for retrieval on composite keys

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.114772Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.935754Z digest=sha256:a0ea7b8d4180df649320c5a40f2e36ca866a05fb78017b6f520b531c68677cb7

Observation e9e04740-e899-4326-85fa-ffdd2f1a305d · outbound

This paper cites One torus to rule them all: multi-dimensional queries in P2P systems.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network One torus to rule them all: multi-dimensional queries in P2P systems

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.100928Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.940014Z digest=sha256:481c80b3c0fa7ab9bca88ab69f6c412fa540ee8979ee63c4440793f40e0decbb

Observation 81128675-f7a7-4576-9a1b-dfeeccc7e387 · outbound

This paper cites SkipNet: a scalable overlay network with practical locality properties.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network SkipNet: a scalable overlay network with practical locality properties

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.086697Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.944449Z digest=sha256:86d2b2ae06f68a2e50f7d634e77d38e827297690f41ac7496a9199ef74039db0

Observation 045032dd-d665-43f5-b02c-07dd4c9d9f78 · outbound

This paper cites Morton, A Computer Oriented Geodetic Data Bases; and a New Technique in File Sequencing, IBM (Ontario), Technical Report, March 1, 1966.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Morton, A Computer Oriented Geodetic Data Bases; and a New Technique in File Sequencing, IBM (Ontario), Technical Report, March 1, 1966

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.072782Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.948555Z digest=sha256:af21d2161ad23dab7c2ba96aa88bb436d3946785a6fad07a12b95db2f75c9093

Observation f5d9bcf1-89fa-4dd0-889c-a8f1c2b37116 · outbound

This paper cites an unresolved cited work.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Unresolved cited work

Reference 19

Resolution
unresolved
raw_fallback, observed 2026-08-12T12:44:16.058533Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.952669Z digest=sha256:978756d8d263dfd0c4d6b854d8de515b0f198b9357f40509d69c8d1707d5a551

Observation 7c814e81-e4a2-4d48-992c-7f6a2513cd96 · outbound

This paper cites Skip Lists: a probabilistic alternative to balanced trees.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Skip Lists: a probabilistic alternative to balanced trees

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.045694Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.956866Z digest=sha256:01a409740158c7c112f5252155efe3aa702a2b64f479ca7cda135228dfb4e03b

Observation c2989950-3e00-4a64-be4d-24163d112c00 · outbound

This paper cites Sagan, Space-Filling Curves , Springer-Verlag, New York, NY, 1994.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Sagan, Space-Filling Curves , Springer-Verlag, New York, NY, 1994

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.031473Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.960822Z digest=sha256:1230ba1e241436ed3a13e3d3989ffe9c6acff8940e113df7d9556a68e02751d2

Observation 6079684d-efeb-4b97-9410-b278ddb88909 · outbound

This paper cites Samet, Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann, 2006.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Samet, Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann, 2006

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.017763Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.964947Z digest=sha256:fab11c732a96eaec113d3cc19f6b3c111822650cba5d84a0ae01ea3710eab686

Observation 7918bae2-d651-4490-80f2-81484631b095 · outbound

This paper cites Warnock, A Hidden Surface Algorithm for Computer Generated Halftone Pictures , Doctoral Thesis, University of Utah, 1969.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Warnock, A Hidden Surface Algorithm for Computer Generated Halftone Pictures , Doctoral Thesis, University of Utah, 1969

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.002957Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-12T12:44:15.969019Z digest=sha256:15daa61b686bad6eaf357d237e87607072d29915bc46d83ac3943016fb2569d7

Pith citing papers

No inbound Pith citation observations are available.