Search

Your search keyword '"Snoeyink, J."' showing total 165 results
Start Over Author "Snoeyink, J."
165 results on '"Snoeyink, J."'

14. Colour patterns for polychromatic four-colourings of rectangular subdivisions

Author

Haverkort, H.J., Löffler, M., Mumford, E., O'Meara, M., Snoeyink, J., Speckmann, B., Algorithms, Geometry and Applications, and Algorithms

Abstract

A non-degenerate rectangular subdivision is a subdivision of a rectangle into a set of non-overlapping rectangles S, such that no four rectangles meet in a point. We consider a problem that Katz and colleagues call strong polychromatic four-colouring: Colouring the vertices of the subdivision with four colours, such thateach rectangle of S has all colours among its four corners. By considering the possible colouring patterns, we can give short constructive proofs of colourabilityfor subdivisions that are sliceable or one-sided. We also present techniques and observations for nonsliceable, two-sided subdivisions.

Published
2008

15. How long can a graph he kept planar?

Author

ANURADHA, V, JAIN, C, SNOEYINK, J, and SZABO, T

Subjects
Games
Abstract

The graph (non-)planarity game is played on the complete graph K(n) between an Enforcer and an Avoider, each of whom take one edge per round. The game ends when the edges chosen by Avoider form a non-planar subgraph. We show that Avoider can play for 3n - 26 turns, improving the previous bound of 3n - 28 root n.

Published
2008

17. Delineating Boundaries for Imprecise Regions

Author

Geometrie, Beeldwetenschappen en Virtuele Omgevingen, Dep Informatica, Reinbacher, I., Benkert, M., van Kreveld, M.J., Mitchell, J., Snoeyink, J., Wolff, A., Geometrie, Beeldwetenschappen en Virtuele Omgevingen, Dep Informatica, Reinbacher, I., Benkert, M., van Kreveld, M.J., Mitchell, J., Snoeyink, J., and Wolff, A.

Published
2005

18. The reflex-free hull

Author

Ahn, HK, Cheng, SW, Cheong, O., Snoeyink, J., Ahn, HK, Cheng, SW, Cheong, O., and Snoeyink, J.

Abstract

We propose a hull operator, the reflex-free hull, that allows us to define a 3D analogue to bays in polygons. The reflex-free hull allows a rich set of topological types, yet for polyhedral input with n edges, it remains a polyhedral set with O(n) edges. This is in contrast to other possible hull definitions that give non-planar surfaces and higher combinatorial complexity. The reflex-free hull is related to identifying cavities in computer aided design and manufacturing, but we sketch examples to indicate that computing a reflex-free hull will be a challenging problem.

Published
2004

19. A 2-chain can interlock with a k-chain

Author

Glass, J., Langerman, Stefan, O'Rourke, Joseph, Snoeyink, J., Zhong, J.K., Glass, J., Langerman, Stefan, O'Rourke, Joseph, Snoeyink, J., and Zhong, J.K.

Abstract

info:eu-repo/semantics/published

Published
2004

21. Interlocked open and closed linkages with few joints

Author

Demaine, Erik D., Langerman, Stefan, O'Rourke, Joseph, Snoeyink, J., Demaine, Erik D., Langerman, Stefan, O'Rourke, Joseph, and Snoeyink, J.

Abstract

Special issue of selected papers from the 13th Canadian Conference on Computational Geometry (CCCG'01), info:eu-repo/semantics/published

Published
2003

22. Spanning trees crossing few barriers

Author

Asano, T., Berg, M. de, Cheong, O., Guibas, L.J., Snoeyink, J., Tamaki, H., Asano, T., Berg, M. de, Cheong, O., Guibas, L.J., Snoeyink, J., and Tamaki, H.

Published
2002

23. Efficient algorithms for maximum regression depth

Author

Geometrie, Beeldwetenschappen en Virtuele Omgevingen, Dep Informatica, van Kreveld, M.J., Mitchell, D.L., Rousseeuw, P., Sharir, M., Snoeyink, J., Speckman, B., Geometrie, Beeldwetenschappen en Virtuele Omgevingen, Dep Informatica, van Kreveld, M.J., Mitchell, D.L., Rousseeuw, P., Sharir, M., Snoeyink, J., and Speckman, B.

Published
2002

24. Interlocked open linkages with few joints

Author

Demaine, Erik D., Langerman, Stefan, O'Rourke, Joseph, Snoeyink, J., Demaine, Erik D., Langerman, Stefan, O'Rourke, Joseph, and Snoeyink, J.

Abstract

SoCG 2002, info:eu-repo/semantics/published

Published
2002

Catalog

Books, media, physical & digital resources
See catalog results