Log in

Relevant bibliographies by topics / Quadrangulations

Contents

Journal articles

Academic literature on the topic 'Quadrangulations'

Author: Grafiati

Published: 4 June 2021

Last updated: 1 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Quadrangulations.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Quadrangulations"

1

Pilz, Alexander, and Carlos Seara. "Convex Quadrangulations of Bichromatic Point Sets." International Journal of Computational Geometry & Applications 29, no. 04 (2019): 289–99. http://dx.doi.org/10.1142/s0218195919500109.

Full text

Abstract:

We consider quadrangulations of red and blue points in the plane where each face is convex and no edge connects two points of the same color. In particular, we show that the following problem is NP-hard: Given a finite set [Formula: see text] of points with each point either red or blue, does there exist a convex quadrangulation of [Formula: see text] in such a way that the predefined colors give a valid vertex 2-coloring of the quadrangulation? We consider this as a step towards solving the corresponding long-standing open problem on monochromatic point sets.

APA, Harvard, Vancouver, ISO, and other styles

2

Pan, Li Yan, and Yan Pei Liu. "Mathematical Models for VLSI Placement with Rectilinear Embedding." Advanced Materials Research 744 (August 2013): 536–39. http://dx.doi.org/10.4028/www.scientific.net/amr.744.536.

Full text

Abstract:

Based on the theory of functional equations in rectilinear embedding, a mathematical model of VLSI placement design was established in this paper. The cell on the plane is conceived as a point, while the wire links the cells is assumed as lines, then the VLSI placement is transformed into quadrangulation by using graph theory. First of all, we obtained generating functions for two types of quadrangulations (quartic graphs) with graph multiple parameters and secondly derived explicit formulae by employing Lagrangian inversion. Furthermore, we found a relation between outerplanar graph and Hamil

APA, Harvard, Vancouver, ISO, and other styles

3

Pan, Li Yan, and Yan Pei Liu. "Study on Electronic Industry with an Application of Rectilinear Embedding in VLSI Placement." Applied Mechanics and Materials 345 (August 2013): 355–58. http://dx.doi.org/10.4028/www.scientific.net/amm.345.355.

Full text

Abstract:

The electronic industry has developed quickly in last few years, with the rapid growth of Very Large Scale Integration technology. Placement layout is considered as the original step in VLSI physical design. The rectilinear embedding, which originates from graph theory, has wide range of application in VLSI placement. In this paper, we constructed a mathematical model for VLSI placement. Firstly, the VLSI placement was converted to quadrangulation by using rectilinear embedding speculative knowledge. Then we provided generating functions for two types of quadrangulations with graph multiple pa

APA, Harvard, Vancouver, ISO, and other styles

4

Pan, Li Yan, and Yan Pei Liu. "An Application of Rectilinear Embedding in VLSI Placement." Advanced Materials Research 734-737 (August 2013): 2842–45. http://dx.doi.org/10.4028/www.scientific.net/amr.734-737.2842.

Full text

Abstract:

The VLSI (Very Large Scale Integrated Circuits) technology has developed rapidly in recent years, with a lot of advanced electric products emerging. Placement layout is regarded as the initial step in VLSI physical design. Its quality has a direct effect on the chip area and performance. The rectilinear embedding, which originates from graph theory, is widely employed in VLSI placement. In this paper, we set up a mathematical model for VLSI. Firstly, the issue of VLSI placement was converted to quadrangulation by using rectilinear embedding. Then we provided generating functions for two types

APA, Harvard, Vancouver, ISO, and other styles

5

Peng, Chi-Han, Michael Barton, Caigui Jiang, and Peter Wonka. "Exploring quadrangulations." ACM Transactions on Graphics 33, no. 1 (2014): 1–13. http://dx.doi.org/10.1145/2541533.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Albenque, Marie, Éric Fusy, and Dominique Poulalhon. "On symmetric quadrangulations." Electronic Notes in Discrete Mathematics 38 (December 2011): 17–24. http://dx.doi.org/10.1016/j.endm.2011.09.004.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Johnston, Desmond A., and Ranasinghe P. K. C. Malmini. "Decorating random quadrangulations." Journal of Physics A: Mathematical and General 35, no. 7 (2002): L81—L86. http://dx.doi.org/10.1088/0305-4470/35/7/102.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Schiffer, T., F. Aurenhammer, and M. Demuth. "Computing convex quadrangulations." Discrete Applied Mathematics 160, no. 4-5 (2012): 648–56. http://dx.doi.org/10.1016/j.dam.2011.11.002.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

NAKAMOTO, Atsuhiro. "Quadrangulations on Closed Surfaces." Interdisciplinary Information Sciences 7, no. 1 (2001): 77–98. http://dx.doi.org/10.4036/iis.2001.77.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Du, Ping, and Changhe Tu. "Quadrangulations of Animation Sequence." International Journal of Pattern Recognition and Artificial Intelligence 31, no. 11 (2017): 1754021. http://dx.doi.org/10.1142/s0218001417540210.

Full text

Abstract:

This paper presents a novel approach to quadrangulate a sequence of meshes with global optimization method, generating consistent quad meshes expressing global topological and geometric characteristics during animation. The key contribution is that our method first proposes a grouping strategy to extract the geometric and topological features of the sequence in animation quadrangulation. Animation sequence is firstly divided into groups through picked key frames. Then analyze the local deformation of each group and detect the surface feature for each reference frame, inducing a set of hard and

APA, Harvard, Vancouver, ISO, and other styles

More sources

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!