Search Sciweavers | Sciweavers

34

TCOS
2010

189views Computer Science» more TCOS 2010»

Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space

13 years 5 months ago

We present a general framework for computing two-dimensional Voronoi diagrams of different classes of sites under various distance functions. Most diagrams mentioned in the paper ...

Ophir Setter, Micha Sharir, Dan Halperin

claim paper

Read More »

25

click to vote

TCS
2010

132views Theoretical Computer Science» more TCS 2010»

On the complexities of consistency checking for restricted UML class diagrams

13 years 5 months ago

Download www2.nict.go.jp

Automatic debugging of UML class diagrams helps in the visual speciﬁcation of software systems because users cannot detect errors in logical consistency easily. This paper focus...

Ken Kaneiwa, Ken Satoh

claim paper

Read More »

22

click to vote

TCS
2010

126views Theoretical Computer Science» more TCS 2010»

An optimal algorithm to generate rooted trivalent diagrams and rooted triangular maps

13 years 2 months ago

Download samuel.math.online.fr

Abstract. A trivalent diagram is a connected, two-colored bipartite graph (parallel edges allowed but not loops) such that every black vertex is of degree 1 or 3 and every white ve...

Samuel Alexandre Vidal

claim paper

Read More »

23

click to vote

JCT
2010

87views more JCT 2010»

Bijections between pattern-avoiding fillings of Young diagrams

13 years 5 months ago

Download www.mat.univie.ac.at

The pattern-avoiding ﬁllings of Young diagrams we study arose from Postnikov’s work on positive Grassman cells. They are called Γ -diagrams, and are in bijection with decorate...

Matthieu Josuat-Vergès

claim paper

Read More »

20

click to vote

ICECCS
2010
IEEE

198views Hardware» more ICECCS 2010»

QVT Based Model Transformation from Sequence Diagram to CSP

13 years 7 months ago