Optimal Expected-Case Planar Point Location
type: Item
instance of: scholarly article
title: Optimal Expected-Case Planar Point Location
zbMATH Open document ID: 1137.68021
DOI: 10.1137/S0097539704446724
author: Sunil Arya
author: Theocharis Malamatos
author: David M. Mount
author: Ka-Chun Wong
published in: SIAM Journal on Computing
publication date: 2008-04-22T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 5265805
zbMATH Keywords: point location
zbMATH Keywords: polygonal subdivision
zbMATH Keywords: expected-case complexity
zbMATH Keywords: entropy
zbMATH Keywords: trapezoidal maps
zbMATH Keywords: entropy-preserving cuttings
MaRDI profile type: Publication
full work available at URL: s0097539704446724
OpenAlex ID: W2150580945
description: scientific article; zbMATH DE number 5265805