On the public citation graph

Worst-case versus average case complexity of ray-shooting

https://doi.org/10.1007/bf02684409
0 signed · 47 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/978-1-4684-9358-0openalex-snapshot
Stochastic Processes
inferredcites →https://doi.org/10.1007/978-3-642-83539-1_42openalex-snapshot
Ray Tracing Algorithms — Theory and Practice
inferredcites →https://doi.org/10.1007/978-3-642-83539-1_44openalex-snapshot
An Introduction to Ray Tracing
inferredcites →https://doi.org/10.1007/978-4-431-68057-4_19openalex-snapshot
Ray Coherence Theorem and Constant Time Ray Tracing Algorithm
inferredcites →https://doi.org/10.1007/bf01187036openalex-snapshot
Ray shooting on triangles in 3-space
inferredcites →https://doi.org/10.1007/bfb0029813openalex-snapshot
Ray Shooting, Depth Orders and Hidden Surface Removal
inferredcites →https://doi.org/10.1016/0022-0000(79)90054-0openalex-snapshot
On the complexity of computations under varying sets of primitives
inferredcites →https://doi.org/10.1016/0196-6774(82)90002-5openalex-snapshot
Lower bounds for algebraic decision trees
inferredcites →https://doi.org/10.1016/b978-0-08-049905-5.50010-xopenalex-snapshot
10.1016/b978-0-08-049905-5.50010-x
inferredcites →https://doi.org/10.1016/b978-0-12-336156-1.50041-0openalex-snapshot
Introduction to Ray Tracing
inferredcites →https://doi.org/10.1016/b978-0-12-543457-7.50043-7openalex-snapshot
Acceleration of Ray Tracing via Voronoi Diagrams
inferredcites →https://doi.org/10.1016/c2009-1-28569-8openalex-snapshot
A First Course in Stochastic Processes
inferredcites →https://doi.org/10.1109/mcg.1984.6429331openalex-snapshot
Space subdivision for fast ray tracing
inferredcites →https://doi.org/10.1109/mcg.1986.276715openalex-snapshot
ARTS: Accelerated Ray-Tracing System
inferredcites →https://doi.org/10.1111/1467-8659.1120163openalex-snapshot
Ray Coherence Between a Sphere and a Convex Polyhedron
inferredcites →https://doi.org/10.1117/12.283654openalex-snapshot
Book Rvw: Theory of three-dimensional computer graphics. By L. Szirmay-Kalos
inferredcites →https://doi.org/10.1145/160985.161159openalex-snapshot
The visibility complex
inferredcites →https://doi.org/10.1145/6138.6151openalex-snapshot
Planar point location using persistent search trees
inferredcites →https://doi.org/10.1145/73393.73431openalex-snapshot
Arrangements of lines in 3-space: a data structure with applications

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/978-3-030-44051-0_6openalex-snapshot
A Visibility-Based Approach to Computing Nondeterministic Bouncing Strategies
inferred← citeshttps://doi.org/10.1007/s00158-014-1224-6openalex-snapshot
Alpha shape based design space decomposition for island failure regions in reliability based design
inferred← citeshttps://doi.org/10.1007/s11277-017-4355-4openalex-snapshot
Low Complexity Capacity Maximizing Transmit Antenna Selection Schemes for Massive MIMO Wireless Communications
inferred← citeshttps://doi.org/10.1007/s13319-016-0102-yopenalex-snapshot
Discrete Method of Images for 3D Radio Propagation Modeling
inferred← citeshttps://doi.org/10.1016/b978-0-12-800645-0.50027-0openalex-snapshot
References
inferred← citeshttps://doi.org/10.1016/b978-012553180-1/50027-2openalex-snapshot
References
inferred← citeshttps://doi.org/10.1016/j.comgeo.2005.09.002openalex-snapshot
Cost prediction for ray shooting in octrees
inferred← citeshttps://doi.org/10.1016/s0097-8493(03)00103-1openalex-snapshot
On comparing ray shooting algorithms
inferred← citeshttps://doi.org/10.1109/icra.2012.6224779openalex-snapshot
Reliable indoor navigation with an unreliable robot: Allowing temporary uncertainty for maximum mobility
inferred← citeshttps://doi.org/10.1109/iros.2018.8594048openalex-snapshot
Guaranteed Coverage with a Blind Unreliable Robot
inferred← citeshttps://doi.org/10.1109/pacificvis52677.2021.00020openalex-snapshot
Context-Responsive Labeling in Augmented Reality
inferred← citeshttps://doi.org/10.1109/rose52750.2021.9611767openalex-snapshot
Ray Tracing 3D Source Modelling for Optical Reflectance Sensing with Wireless Ranging Application
inferred← citeshttps://doi.org/10.1111/j.1467-8659.2009.01350.xopenalex-snapshot
Specular Effects on the GPU: State of the Art
inferred← citeshttps://doi.org/10.1121/10.0002115openalex-snapshot
Approximate diffraction modeling for real-time sound propagation simulation
inferred← citeshttps://doi.org/10.1137/s0097539702419662openalex-snapshot
The Expected Number of 3D Visibility Events Is Linear
inferred← citeshttps://doi.org/10.1142/s2301385018400022openalex-snapshot
Overview of Path-Planning and Obstacle Avoidance Algorithms for UAVs: A Comparative Study
inferred← citeshttps://doi.org/10.1145/1037210.1037227openalex-snapshot
Speeding up the virtual light sources algorithm
inferred← citeshttps://doi.org/10.1145/2614348.2614355openalex-snapshot
About the relation between spatial subdivisions and object hierarchies used in ray tracing
inferred← citeshttps://doi.org/10.1145/2614348.2614356openalex-snapshot
Ray tracing with sparse boxes
inferred← citeshttps://doi.org/10.1145/584458.584475openalex-snapshot
On the efficiency of ray-shooting acceleration schemes
inferred← citeshttps://doi.org/10.1145/984952.984977openalex-snapshot
Exploiting temporal coherence in ray casted walkthroughs
inferred← citeshttps://doi.org/10.1177/0278364913488428openalex-snapshot
Planning for provably reliable navigation using an unreliable, nearly sensorless robot
inferred← citeshttps://doi.org/10.1177/0278364921992788openalex-snapshot
A visibility-based approach to computing non-deterministic bouncing strategies
inferred← citeshttps://doi.org/10.18725/oparu-3908openalex-snapshot
Acceleration methods for ray tracing based global illumination
inferred← citeshttps://doi.org/10.30880/ijie.2018.10.06.014openalex-snapshot
Comparison Study of Sorting Techniques in Static Data Structure
inferred← citeshttps://doi.org/10.3390/electronics8030306openalex-snapshot
Recursive Rewarding Modified Adaptive Cell Decomposition (RR-MACD): A Dynamic Path Planning Algorithm for UAVs
inferred← citeshttps://doi.org/10.34726/hss.2021.57741</div>\n</div&gtopenalex-snapshot
Context-responsive labeling in augmented reality
inferred← citeshttps://doi.org/10.37135/ns.01.12.10openalex-snapshot
Planificación de trayectoria determinista basado en recompensas para entornos discretos 3D.
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.