scientific article; zbMATH DE number 1003229

From MaRDI portal
Publication:4335188

zbMath1114.68555MaRDI QIDQ4335188

Jon M. Kleinberg

Publication date: 16 October 1997


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (28)

Competitive exploration of rectilinear polygonsOn-line parallel heuristics, processor scheduling and robot searching under the competitive frameworkWalking streets fasterLower bounds in on-line geometric searching metric searchingGoing home through an unknown streetOptimal on-line algorithms for walking with minimum number of turns in unknown streetsOnline exploration outside a convex obstaclePosition-independent near optimal searching and on-line recognition in star polygonsOptimality and competitiveness of exploring polygons by mobile robotsEvacuating two robots from multiple unknown exits in a circleSearch on a Line by Byzantine RobotsSearch and rescue on the lineOnline algorithms for searching and exploration in the planeSearching and on-line recognition of star-shaped polygons.Better Upper Bounds for Searching on a Line with Byzantine RobotsAgent search in uniform b-ary trees: Multiple goals and unequal costsSearch on a line with faulty robotsAn optimal online algorithm for halfplane intersectionOn-line path planning in an unknown polygonal environmentParallel searching on \(m\) raysWeighted nearest neighbor algorithms for the graph exploration problem on cyclesEnergy Consumption of Group Search on a LineRendezvous in planar environments with obstacles and unknown initial distancePolygon exploration with time-discrete visionGroup search of the plane with faulty robotsWalking in Streets with Minimal SensingWalking in streets with minimal sensingGraph exploration by energy-sharing mobile agents




This page was built for publication: