A Note on Rectilinearity and Angular Resolution

نویسندگان

  • Hans L. Bodlaender
  • Gerard Tel
چکیده

We connect two aspects of graph drawing, namely angular resolution, and the possibility to draw with all angles an integer multiple of 2π/d. A planar graph with angular resolution at least π/2 can be drawn with all angles an integer multiple of π/2 (rectilinear). For d = 4, d > 2, an angular resolution of 2π/d does not imply that the graph can be drawn with all angles an integer multiple of 2π/d. We argue that the exceptional situation for d = 4 is due to the absence of triangles in the rectangular grid.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Determination of Fiber Direction in High Angular Resolution Diffusion Images using Spherical Harmonics Functions and Wiener Filter

Diffusion tensor imaging (DTI) MRI is a noninvasive imaging method of the cerebral tissues whose fibers directions are not evaluated correctly in the regions of the crossing fibers. For the same reason the high angular resolution diffusion images (HARDI) are used for estimation of the fiber direction in each voxel. One of the main methods to specify the direction of fibers is usage of the spher...

متن کامل

Rectilinear Edge Selectivity Is Insufficient to Explain the Category Selectivity of the Parahippocampal Place Area

The parahippocampal place area (PPA) is one of several brain regions that respond more strongly to scenes than to non-scene items such as objects and faces. The mechanism underlying this scene-preferential response remains unclear. One possibility is that the PPA is tuned to low-level stimulus features that are found more often in scenes than in less-preferred stimuli. Supporting this view, Nas...

متن کامل

Review of the morphology, ecology, and distribution of geckos of the genus Cyrtopodion, with a note on generic placement of Cyrtopodion brachykolon Krysko et. al., 2007

The genus Cyrtopodion is the most widely distributed of the four gekkonid genera of the angular-toed geckos that inhabit Pakistan and the contiguous Palearctic Region (Szczerbak & Golubev 1996), from the Indus Valley to the eastern borders of the Caspian Sea. Longitudinal rows of trihedral tubercles characteristically line the dorsum of these angular-toed geckos. They primarily inhabit arid bad...

متن کامل

A Real-time Motion Tracking Wireless System for Upper Limb Exosuit Based on Inertial Measurement Units and Flex Sensors (TECHNICAL NOTE)

This paper puts forward a real-time angular tracking (motion capture) system for a low cost upper limb exosuit based on sensor fusion; which is integrated by an elastic sleeve-mitten, two inertial measurement units (IMU), two flex sensors and a wireless communication system. The device can accurately detect the angular position of the shoulder (flexion-extension, abduction-adduction and interna...

متن کامل

High Resolution Image with Multi-wall Carbon Nanotube Atomic Force Microscopy Tip (RESEARCH NOTE)

In this paper, a simple and reproducible approach for attaching the multi-wall carbon nanotubes (MWNTs) to the apex of the atomic force microscope probe has been proposed. For this purpose, the dielectrophoresis method was applied due to its simple performance, cheapness and reliability. In this method, various parameters such as voltage, frequency, concentration of carbon nanotubes solution an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Graph Algorithms Appl.

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2004