Jurek Czyzowicz

2009
74	EE	Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Julià Urrutia: Local edge colouring of Yao-like subgraphs of Unit Disk Graphs. Theor. Comput. Sci. 410(14): 1388-1400 (2009)
73	EE	Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc: Gathering few fat mobile robots in the plane. Theor. Comput. Sci. 410(6-7): 481-499 (2009)
2008
72	EE	Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, H. González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia: Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes. LATIN 2008: 158-169
71	EE	Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc: The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring. SOFSEM 2008: 234-246
70	EE	Jurek Czyzowicz, Stefan Dobrev, H. González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs. TAMC 2008: 170-181
69	EE	Jurek Czyzowicz, Wojciech Fraczak, Mohammadreza Yazdani: Computing the throughput of Concatenation State Machines. J. Discrete Algorithms 6(1): 28-36 (2008)
2007
68	EE	Didier Caucal, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Efficient Computation of Throughput Values of Context-Free Languages. CIAA 2007: 203-213
67	EE	Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia: Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs. SIROCCO 2007: 195-207
66		Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Miguel Vargas Martin: Assigning Bookmarks in Perfect Binary Trees. Ars Comb. 82: (2007)
65	EE	Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc: Searching for a Black Hole in Synchronous Tree Networks. Combinatorics, Probability & Computing 16(4): 595-619 (2007)
64	EE	Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Reducing Simple Grammars: Exponential against Highly-Polynomial Time in Practice. Int. J. Found. Comput. Sci. 18(4): 715-725 (2007)
63	EE	Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous diagonal flips in plane triangulations. Journal of Graph Theory 54(4): 307-330 (2007)
62	EE	Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Equivalence of simple functions. Theor. Comput. Sci. 376(1-2): 42-51 (2007)
2006
61	EE	Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice. CIAA 2006: 90-101
60	EE	Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Equivalence of Functions Represented by Simple Context-Free Grammars with Output. Developments in Language Theory 2006: 71-82
59	EE	Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc: Gathering Few Fat Mobile Robots in the Plane. OPODIS 2006: 350-364
58	EE	Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous diagonal flips in plane triangulations. SODA 2006: 212-221
57	EE	Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc: Complexity of Searching for a Black Hole. Fundam. Inform. 71(2-3): 229-242 (2006)
56	EE	Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Prime normal form and equivalence of simple grammars. Theor. Comput. Sci. 363(2): 124-134 (2006)
2005
55	EE	Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Prime Normal Form and Equivalence of Simple Grammars. CIAA 2005: 78-89
54	EE	Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous Diagonal Flips in Plane Triangulations CoRR abs/math/0509478: (2005)
53		Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc: Transducers with Set Output. Journal of Automata, Languages and Combinatorics 10(1): 37-49 (2005)
2004
52	EE	Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc: Searching for a Black Hole in Tree Networks. OPODIS 2004: 67-80
51	EE	Prosenjit Bose, Jurek Czyzowicz, Pat Morin, David R. Wood: The Maximum Number of Edges in a Three-Dimensional Grid-Drawing. J. Graph Algorithms Appl. 8: 21-26 (2004)
2003
50	EE	Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter: Linear-Time Prime Decomposition Of Regular Prefix Codes. Int. J. Found. Comput. Sci. 14(6): 1019-1032 (2003)
49		Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Mogiel V. Martin: Enhancing Hyperlink Structure for Improving Web Performance. J. Web Eng. 1(2): 93-127 (2003)
2002
48	EE	Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter: Prime Decompositions of Regular Prefix Codes. CIAA 2002: 85-94
47	EE	Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc: Transducers with Set Output. COCOON 2002: 300-309
2001
46	EE	Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec: Circular Separability of Polygons. Algorithmica 30(1): 67-82 (2001)
2000
45	EE	Hee-Kap Ahn, Prosenjit Bose, Jurek Czyzowicz, Nicolas Hanusse, Evangelos Kranakis, Pat Morin: Flipping your Lid. CCCG 2000
44	EE	Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: Guarding the Convex Subsets of a Point-set. CCCG 2000
43	EE	Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec: Strategies for Hotlink Assignments. ISAAC 2000: 23-34
42		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec: Computing Largest Circles Separating Two Sets of Segments. Int. J. Comput. Geometry Appl. 10(1): 41-53 (2000)
1999
41	EE	Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: Dissections, cuts and triangulations. CCCG 1999
40	EE	György Csizmadia, Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis, Jorge Urrutia: Domino tilings of orthogonal polygons. CCCG 1999
39	EE	Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Dominic Lessard: Near optimal-partitioning of rectangles and prisms. CCCG 1999
38	EE	Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec: Convex Tours of Bounded Curvature CoRR cs.CG/9909004: (1999)
37	EE	Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec: Computing largest circles separating two sets of segments CoRR cs.CG/9909005: (1999)
36	EE	Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec: Circular Separability of Polygons CoRR cs.CG/9909007: (1999)
35		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec: Convex tours of bounded curvature. Comput. Geom. 13(3): 149-159 (1999)
34		Jurek Czyzowicz, Ivan Stojmenovic, Jorge Urrutia: Immobilizing a Shape. Int. J. Comput. Geometry Appl. 9(2): 181- (1999)
1998
33	EE	Prosenjit Bose, Jurek Czyzowicz, Dominic Lessard: Cutting rectangles in equal area pieces. CCCG 1998
32	EE	Felipe Contreras, Jurek Czyzowicz, Nicolas Fraiji, Jorge Urrutia: Illuminating triangles and quadrilaterals with vertex floodlights. CCCG 1998
31	EE	Jurek Czyzowicz, F. Contreras-Alcalá, Jorge Urrutia: On measuring areas of polygons. CCCG 1998
30		Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari: Polygon Cutting: Revisited. JCDCG 1998: 81-92
29		Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Anil Maheshwari: Algorithms for Packing Two Circles in a Convex Polygon. JCDCG 1998: 93-103
28	EE	Felipe Contreras, Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Optimal Floodlight Illumination of Stages. Symposium on Computational Geometry 1998: 409-410
27	EE	Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: A Simple Proof of the Representation of Bipartite Planar Graphs as the Contact Graphs of Orthogonal Straight Line Segments. Inf. Process. Lett. 66(3): 125-126 (1998)
1997
26		Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: Domino tilings and two-by-two squares. CCCG 1997
25		Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Discrete Realizations of Contact and Intersection Graphs. Graph Drawing 1997: 359-370
24		Jurek Czyzowicz, Hazel Everett, Jean-Marc Robert: Separating Translates in the Plane: Combinatorial Bounds and an Algorithm. Int. J. Comput. Geometry Appl. 7(6): 551-562 (1997)
1996
23		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec: Computing Largest Circles Separating Two Sets of Segments. CCCG 1996: 173-178
22		Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Maximal Length Common Non-intersecting Paths. CCCG 1996: 185-189
21		Jurek Czyzowicz, Ivan Stojmenovic, Tomasz Szymacha: On a Problem of Immobilizing Polygons. CCCG 1996: 283-288
1995
20		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec: Circular Separability of Polygon. SODA 1995: 273-281
19	EE	Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia, Joseph Zaks: On illuminating line segments in the plane. Discrete Mathematics 137(1-3): 147-153 (1995)
1994
18		Patrice Belleville, Prosenjit Bose, Jurek Czyzowicz, Jorge Urrutia, Joseph Zaks: K-Guarding Polygons on the Plane. CCCG 1994: 381-386
17		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec: Convex Tours on Bounded Curvature. ESA 1994: 254-265
16		Jurek Czyzowicz, Hazel Everett, Jean-Marc Robert: Separating Translates in the Plane: Combinatorial Bounds and an Algorithm. SWAT 1994: 107-118
15		Jurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks: Guarding rectangular art galleries. Discrete Applied Mathematics 50(2): 149-157 (1994)
14	EE	Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Separation of Convex Sets. Discrete Applied Mathematics 51(3): 325-328 (1994)
13	EE	Jurek Czyzowicz, K. B. Lakshmanan, Andrzej Pelc: Searching with Local Constraints on Error Patterns. Eur. J. Comb. 15(3): 217-222 (1994)
1993
12		Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Optimal Floodlight Illumination of Stages. CCCG 1993: 393-398
11	EE	Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Illuminating Rectangles and Triangles in the Plane. J. Comb. Theory, Ser. B 57(1): 1-17 (1993)
1992
10		Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Separating Convex Sets in the Plane. Discrete & Computational Geometry 7: 189-195 (1992)
1991
9	EE	Binay K. Bhattacharya, Jurek Czyzowicz, Peter Egyed, Ivan Stojmenovic, Godfried T. Toussaint, Jorge Urrutia: Computing Shortest Transversals of Sets (Extended Abstract). Symposium on Computational Geometry 1991: 71-80
8		Jurek Czyzowicz, Ivan Stojmenovic, Jorge Urrutia: Immobilizing a Polytope. WADS 1991: 214-227
7		Jurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks: Tight Bounds for the Rectangualr Art Gallery Problem. WG 1991: 105-112
6		Jurek Czyzowicz, K. B. Lakshmanan, Andrzej Pelc: Searching with a Forbidden Lie Pattern in Responses. Inf. Process. Lett. 37(3): 127-132 (1991)
5	EE	Jurek Czyzowicz: Lattice diagrams with few slopes. J. Comb. Theory, Ser. A 56(1): 96-108 (1991)
1990
4	EE	Jurek Czyzowicz, Andrzej Pelc, Ivan Rival: Drawing orders with few slopes. Discrete Mathematics 82(3): 233-250 (1990)
1989
3		Jurek Czyzowicz, Ivan Rival, Jorge Urrutia: Galleries, Light Matchings and Visibility Graphs. WADS 1989: 316-324
2	EE	Jurek Czyzowicz, Daniele Mundici, Andrzej Pelc: Ulam's searching game with lies. J. Comb. Theory, Ser. A 52(1): 62-76 (1989)
1988
1	EE	Jurek Czyzowicz, Andrzej Pelc, Daniele Mundici: Solution of Ulam's problem on binary search with two lies. J. Comb. Theory, Ser. A 49(2): 384-388 (1988)

