NDLI: A computational framework for incremental motion

Please wait, while we are loading the content...

Geodesic ham-sandwich cuts

Computing the visibility graph of points within a polygon

On distinct distances from a vertex of a convex polygon

Continuous path verification in multi-axis NC-machining

Pushing squares around

Deterministic sampling and range counting in geometric data streams

An empirical comparison of techniques for updating Delaunay triangulations

Counting and representing intersections among triangles in three dimensions

A near-linear constant-factor approximation for euclidean bipartite matching?

Sampling and meshing a surface with guaranteed topology and geometry

Low-dimensional embedding with extra information

Computing persistent homology

On locally Delaunay geometric graphs

Complete, exact, and efficient computations with cubic curves

Adaptive mesh generation for real-time terrain modeling

Random monotone paths on polyhedra

Separating point sets in polygonal environments

On lines avoiding unit balls in three dimensions

Algorithms for center and Tverberg points

Finding planar regions in a terrain: in practice and with a guarantree

New results on shortest paths in three dimensions

Faster core-set constructions and data stream algorithms in fixed dimensions

A 2D kinetic triangulation with near-quadratic topological changes

Optimal adaptive algorithms for finding the nearest and farthest point on a parametric black-box curve

Locality-sensitive hashing scheme based on p-stable distributions

Quality meshing for polyhedra with small angles

Provable surface reconstruction from noisy samples

Extreme elevation on a 2-manifold

On the union of κ-round objects

Intersecting quadrics: an efficient and exact implementation

Searching with an autonomous robot

Searching for 2D RNA geometries in bacterial genomes

Approximate convex decomposition of polygons

The number of lines tangent to arbitrary convex polyhedra in 3D

Improving the crossing lemma by finding more crossings in sparse graphs: [extended abstract]

A scalable simulator for forest dynamics

An energy-driven approach to linkage unfolding

Range counting over multidimensional data streams

Deformable spanners and applications

Binary space partitions of orthogonal subdivisions

Practical methods for shape fitting and kinetic data structures using core sets

Spacetime meshing with adaptive refinement and coarsening

The geometric thickness of low degree graphs

Time-varying reeb graphs for continuous space-time data

On empty convex polygons in a planar point set

Inner and outer rounding of set operations on lattice polygonal regions

Morphing planar graphs

Solution of Scott's problem on the number of directions determined by a point set in 3-space

A computational framework for incremental motion

Towards in-place geometric algorithms and data structures

On the least median square problem

A bézier-based approach to unstructured moving meshes

The criss-cross method can take $Ω(n^{d})$ pivots

Towards and open curved kernel

The corner arc algorithm

Single-strip triangulation of manifolds with arbitrary topology

Approximate convex decomposition

A computational framework for incremental motion

Content Provider	ACM Digital Library
Author	Mount, David M. Silverman, Ruth Netanyahu, Nathan S. Piatko, Christine D. Wu, Angela Y.
Abstract	We propose a generic computational framework for maintaining a discrete geometric structure defined by a collection of static and mobile objects. We assume that the mobile objects move incrementally, that is, in discrete time steps. We assume that the structure to be maintained is a function of the current locations of the mobile and static objects (independent of their prior motion). Unlike other models for kinetic computation, we place no restrictions on the motion nor on its predictability.In order to handle unrestricted incremental motion, our framework is based on the coordination of two computational entities. The first is the incremental motion algorithm. It is responsible for maintaining the structure and a set of certificates, or conditions, that prove the structure's correctness. The other entity, called the motion processor, is responsible for handling all the low-level aspects of motion, including computing and/or tracking the motion of the mobile objects, answering queries about their current positions and velocities, and validating that the object motions satisfy simple motion estimates, which are generated by the incremental motion algorithm. Computational efficiency is measured in terms of the number of interactions between these two entities.
Starting Page	200
Ending Page	209
Page Count	10
File Format	PDF
ISBN	1581138857
DOI	10.1145/997817.997849
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2004-06-08
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Incremental motion Competitive analysis Kinetic data structures
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in