AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

On the Problem of Covering a 3-D Terrain

Eduard Eiben, Isuru Godage, Iyad Kanj, Ge Xia

AAAI 2020 · Graph learning › Graph algorithms and clustering · approach: Graph comparison and random features · 2 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Increase camera range from 4 to 12Grid-based heuristic · terrain range 10covering vertices / total vertices: 0.3774 -> 0.1242Improved
Increase camera range from 4 to 12Grid-based heuristic · terrain range 10tour weight / total edge weight: 0.6317 -> 0.3267Improved
Increase camera range from 4 to 12Global heuristic · terrain range 80tour weight / MST weight: 1.0559 -> 0.5289Improved
Increase terrain elevation range from 10 to 80Grid-based heuristic · camera range 4covering vertices / total vertices: 0.3774 -> 0.4246Hurt
Increase terrain elevation range from 10 to 80Grid-based heuristic · camera range 12tour weight / total edge weight: 0.3267 -> 0.3518Hurt
Increase terrain elevation range from 10 to 40Grid-based heuristic · camera range 4covering vertices / total vertices: 0.3774 -> 0.3750No clear effect
Global MST-based tour instead of per-grid-cell toursheuristic algorithm · terrain range 10, camera 4tour weight / total edge weight: 0.6317 -> 0.6079Improved
Global MST-based tour instead of per-grid-cell toursheuristic algorithm · terrain range 80, camera 12tour weight / MST weight: 0.5576 -> 0.5289Improved
Global heuristic instead of grid heuristicheuristic algorithm · terrain range 40, camera 4covering vertices / total vertices: 0.3750 -> 0.3413Improved
Global heuristic instead of grid heuristicheuristic algorithm · terrain range 80, camera 4tour weight / MST weight: 1.0904 -> 1.0559Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy