scientific article
From MaRDI portal
Publication:3140400
zbMath0801.68158MaRDI QIDQ3140400
Roberto Tamassia, Yi-Jen Chiang, Franco P. Preparata
Publication date: 2 January 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
planar mapdynamic data structuretrapezoidal decompositionray-shootingshortest-path queriespoint-location queries
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Data structures (68P05)
This page was built for publication: