Fully Dynamic Point Location in a Monotone Subdivision
type: Item
instance of: scholarly article
title: Fully Dynamic Point Location in a Monotone Subdivision
zbMATH Open document ID: 0682.68056
DOI: 10.1137/0218056
author: Roberto Tamassia
author: F. P. Preparata
published in: SIAM Journal on Computing
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4117859
zbMATH Keywords: point location
zbMATH Keywords: monotone polygon
zbMATH Keywords: computational geometry
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: planar subdivision
zbMATH Keywords: dynamic data structures
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1137/0218056
OpenAlex ID: W2017351109
Recommended article: Dynamic Point Location in General Subdivisions
Recommended article: DYNAMIZATION OF THE TRAPEZOID METHOD FOR PLANAR POINT LOCATION IN MONOTONE SUBDIVISIONS
Recommended article: Towards an Optimal Method for Dynamic Planar Point Location
Recommended article: New Results on Dynamic Planar Point Location
Recommended article: Q5116523
description: scientific article; zbMATH DE number 4117859