Coauthor Index

1	Hee-Kap Ahn	[45]
2	Cédric Bastien	[55] [56] [60] [61] [62] [64]
3	Patrice Belleville	[18]
4	Binay K. Bhattacharya	[9]
5	Jean-Daniel Boissonnat	[17] [20] [23] [35] [36] [37] [38] [42] [46]
6	Prosenjit Bose	[18] [29] [30] [33] [39] [43] [45] [51] [54] [58] [63]
7	Didier Caucal	[68]
8	Felipe Contreras	[28] [32]
9	F. Contreras-Alcalá	[31]
10	György Csizmadia	[40]
11	Olivier Devillers	[17] [20] [23] [35] [36] [37] [38] [42] [46]
12	Stefan Dobrev	[67] [70] [71] [72] [74]
13	Peter Egyed	[9]
14	Hazel Everett	[16] [24]
15	Thomas Fevens	[72]
16	Wojciech Fraczak	[47] [48] [50] [53] [55] [56] [60] [61] [62] [64] [68] [69]
17	Nicolas Fraiji	[32]
18	Zhicheng Gao	[54] [58] [63]
19	Leszek Gasieniec	[40] [43] [59] [73]
20	H. González-Aguilar	[70] [72]
21	Nicolas Hanusse	[45]
22	Dariusz R. Kowalski	[52] [57] [65]
23	Rastislav Kralovic	[70]
24	Evangelos Kranakis	[22] [25] [26] [27] [29] [30] [39] [40] [41] [43] [44] [45] [49] [66] [67] [70] [71] [72] [74]
25	Danny Krizanc	[22] [25] [30] [39] [43] [49] [66] [71]
26	K. B. Lakshmanan (Kadathur B. Lakshmanan)	[6] [13]
27	Dominic Lessard	[33] [39]
28	Anil Maheshwari	[29] [30]
29	Euripides Markou	[52] [57] [65]
30	Miguel Vargas Martin	[43] [66]
31	Mogiel V. Martin	[49]
32	Pat Morin	[45] [51] [54] [58] [63]
33	Daniele Mundici	[1] [2]
34	Jaroslav Opatrny	[67] [70] [72] [74]
35	Andrzej Pelc	[1] [2] [4] [6] [13] [43] [47] [48] [49] [50] [52] [53] [57] [59] [65] [66] [73]
36	Ivan Rival	[3] [4]
37	Eduardo Rivera-Campo	[7] [10] [11] [12] [14] [15] [19] [28]
38	Jean-Marc Robert	[16] [17] [24] [35] [38]
39	Wojciech Rytter	[48] [50] [55] [56] [60] [61] [62] [64] [68]
40	Nicola Santoro	[7] [15]
41	Ladislav Stacho	[70]
42	Ivan Stojmenovic	[8] [9] [21] [34]
43	Tomasz Szymacha	[21]
44	Godfried T. Toussaint	[9]
45	Jorge Urrutia	[3] [7] [8] [9] [10] [11] [12] [14] [15] [18] [19] [22] [23] [25] [26] [27] [28] [31] [32] [34] [37] [40] [41] [42] [44] [67] [70] [72]
46	Julià Urrutia	[74]
47	David R. Wood	[51] [54] [58] [63]
48	Mohammadreza Yazdani	[69]
49	Mariette Yvinec	[17] [20] [23] [35] [36] [37] [38] [42] [46]
50	Joseph Zaks	[7] [15] [18] [19]