scientific article; zbMATH DE number 1003229

From MaRDI portal
Revision as of 21:38, 6 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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 (29)

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\) raysCompetitive searching in polygons—Beyond generalised streetsWeighted 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: