Sciweavers

3824 search results - page 72 / 765
» Geometry Constructions Language
Sort
View
COMPGEOM
2005
ACM
14 years 8 days ago
Curvature-bounded traversals of narrow corridors
We consider the existence and efficient construction of bounded curvature paths traversing constant-width regions of the plane, called corridors. We make explicit a width threshol...
Sergey Bereg, David G. Kirkpatrick
COMPGEOM
2008
ACM
14 years 3 days ago
Schnyder woods for higher genus triangulated surfaces
In this paper we introduce a unified framework for topological manipulation on triangulated 2-manifolds with or without boundary. We show that there are two kinds of primitive oper...
Luca Castelli Aleardi, Éric Fusy, Thomas Le...
CGA
2006
13 years 10 months ago
From Linear Story Generation to Branching Story Graphs
Interactive narrative systems are storytelling systems in which the user can influence the content or ordering of story world events. Conceptually, an interactive narrative can be...
Mark O. Riedl, R. Michael Young
DM
2006
95views more  DM 2006»
13 years 10 months ago
Extending a matroid by a cocircuit
Our main result describes how to extend a matroid so that its ground set is a modular hyperplane of the larger matroid. This result yields a new way to view Dowling lattices and ne...
Joseph E. Bonin
CGA
2007
13 years 10 months ago
Optical Splitting Trees for High-Precision Monocular Imaging
The authors address the problem of designing and constructing efficient cameras that can simultaneously capture multiple pixel-aligned images for computational photography applic...
Morgan McGuire, Wojciech Matusik, Hanspeter Pfiste...