Optimal Point Location in a Monotone Subdivision
type: Item
instance of: scholarly article
title: Optimal Point Location in a Monotone Subdivision
zbMATH Open document ID: 0602.68102
DOI: 10.1137/0215023
author: Jorge Stolfi
author: Herbert Edelsbrunner
author: Leonidas Guibas
published in: SIAM Journal on Computing
publication date: 1986-01-01T00:00:00Z
Mathematics Subject Classification ID: 68U99
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3972253
zbMATH Keywords: monotone polygons
zbMATH Keywords: planar graphs
zbMATH Keywords: graph traversal
zbMATH Keywords: hit detection
zbMATH Keywords: computational geometry
zbMATH Keywords: layered dag
MaRDI profile type: Publication
Wikidata QID: Q56288796
OpenAlex ID: W2132026455
DBLP publication ID: journals/siamcomp/EdelsbrunnerGS86
Recommended article: Fully Dynamic Point Location in a Monotone Subdivision
Recommended article: Point Location in Incremental Planar Subdivisions.
Recommended article: Adaptive Point Location in Planar Convex Subdivisions
Recommended article: Optimal planar point location
Recommended article: Q5116523
Recommended article: DYNAMIZATION OF THE TRAPEZOID METHOD FOR PLANAR POINT LOCATION IN MONOTONE SUBDIVISIONS
Recommended article: Q4252266
Recommended article: Dynamic Point Location in General Subdivisions
Recommended article: Q4763412
description: scientific article