Browsing Faculty of Arts and Sciences by Keyword "computational geometry"

Now showing items 1-3 of 3

    • The Computational Complexity of Cartographic Label Placement 

      Marks, Joe; Shieber, Stuart Merrill (1991)
      We examine the computational complexity of cartographic label placement, a problem derived from the cartographer's task of placing text labels adjacent to map features in such a way as to minimize overlaps with other labels ...

    • Coordinating Collective Locomotion in an Amorphous Modular Robot 

      Yu, Chih-Han; Werfel, Justin K; Nagpal, Radhika (Institute of Electrical and Electronics Engineers (IEEE), 2010)
      Modular robots can potentially assemble into a wide range of configurations to locomote in different environments. However, designing locomotion strategies for each configuration is often tedious and has generally relied on ...

    • A Local/Global Approach to Mesh Parameterization 

      Liu, Ligang; Zhang, Lei; Xu, Yin; Gotsman, Craig; Gortler, Steven (Eurographics Association and Blackwell Publishing Ltd., 2008)
      We present a novel approach to parameterize a mesh with disk topology to the plane in a shape-preserving manner. Our key contribution is a local/global algorithm, which combines a local mapping of each 3D triangle to the ...