FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1604417022> ?p ?o ?g. }

• W1604417022 abstract "Given a set of points in the Euclidean plane, we are interested in its triangulations, i.e., the maximal sets of non-overlapping triangles with vertices in the given points whose union is the convex hull of the point set. With respect to the area of the triangles in a triangulation, several optimality criteria can be considered. We study two of them. The MaxMin area triangulation is the triangulation of the point set that maximizes the area of the smallest triangle in the triangulation. Similarly, the MinMax area triangulation is the triangulation that minimizes the area of the largest area triangle in the triangulation. In the case when the point set is in a convex position, we present algorithms that construct MaxMin and MinMax area triangulations of a convex polygon in O(n 2 log n) time and O(n 2) space. These algorithms are based on dynamic programming. They use a number of geometric properties that are established within this work, and a variety of data structures specific to the problems. Further, we study polynomial time computable approximations to the optimal area triangulations of general point sets. We present geometric properties; based on angular constraints and perfect matchings, and use them to evaluate the approximation factor and to achieve triangulations with good practical quality compared to the optimal ones. These results open new direction in the research on optimal triangulations and set the stage for further investigations on optimization of area." @default.
• W1604417022 created "2016-06-24" @default.
• W1604417022 creator A5011937560 @default.
• W1604417022 date "2009-04-03" @default.
• W1604417022 modified "2023-09-27" @default.
• W1604417022 title "Optimal Area Triangulation" @default.
• W1604417022 cites W144441643 @default.
• W1604417022 cites W146193993 @default.
• W1604417022 cites W1491725382 @default.
• W1604417022 cites W1531723612 @default.
• W1604417022 cites W1544038965 @default.
• W1604417022 cites W1547668367 @default.
• W1604417022 cites W1586795290 @default.
• W1604417022 cites W1604071614 @default.
• W1604417022 cites W179323378 @default.
• W1604417022 cites W1964316024 @default.
• W1604417022 cites W1983006110 @default.
• W1604417022 cites W1986347817 @default.
• W1604417022 cites W1988781483 @default.
• W1604417022 cites W1988974734 @default.
• W1604417022 cites W1994135781 @default.
• W1604417022 cites W199746534 @default.
• W1604417022 cites W2010685496 @default.
• W1604417022 cites W2016348963 @default.
• W1604417022 cites W2027049486 @default.
• W1604417022 cites W2028985219 @default.
• W1604417022 cites W2033521644 @default.
• W1604417022 cites W2038459618 @default.
• W1604417022 cites W2045893335 @default.
• W1604417022 cites W2047330017 @default.
• W1604417022 cites W2049589900 @default.
• W1604417022 cites W2050167630 @default.
• W1604417022 cites W2053335419 @default.
• W1604417022 cites W2067611064 @default.
• W1604417022 cites W2074863496 @default.
• W1604417022 cites W2075616065 @default.
• W1604417022 cites W2078177956 @default.
• W1604417022 cites W2082804915 @default.
• W1604417022 cites W2083084150 @default.
• W1604417022 cites W2084809756 @default.
• W1604417022 cites W2086472866 @default.
• W1604417022 cites W2089506206 @default.
• W1604417022 cites W2124089227 @default.
• W1604417022 cites W2149906774 @default.
• W1604417022 cites W2150874139 @default.
• W1604417022 cites W2152506638 @default.
• W1604417022 cites W2156689181 @default.
• W1604417022 cites W2157274506 @default.
• W1604417022 cites W2160689382 @default.
• W1604417022 cites W2396623282 @default.
• W1604417022 cites W3041834803 @default.
• W1604417022 cites W654974866 @default.
• W1604417022 hasPublicationYear "2009" @default.
• W1604417022 type Work @default.
• W1604417022 sameAs 1604417022 @default.
• W1604417022 citedByCount "2" @default.
• W1604417022 crossrefType "book" @default.
• W1604417022 hasAuthorship W1604417022A5011937560 @default.
• W1604417022 hasConcept C112680207 @default.
• W1604417022 hasConcept C11413529 @default.
• W1604417022 hasConcept C114614502 @default.
• W1604417022 hasConcept C126255220 @default.
• W1604417022 hasConcept C128321387 @default.
• W1604417022 hasConcept C135981907 @default.
• W1604417022 hasConcept C149728462 @default.
• W1604417022 hasConcept C167117609 @default.
• W1604417022 hasConcept C177264268 @default.
• W1604417022 hasConcept C178609930 @default.
• W1604417022 hasConcept C199360897 @default.
• W1604417022 hasConcept C206194317 @default.
• W1604417022 hasConcept C2524010 @default.
• W1604417022 hasConcept C29123130 @default.
• W1604417022 hasConcept C33923547 @default.
• W1604417022 hasConcept C39969762 @default.
• W1604417022 hasConcept C41008148 @default.
• W1604417022 hasConcept C68010082 @default.
• W1604417022 hasConceptScore W1604417022C112680207 @default.
• W1604417022 hasConceptScore W1604417022C11413529 @default.
• W1604417022 hasConceptScore W1604417022C114614502 @default.
• W1604417022 hasConceptScore W1604417022C126255220 @default.
• W1604417022 hasConceptScore W1604417022C128321387 @default.
• W1604417022 hasConceptScore W1604417022C135981907 @default.
• W1604417022 hasConceptScore W1604417022C149728462 @default.
• W1604417022 hasConceptScore W1604417022C167117609 @default.
• W1604417022 hasConceptScore W1604417022C177264268 @default.
• W1604417022 hasConceptScore W1604417022C178609930 @default.
• W1604417022 hasConceptScore W1604417022C199360897 @default.
• W1604417022 hasConceptScore W1604417022C206194317 @default.
• W1604417022 hasConceptScore W1604417022C2524010 @default.
• W1604417022 hasConceptScore W1604417022C29123130 @default.
• W1604417022 hasConceptScore W1604417022C33923547 @default.
• W1604417022 hasConceptScore W1604417022C39969762 @default.
• W1604417022 hasConceptScore W1604417022C41008148 @default.
• W1604417022 hasConceptScore W1604417022C68010082 @default.
• W1604417022 hasLocation W16044170221 @default.
• W1604417022 hasOpenAccess W1604417022 @default.
• W1604417022 hasPrimaryLocation W16044170221 @default.
• W1604417022 hasRelatedWork W144441643 @default.
• W1604417022 hasRelatedWork W1517009731 @default.
• W1604417022 hasRelatedWork W1544038965 @default.

• next